Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images

A conditional spatial fuzzy C-means (csFCM) clustering algorithm to improve the robustness of the conventional FCM algorithm is presented.The method incorporates conditional affects and spatial information into the membership functions.The algorithm resolves the problem of sensitivity to noise and intensity inhomogeneity in magnetic resonance imaging (MRI) data.The experimental results on four volumes of simulated and one volume of real-patient MRI brain images, each one having 51 images, support efficiency of the csFCM algorithm.The csFCM algorithm has superior performance in terms of qualitative and quantitative studies on the image segmentation results than the k-means, FCM and some other recently proposed FCM-based algorithms. The fuzzy C-means (FCM) algorithm has got significant importance due to its unsupervised form of learning and more tolerant to variations and noise as compared to other methods in medical image segmentation. In this paper, we propose a conditional spatial fuzzy C-means (csFCM) clustering algorithm to improve the robustness of the conventional FCM algorithm. This is achieved through the incorporation of conditioning effects imposed by an auxiliary (conditional) variable corresponding to each pixel, which describes a level of involvement of the pixel in the constructed clusters, and spatial information into the membership functions. The problem of sensitivity to noise and intensity inhomogeneity in magnetic resonance imaging (MRI) data is effectively reduced by incorporating local and global spatial information into a weighted membership function. The experimental results on four volumes of simulated and one volume of real-patient MRI brain images, each one having 51 images, show that the csFCM algorithm has superior performance in terms of qualitative and quantitative studies such as, cluster validity functions, segmentation accuracy, tissue segmentation accuracy and receiver operating characteristic (ROC) curve on the image segmentation results than the k-means, FCM and some other recently proposed FCM-based algorithms.

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

[2]  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).

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

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

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

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

[7]  M. Nasipuri,et al.  Segmentation of MRI brain images by incorporating intensity inhomogeneity and spatial information using probabilistic fuzzy c-means clustering algorithm , 2012, 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS).

[8]  Zexuan Ji,et al.  A framework with modified fast FCM for brain MR images segmentation , 2011, Pattern Recognit..

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

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

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

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

[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]  Richard C. Staunton,et al.  A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns , 2007, Pattern Recognit..

[15]  Andrew G. Dempster,et al.  Noise sensitivity of watershed segmentation for different connectivity: experimental study , 2004 .

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

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

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

[19]  Xiangyang Wang,et al.  A fast and robust image segmentation using FCM with spatial information , 2010, Digit. Signal Process..

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

[21]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[22]  Aly A. Farag,et al.  Modified fuzzy c-mean in medical image segmentation , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

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

[24]  Tom Fawcett,et al.  Robust Classification for Imprecise Environments , 2000, Machine Learning.

[25]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[26]  D. Selvathi,et al.  Segmentation of tissues in MR images using Modified Spatial Fuzzy C Means algorithm , 2013, 2013 International Conference on Signal Processing , Image Processing & Pattern Recognition.

[27]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[28]  Liang Liao,et al.  A fast spatial constrained fuzzy kernel clustering algorithm for MRI brain image segmentation , 2007, 2007 International Conference on Wavelet Analysis and Pattern Recognition.

[29]  J. C. Noordam,et al.  Multivariate image segmentation based on geometrically guided fuzzy C‐means clustering , 2002 .

[30]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

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