A spatial fuzzy C-means algorithm with application to MRI image segmentation

The standard fuzzy C-means (FCM) algorithm does not fully utilize the spatial information for image segmentation and is sensitive to noise especially in the presence of intensity inhomogeneity in magnetic resonance imaging (MRI) images. The underlying reason is that a single fuzzy membership function in FCM algorithm cannot properly represent pattern associations to all clusters. In this paper, we present a spatial fuzzy C-means (SpFCM) algorithm for the segmentation of MRI images. The algorithm utilizes spatial information from the neighbourhood of each pixel under consideration and is realized by defining a probability function. A new membership function is introduced using this spatial information to generate local membership values for each pixel. Finally, new clustering centers and weighted joint membership functions are presented based on the local and global membership functions. The resulting SpFCM algorithm solves the problem of sensitivity to noise and intensity inhomogeneity in MRI data and thereby improves the segmentation results. The experimental results on several simulated and real-patient MRI brain images show that the SpFCM algorithm has superior performance on image segmentation when compared to some FCM-based algorithms.

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

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

[4]  Jerry L. Prince,et al.  A Survey of Current Methods in Medical Image Segmentation , 1999 .

[5]  Zhimin Wang,et al.  An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation , 2013, Comput. Vis. Image Underst..

[6]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Witold Pedrycz,et al.  Conditional Fuzzy C-Means , 1996, Pattern Recognit. Lett..

[8]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

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

[10]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[11]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

[12]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  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.

[14]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[15]  Abdul Rahman Ramli,et al.  Review of brain MRI image segmentation methods , 2010, Artificial Intelligence Review.