Genetic Approach on Medical Image Segmentation by Generalized Spatial Fuzzy C- Means Algorithm

Medical Image segmentation is an important tool in viewing and analyzing magnetic resonance (MR) images and solving a wide range of problems in medical imaging. The Fuzzy C means clustering algorithm performs well in the absence of noise as well as it considers only the pixel attributes and not its neighbors. This leads to accuracy degradation in the image segmentation process. This can be addressed by using Generalized spatial Fuzzy C-means clustering algorithm (GSFCM), which utilizes both given pixel attributes and the spatial local information. This algorithm corresponds to the weights of the neighbor elements based on their distance attributes. Though GSFCM gives good output, the main drawback behind this method is the inability of generating global minima for the objective function. To improve the efficiency of this clustering algorithm, this paper proposes the genetic algorithm (GA) based GSFCM algorithm called GAGSFCM. By using GAGSFCM, the global minima of the clustering objective function can be reached. Although this algorithm has high computational complexity, it greatly improves the accuracy of the segmentation on medical images.

[1]  Jiang-She Zhang,et al.  Improved possibilistic C-means clustering algorithms , 2004, IEEE Trans. Fuzzy Syst..

[2]  Yunjie Zhang,et al.  The Global Fuzzy C-Means Clustering Algorithm , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[3]  Mary Anne L. Egan,et al.  Locating clusters in noisy data: a genetic fuzzy c-means clustering algorithm , 1998, 1998 Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.98TH8353).

[4]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

[5]  H.P. Ng,et al.  Medical Image Segmentation Using K-Means Clustering and Improved Watershed Algorithm , 2006, 2006 IEEE Southwest Symposium on Image Analysis and Interpretation.

[6]  Dimitar P. Filev,et al.  Fuzzy SETS AND FUZZY LOGIC , 1996 .

[7]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[8]  Jiebo Luo,et al.  Image segmentation via adaptive K-mean clustering and knowledge-based morphological operations with biomedical applications , 1998, IEEE Trans. Image Process..

[9]  Jian Wu,et al.  Intrusion Detection Based on Simulated Annealing and Fuzzy C-means Clustering , 2009, 2009 International Conference on Multimedia Information Networking and Security.

[10]  Mohammad Mehdi Homayounpour,et al.  Robust weighted fuzzy c-means clustering , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[11]  Dong-Chul Park,et al.  Intuitive fuzzy c-means algorithm , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[12]  Jong-Myon Kim,et al.  A generalized spatial fuzzy c-means algorithm for medical image segmentation , 2009, 2009 IEEE International Conference on Fuzzy Systems.