A modified fuzzy C‐means algorithm using scale control spatial information for MRI image segmentation in the presence of noise

The fuzzy C‐means (FCM) algorithm does not fully utilize the spatial information for image segmentation and is sensitive to the presence of noise and intensity inhomogeneity in magnetic resonance imaging (MRI) images. The underlying reason is that using a single fuzzy membership function the FCM algorithm cannot properly represent pattern associations to all clusters. In this paper, we present a modified FCM (mFCM) algorithm by incorporating scale control spatial information for segmentation of MRI images in the presence of high levels of noise and intensity inhomogeneity. The algorithm utilizes scale controlled spatial information from the neighbourhood of each pixel under consideration in the form of a probability function. Using this probability function, a local membership function is introduced for each pixel. Finally, new clustering centre and weighted joint membership functions are introduced based on the local membership and global membership functions. The resulting mFCM algorithm is robust to the noise and intensity inhomogeneity in MRI image data and thereby improves the segmentation results. The experimental results on a synthetic image, four volumes of simulated and one volume of real‐patient MRI brain images show that the mFCM algorithm outperforms k‐means, FCM and some other recently proposed FCM‐based algorithms for image segmentation in terms of qualitative and quantitative studies such as cluster validity functions, segmentation accuracy and tissue segmentation accuracy. Copyright © 2015 John Wiley & Sons, Ltd.

[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.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

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

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

[5]  Aly A. Farag,et al.  Modified fuzzy c-mean in medical image segmentation , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[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]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  M. A. Balafar Fuzzy C-mean based brain MRI segmentation algorithms , 2012, Artificial Intelligence Review.

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

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

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

[12]  LinKuo-Ping,et al.  Intuitionistic fuzzy $$c$$c-means clustering algorithm with neighborhood attraction in segmenting medical image , 2015, SOCO 2015.

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

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

[15]  Kuo-Chen Hung,et al.  Intuitionistic fuzzy $$c$$c-means clustering algorithm with neighborhood attraction in segmenting medical image , 2015, Soft Comput..

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

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

[18]  Jamshid Shanbehzadeh,et al.  Fast automatic medical image segmentation based on spatial kernel fuzzy c-means on level set method , 2014, Machine Vision and Applications.

[19]  Naveen Kumar,et al.  Improved fuzzy entropy clustering algorithm for MRI brain image segmentation , 2014, Int. J. Imaging Syst. Technol..

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

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

[22]  A Konar,et al.  A novel segmentation approach for noisy medical images using Intuitionistic fuzzy divergence with neighbourhood‐based membership function , 2015, Journal of microscopy.

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

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