Genetic FCMS Clustering Algorithm for Image Segmentation

FCM is populated in image segmentation for its simplicity and easily realization. The classic FCM segmentation used only the gray value for segmentation, and is liable to stuck at local values, and the result is relied on cluster center of initial selection. In this paper, we present a Genetic fuzzy c-means (GFCMS) algorithm that incorporates spatial information for segmentation. The first improvement is to use the spatial information of pixel in FCM algorithm. The second improvement is to use the genetic algorithm for searching the global optimum. The results of the experiment validates that the algorithm has better adaptability and gets the correct global optimum.

[1]  James C. Bezdek,et al.  Genetic algorithm guided clustering , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[2]  Philippe Andrey,et al.  Selectionist relaxation: genetic algorithms applied to image segmentation , 1999, Image Vis. Comput..

[3]  Nikos A. Vlassis,et al.  The global k-means clustering algorithm , 2003, Pattern Recognit..

[4]  Deepak Khosla,et al.  Segmentation of functional MRI by K-means clustering , 1995 .

[5]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[6]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[7]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[8]  David A. Clausi,et al.  K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation , 2002, Pattern Recognit..

[9]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[10]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.

[13]  G.B. Coleman,et al.  Image segmentation by clustering , 1979, Proceedings of the IEEE.

[14]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..