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. (C) 2013 Elsevier Inc. All rights reserved.