基于K-均值与蚁群混合聚类的图像分割

基于K-均值与蚁群混合聚类的图像分割
江新姿;高尚
【期刊名称】《计算机与数字工程》
【年(卷),期】2011(039)006
【摘要】For a single clustering algorithm for image segmentation is easy to fall into local optimum or the phenomenon of over-segmentation, which will result in low accuracy problem of segmentation, We put forward a new clustering algorithm combining ant colony clustering with K-means algorithm. The new clustering algorithm is the first K-means algorithm for rapid classification, and according to classification results update the pheromones to guide the choosen of other ants, to improve the efficiency of ant colony clustering algorithm. Experimental results show that the new algorithm for image segmentation accuracy than a single K means clustering algorithm and the ant colony clustering algorithm has greatly improved.Therefore, further show that this method for image segmentation has good versatility and effectiveness, is a practical and promising method of image segmentation.%针对单一聚类算法在图像分割中容易陷人局部最优或有过分割现象,造成分割精确度低等问题,文章提出了基于K-均值聚类和蚁群聚类相结合的新算法.新算法先将K-均值算法作快速分类,根据K-均值分类结果更新蚂蚁各路径上的信息素,指导其他蚂蚁选择,以提高蚁群聚类算法的运行效率.实验结果证明,新算法在图像分割处理的精确度上较单一的K均值和蚁群
聚类算法有很大提高.所以进一步表明该方法对于图像分割具有很好的通用性和有效性,是一种实用的、有前途的图像分割方法.
【总页数】4页(P138-141)
【作者】江新姿;高尚
【作者单位】江苏科技大学南徐学院,镇江,212004;江苏科技大学计算机科学与工程学院,镇江,212003
【正文语种】中文
【中图分类】TP391.41
【相关文献】
1.基于随机权重粒子群和K-均值聚类的图像分割 [J], 李海洋;文永革;何红洲;李柏林;
2.基于随机权重粒子群和K-均值聚类的图像分割 [J], 李海洋;文永革;何红洲;李柏林
3.基于K-均值聚类和分水岭算法的PCB彩色图像分割 [J], 惠鹏飞;苗凤娟;陶佰睿;王成琳
4.基于改进k-均值聚类的纸币冠字号图像分割算法 [J], 金佳鑫;欧阳鑫玉;赵楠楠;张娟娟
5.基于PSO与K-均值聚类算法优化结合的图像分割方法 [J], 曹帅帅; 陈雪鑫; 苗圃; 卜庆凯
因版权原因，仅展示原文概要，查看原文内容请购买。