基于分水岭变换和蚁群聚类的图像分割

被引：8

作者：

杨卫莉

郭雷

赵天云

肖谷初

机构：

[1] 西北工业大学自动化学院

来源：

量子电子学报 | 2008年 / 01期

关键词：

图像处理; 分水岭; 群体智能; 蚁群聚类; 引导函数;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对传统分水岭分割算法对噪声敏感和易于产生过分割问题,提出一种新的基于分水岭和蚁群智能聚类的图像分割方法(CWAC,Combining watersheds and ant colony clustering)。CWAC方法首先用分水岭变换对图像做初分割,然后用蚁群方法在区域之间进行聚类合并,获得最终的分割结果。CWAC不但成功地解决了分水岭存在的过分割问题,还大大提高了蚁群聚类算法的搜索效率;本文利用分水岭变换后的灰度信息和空间信息,定义了一种新的引导函数,可更准确有效引导蚁群聚类。实验结果表明CWAC可以快速准确地分割出目标,是一种有效的图像分割方法。

引用

页码：19 / 24

页数：6

共 8 条

[1] Ant colony system with communication strategies. Chu SC,,Roddick JF,Pan JS. Journal of Information Science . 2004
[2] Watersnakes: energy-driven watershed segmentation. Nguyen H T,Worring M,Rvan den Boomgaard. IEEE Transaction on Pattern Analysis and Machine Intelligence . 2003
[3] Image segmentation based on viscous flooding simulation. Meye F,Vachier C. Proc. of ISMM, CSIRD . 2002
[4] Ant system: optimization by a colony of cooperative learning approach to the traveling agents. Dorigo M,Maniezzo V,Colomi A. IEEE Trans. on Systems, Man, and Cybernetics . 1996
[5] CSIM: a document clustering algorithm based on swarm intelligence. Wu B,Zheng Y,Liu S H, et al. Proc. of the 2002 Congress on Evolutionary Computation . 2002
[6] Watershed in digital spaces an efficient algorithm based immersion simulations. Vincent L,Solille P. IEEE Trans. on PAMI . 1991
[7] Special Section on Ant Colony Optimization. Guest Editorial. IEEE Transactions on Evolutionary Computation . 2002
[8] A Cooperative Learning Approach to the Traveling Salesman Problem. Dorigo M,Gambardella L M. IEEE Transactions on Evolutionary Computation . 1997

← 1 →