结合爬山法的模糊C均值彩色图像分割方法

Fuzzy C-means Color Image Segmentation Algorithm Combining Hill-climbing Algorithm

采用传统的模糊C均值聚类(FCM)算法进行彩色图像分割存在聚类数的选取、初始聚类中心的确定、迭代过程中的大计算量及后处理等问题。在对上述问题进行研究的基础上,针对传统FCM聚类分割时初始值选取方法的盲目性和随机性,为了更准确地自动获取待分割图像聚类的初始参数,提出了一种结合爬山法的模糊C均值彩色图像分割方法(HFCM),该方法可根据待分割图像的三维颜色直方图自适应地获取FCM算法的初始聚类中心及聚类数目,同时提出一种最频滤波与区域合并相结合的新的后处理策略,有效消除了小的空间区域。实验表明,相对于传统FCM,该图像分割方法的速度较快,并且分割结果更接近人类分割效果。

There are some problems with the color image segmentation technology based on traditional Fuzzy C-means clustering algorithm,such as the selection of the initial category number,the determinated of the initial centroids,large amount of calculation in clustering process and post-processing.Based on the research of these problems,according to the shortage of random initialization in traditional FCM,and for getting more accurate initialization automatically,this paper proposed a clustering segmentation method combining Hill-climbing for color image(HFCM),which can generate the initial centroids and the number of clusters adaptively according to the three dimensional histogram of the image.In addition,a new post-processing strategy which combined the most frequency filter and region mergeing was introduced to effectively eliminate small spatial regions.Experiments show that the proposed segmentation algorithm achieves high computational speed,and its segmentation results are close to human perceptions.