Modified Fuzzy C-means Clustering Algorithm with Spatial Distance to Cluster Center of Gravity

In this paper, a modified Fuzzy C-means clustering algorithm is proposed for the segmentation of color images. The modified Fuzzy C-means clustering (FCM) algorithm includes both the local spatial information from neighboring pixels, and the spatial Euclidian distance to the cluster´s center of gravity. This new method increases the accuracy of clustering, and improves the tolerance to noise. It also increases the efficiency by reducing the number of iterations needed to achieve convergence. Experimental results on both artificial and natural images demonstrate the effectiveness and efficiency of this improved method.