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

Digital Signal Processing: A Review Journal

Volumn 23, Issue 5, 2013, Pages 1390-1400

  Benaichouche, A N ^a   Oulhadj, H ^a   Siarry, P ^a  

^a UNIVERSITÉ PARIS EST CRÉTEIL   (France)

Author keywords

Fuzzy c means (FCM) algorithms; Image segmentation; Local spatial information; Mahalanobis distance; Particle swarm optimization (PSO); Post segmentation

Indexed keywords

BRAIN MAPPING; COPYING; FUZZY CLUSTERING; FUZZY SYSTEMS; IMAGE ENHANCEMENT; IMAGE SEGMENTATION; MAGNETIC RESONANCE IMAGING; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING SEGMENTATION; FUZZY C MEANS CLUSTERING; FUZZY C-MEANS ALGORITHMS; FUZZY C-MEANS CLUSTERING ALGORITHMS; MAHALANOBIS DISTANCES; META-HEURISTIC OPTIMIZATIONS; SEGMENTATION RESULTS; SPATIAL INFORMATIONS;

CLUSTERING ALGORITHMS;

EID: 84882453404     PISSN: 10512004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dsp.2013.07.005     Document Type: Article

References (36)

1. M. Christ, and R.M.S. Parvathi Magnetic resonance brain image segmentation Intern. J. VLSI Design Commun. Syst. 3 2012 121 133
2. V. Dey, Y. Zhang, and M. Zhong A review on image segmentation techniques with remote sensing perspective W. Wagner, B. Székely, ISPRS TC VII Symposium - 100 Years ISPRS, vol. XXXVIII Vienna, Austria 2011 31 42
3. K.C. Ciesielski, and J.K. Udupa Region-based segmentation: Fuzzy connectedness, graph cut and related algorithms T.M. Deserno, Biomedical Image Processing, Biological and Medical Physics, Biomedical Engineering 2011 Springer Berlin, Heidelberg 251 278
4. A. Nakib, H. Oulhadj, and P. Siarry A thresholding method based on two-dimensional fractional differentiation Image Vis. Comput. 27 2009 1343 1357
5. G. Papari, and N. Petkov Edge and line oriented contour detection: State of the art Image Vis. Comput. 29 2011 79 103
6. L. Zadeh Fuzzy sets Inform. Control 8 1965 338 353
7. J.C. Bezdek Pattern Recognition with Fuzzy Objective Function Algorithms 1981 Kluwer Academic Publishers Norwell, MA, USA
8. D.L. Pham, and J.L. Prince An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities Pattern Recogn. Lett. 20 1999 57 68
9. M. Ahmed, S. Yamany, N. Mohamed, A. Farag, and T. Moriarty A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data IEEE Trans. Med. Imag. 21 2002 193 199
10. D. Pham Fuzzy clustering with spatial constraints Proceedings of the International Conference on Image Processing, vol. 2 New York, USA 2002 II-65 II-68
11. S. Chen, and D. Zhang Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure IEEE Trans. Syst. Man Cybern., Part B, Cybern. 34 2004 1907 1916
12. L. Szilagyi, Z. Benyo, S. Szilagyi, and H. Adam MR brain image segmentation using an enhanced fuzzy C-means algorithm Proceedings of the 25th Annual International Conference of the IEEE, vol. 1 Cancun, Mexico 2003 Engineering in Medicine and Biology Society 724 726
13. J. Kang, and W. Zhang Fingerprint image segmentation using modified fuzzy c-means algorithm 3rd International Conference on Bioinformatics and Biomedical Engineering ICBBE 2009, Beijing, P.R. China 2009 1 4
14. W. Cai, S. Chen, and D. Zhang Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation Pattern Recogn. 40 2007 825 838
15. S. Krinidis, and V. Chatzis A robust fuzzy local information c-means clustering algorithm IEEE Trans. Image Process. 19 2010 1328 1337
16. R. Krishnapuram, and J. Kim A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms IEEE Trans. Fuzzy Syst. 7 1999 453 461
17. D.E. Gustafson, and W.C. Kessel Fuzzy clustering with a fuzzy covariance matrix IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, vol. 17 San Diego, CA, USA 1978 761 766
18. I. Gath, and A. Geva Unsupervised optimal fuzzy clustering IEEE Trans. Pattern Anal. Mach. Intell. 11 1989 773 780
19. H.-C. Liu, B.-C. Jeng, J.-M. Yih, and Y.-K. Yu Fuzzy C-means algorithm based on standard mahalanobis distances Proceedings of the International Symposium on Information Processing ISIP'09, Huangshan, P.R. China 2009 422 427
20. S.R. Kannan, R. Devi, S. Ramathilagam, and K. Takezawa Effective FCM noise clustering algorithms in medical images Comput. Biol. Med. 43 2 2013 73 83
21. U. Maulik, and S. Bandyopadhyay Genetic algorithm-based clustering technique Pattern Recogn. 33 2000 1455 1465
22. M.K. Ng, and J.C. Wong Clustering categorical data sets using tabu search techniques Pattern Recogn. 35 2002 2783 2790
23. T. Niknam, and B. Amiri An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis Applied Soft Computing 10 2010 183 197
24. N. Taher, A. Babak, O. Javad, and A. Ali An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering J. Zhejiang Univ. Sci. Ed. 10 2009 512 519
25. S. Das, A. Abraham, and A. Konar Metaheuristic Clustering Stud. Comput. Intell. vol. 178 2009 Springer
26. O. Alia, M. Al-Betar, R. Mandava, and A. Khader Data clustering using harmony search algorithm B. Panigrahi, P. Suganthan, S. Das, S. Satapathy, Swarm, Evolutionary, and Memetic Computing Lecture Notes in Comput. Sci. vol. 7077 2011 Springer Berlin, Heidelberg 79 88
27. K.S. Al-Sultan, and C.A. Fedjki A tabu search-based algorithm for the fuzzy clustering problem Pattern Recogn. 30 1997 2023 2030
28. H. Izakian, and A. Abraham Fuzzy c-means and fuzzy swarm for fuzzy clustering problem Expert Syst. Appl. 38 2011 1835 1838
29. W. Pang, K. Wang, C. Zhou, and L. Dong Fuzzy discrete particle swarm optimization for solving traveling Salesman problem Proceedings of Fourth International Conference on Computer and Information Technology CIT 04 2004 IEEE Computer Society Washington, DC, USA 796 800
30. Y. Zhang, D. Huang, M. Ji, and F. Xie Image segmentation using PSO and PCM with Mahalanobis distance Expert Syst. Appl. 38 2011 9036 9040
31. R. Krishnapuram, and J. Keller A possibilistic approach to clustering IEEE Trans. Fuzzy Syst. 1 1993 98 110
32. C. Bong, and M. Rajeswari Multiobjective clustering with metaheuristic: current trends and methods in image segmentation IET Image Process. 6 2012 1 10
33. J. Dréo, A. Pétrowski, P. Siarry, and E. Taillard Metaheuristics for Hard Optimization 2005 Springer
34. J. Kennedy, and R. Eberhart Particle swarm optimization Perth, Australia Proceedings IEEE International Conference on Neural Networks vol. 4 1995 1942 1948
35. I.C. Trelea The particle swarm optimization algorithm: convergence analysis and parameter selection Inform. Process. Lett. 85 2003 317 325
36. http://www.bic.mni.mcgill.ca/brainweb/ 2012