A novel Fuzzy C Means algorithm based on distance modification for image segmentation

A novel Fuzzy c Means(FCM) algorithm with modified distance computation is proposed in this paper. We modify the distance in FCM with the neighborhood information of cluster centers. The distance in FCM is composed of the Euclidean distance and a characteristic distance, and the characteristic distance is calculated with a pixel center window and tuned with a coefficient. The Gamma function is selected to generate coefficients in our works. Experimental results show high performance of our approach.

[1]  Amit Konar,et al.  Automatic image pixel clustering with an improved differential evolution , 2009, Appl. Soft Comput..

[2]  Chien-Hsing Chou,et al.  A New Cluster Validity Measure for Clusters with Different Densities , 2004 .

[3]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[4]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

[5]  Weiguo Sheng,et al.  A weighted sum validity function for clustering with a hybrid niching genetic algorithm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.

[8]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[9]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[10]  Noureddine Zahid,et al.  A new cluster-validity for fuzzy clustering , 1999, Pattern Recognit..

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[12]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[13]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Rajesh N. Davé,et al.  Validating fuzzy partitions obtained through c-shells clustering , 1996, Pattern Recognit. Lett..

[15]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .