Image Segmentation Method Based on Combining Ant Colony Clustering with K-means Algorithm

Jiang Xinzi,Gao Shang
DOI: https://doi.org/10.3969/j.issn.1672-9722.2011.06.038
2011-01-01
Abstract: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.
What problem does this paper attempt to address?