Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction

In this paper, we propose an improvement method for image segmentation using the fuzzy c-means clustering algorithm (FCM). This algorithm is widely experimented in the field of image segmentation with very successful results. In this work, we suggest further improving these results by acting at three different levels. The first is related to the fuzzy c-means algorithm itself by improving the initialization step using a metaheuristic optimization. The second level is concerned with the integration of the spatial gray-level information of the image in the clustering segmentation process and the use of Mahalanobis distance to reduce the influence of the geometrical shape of the different classes. The final level corresponds to refining the segmentation results by correcting the errors of clustering by reallocating the potentially misclassified pixels. The proposed method, named improved spatial fuzzy c-means IFCMS, was evaluated on several test images including both synthetic images and simulated brain MRI images from the McConnell Brain Imaging Center (BrainWeb) database. This method is compared to the most used FCM-based algorithms of the literature. The results demonstrate the efficiency of the ideas presented.

[1]  Jia-Yin Kang,et al.  Fingerprint image segmentation using modified fuzzy c-means algorithm , 2009 .

[2]  Khaled S. Al-Sultan,et al.  A tabu search-based algorithm for the fuzzy clustering problem , 1997, Pattern Recognit..

[3]  Amit Konar,et al.  Metaheuristic Clustering , 2009, Studies in Computational Intelligence.

[4]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[5]  C. Bong,et al.  Multiobjective clustering with metaheuristic: current trends and methods in image segmentation , 2012 .

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

[7]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[9]  Fu-Ding Xie,et al.  Image segmentation using PSO and PCM with Mahalanobis distance , 2011, Expert Syst. Appl..

[10]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..

[11]  Jongwoo Kim,et al.  A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms , 1999, IEEE Trans. Fuzzy Syst..

[12]  Michael K. Ng,et al.  Clustering categorical data sets using tabu search techniques , 2002, Pattern Recognit..

[13]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Chunguang Zhou,et al.  Fuzzy discrete particle swarm optimization for solving traveling salesman problem , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[15]  Y. Zhang,et al.  A REVIEW ON IMAGE SEGMENTATION TECHNIQUES WITH REMOTE SENSING PERSPECTIVE , 2010 .

[16]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[17]  Mohammed Azmi Al-Betar,et al.  Data Clustering Using Harmony Search Algorithm , 2011, SEMCCO.

[18]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[19]  Amir Nakib,et al.  A thresholding method based on two-dimensional fractional differentiation , 2009, Image Vis. Comput..

[20]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

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

[22]  Jeng-Ming Yih,et al.  Fuzzy C-means algorithm based on standard mahalanobis distances , 2009 .

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

[24]  M. C. Jobin Christ Magnetic Resonance Brain Image Segmentation , 2012, VLSIC 2012.

[25]  Taher Niknam,et al.  An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering , 2009 .

[26]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[27]  Jayaram K. Udupa,et al.  Region-Based Segmentation: Fuzzy Connectedness, Graph Cut and Related Algorithms , 2010 .

[28]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[29]  S. R. Kannan,et al.  Effective FCM noise clustering algorithms in medical images , 2013, Comput. Biol. Medicine.

[30]  Dzung L. Pham,et al.  Fuzzy clustering with spatial constraints , 2002, Proceedings. International Conference on Image Processing.

[31]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

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

[33]  Nicolai Petkov,et al.  Edge and line oriented contour detection: State of the art , 2011, Image Vis. Comput..