针对传统分水岭分割算法对噪声敏感和易于产生过分割问题,提出一种新的基于分水岭和蚁群智能聚类的图像分割方法(CWAC,Combining watersheds and ant colony clustering).CWAC方法首先用分水岭变换对图像做初分割,然后用蚁群方法在区域之间进行聚类合并,获得最终的分割结果.CWAC不但成功地解决了分水岭存在的过分割问题,还大大提高了蚁群聚类算法的搜索效率;本文利用分水岭变换后的灰度信息和空间信息,定义了一种新的引导函数,可更准确有效引导蚁群聚类.实验结果表明CWAC可以快速准确地分割出目标,是一种有效的图像分割方法.
参考文献
| [1] | Nguyen H T,Worring M,Rvan den Boomgaard.Watersnakes:energy-driven watershed segmentation[J]:IEEE Transaction on Pattern Analysis and Machine Intelligence,2003,25(3):330-342. |
| [2] | Meye F,Vachier C.Image segmentation based on viscous flooding simulation[C].Proc.of ISMM,CSIRD.Sydney:ACM,2002,69-77. |
| [3] | Dorigo M,Maniezzo V,Colomi A.Ant system:optimization by a colony of cooperative learning approach to the traveling agents[J].IEEE Trans.on Systems,Man,and Cybernetics,1996,26(1):29-41. |
| [4] | Dorigo M,Gambardella L M.Ant colony system:a cooperative learning approach to the traveling salesman problem[J].IEEE Trans.on Evolutionary Computation,1997,1(1):53-66. |
| [5] | Wu B,Zheng Y,Liu S H,et al.CSIM:a document clustering algorithm based on swarm intelligence[C].in:Proc.of the 2002 Congress on Evolutionary Computation,IEEE Press,2002,477-782. |
| [6] | Liu Bin,Peng Jiaxiong.Image fusion method based on region and wavelet transform[J].Chinese Journal of Quantum Electronics (量子电子学报),2005,22(2):159-164 (in Chinese). |
| [7] | Vincent L,Solille P.Watershed in digital spaces:an efficient algorithm based immersion simulations[J].IEEE Trans.on PAMI,1991,13 (6):538-598. |
| [8] | Chu S C,Roddick J F,Pan J S.Ant colony system with communication strategies[J].Information Science,2004,167(1-4):63-76. |
| [9] | Dorigo M,et al.Guest editorial:special section on ant colony optimization[J].IEEE Transactions on Evolutionary Computation,2002,6(4):317-319. |
| [10] | Xu Xiaohua,Chen Ling.An adaptive ant clustering algorithm[J].Journal of Software (软件学报),2006,9(17):1884-1889 (in Chinese). |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%