AN ADAPTIVE ACO-BASED FUZZY CLUSTERING ALGORITHM FOR NOISY IMAGE SEGMENTATION

作者：Yu Jeongmin; Lee Sung Hee; Jeon Moongu^*

来源：International Journal of Innovative Computing Information and Control, 2012, 8(6): 3907-3918.

• Unsupervised fuzzy clustering
• Ant colony optimization
• Image segmentation

The fuzzy c-means (FCM) has been a well-known algorithm in machine learning/data mining area as a clustering algorithm. It can also be used for image segmentation, but the algorithm is not robust to noise. The possibilistic c-means (PCM) algorithm was proposed to overcome such a problem. However, the performance of PCM is too sensitive to the initialization of cluster centers, and often deteriorates due to the coincident clustering problem. To remedy these problems, we propose a new hybrid clustering algorithm that incorporates AGO (ant colony optimization)-based clustering into PCM, namely ACOPCM for noisy image segmentation. Our A CO PCM solves the coincident clustering problem by using pre-classified pixel information and provides the near optimal initialization of the number of clusters and their centroids. Quantitative and qualitative comparisons are performed on several images having different noise levels and bias-fields. Experimental results demonstrate that our proposed approach achieves higher segmentation accuracy than PCM and other hybrid fuzzy clustering approaches.

• 出版日期2012-6