A new fuzzy C-means method for magnetic resonance image brain segmentation

In this paper, we introduce a new fuzzy c-means (FCM) method in order to improve the magnetic resonance images’ (MRIs) segmentation. The proposed method combines the FCM and possiblistic c-means (PCM) functions using a weighted Gaussian function. The weighted Gaussian function is given to indicate the spatial influence of the neighbouring pixels on the central pixel. The parameters of weighting coefficients are automatically determined in the implementation using the Gaussian function for every pixel in the image. The proposed method is realised by modifying the objective function of the PCM algorithm to produce memberships and possibilities simultaneously, along with the usual point prototypes or cluster centres for each cluster. The membership values can be interpreted as degrees of possibility of the points belonging to the classes, that is, the compatibilities of the points with the class prototypes to overcome the coincident clusters problem of PCM. The efficiency of the proposed algorithm is demonstrated by extensive segmentation experiments using MRIs and comparison with other state-of-the-art algorithms. In the proposed method, the effect of noise is controlled by incorporating the possibility (typicality) function in addition to the membership function. Consideration of these constraints can greatly control the noise in the image as shown in our experiments.

[1]  尹中航,et al.  Fuzzy Clustering with Novel Separable Criterion , 2006 .

[2]  Sultan Aljahdali,et al.  A kernelized fuzzy c-means algorithm for automatic magnetic resonance image segmentation , 2009, J. Comput. Methods Sci. Eng..

[3]  László Szilágyi,et al.  A Modified FCM Algorithm for Fast Segmentation of Brain MR Images , 2007, Analysis and Design of Intelligent Systems using Soft Computing Techniques.

[4]  Miin-Shen Yang,et al.  Parameter selection for suppressed fuzzy c-means with an application to MRI segmentation , 2006, Pattern Recognit. Lett..

[5]  Miao Qi,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2008, 2008 International Seminar on Future BioMedical Information Engineering.

[6]  Jiang-She Zhang,et al.  Improved possibilistic C-means clustering algorithms , 2004, IEEE Trans. Fuzzy Syst..

[7]  Sultan Aljahdali,et al.  Automatic Fuzzy Algorithms for Reliable Image Segmentation , 2012, Int. J. Comput. Their Appl..

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

[9]  R. Kruse,et al.  An extension to possibilistic fuzzy cluster analysis , 2004, Fuzzy Sets Syst..

[10]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[11]  Mauro Barni,et al.  Comments on "A possibilistic approach to clustering" , 1996, IEEE Trans. Fuzzy Syst..

[12]  Mohamed Fadhel Saad,et al.  Modified Fuzzy Possibilistic C-means , 2009 .

[13]  Rik Van de Walle,et al.  An integrated method of adaptive enhancement for unsupervised segmentation of MRI brain images , 2003, Pattern Recognit. Lett..

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

[15]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[16]  Ashraf Afifi,et al.  A New Approach for Automatic Fuzzy Clustering Applied to Magnetic Resonance Image Clustering , 2013 .

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

[18]  Robert J. Schalkoff,et al.  Pattern recognition - statistical, structural and neural approaches , 1991 .

[19]  Benoit M. Dawant,et al.  Mri segmentation and the quantification of white matter lesions , 1994 .

[20]  Ping Wang,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2008 .

[21]  Ying Bai,et al.  Fuzzy c-means with variable compactness , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[22]  G. G. Cameron,et al.  Split-and-merge segmentation of magnetic resonance medical images: performance evaluation and extension to three dimensions. , 1998, Computers and biomedical research, an international journal.

[23]  Annette Sterr,et al.  MRI fuzzy segmentation of brain tissue using neighborhood attraction with neural-network optimization , 2005, IEEE Transactions on Information Technology in Biomedicine.

[24]  Zhimin Wang,et al.  Adaptive spatial information-theoretic clustering for image segmentation , 2009, Pattern Recognit..

[25]  Andrea Schenone,et al.  A fuzzy clustering based segmentation system as support to diagnosis in medical imaging , 1999, Artif. Intell. Medicine.

[26]  Fuchun Sun,et al.  Fuzzy Clustering with Novel Separable Criterion , 2006 .

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

[28]  Sultan Aljahdali,et al.  Improving fuzzy algorithms for automatic image segmentation , 2011, 2011 International Conference on Multimedia Computing and Systems.

[29]  Lequan Min,et al.  Novel modified fuzzy c-means algorithm with applications , 2009, Digit. Signal Process..

[30]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

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

[32]  R. Bakshi,et al.  Fluid-attenuated inversion recovery magnetic resonance imaging detects cortical and juxtacortical multiple sclerosis lesions. , 2001, Archives of neurology.

[33]  Zexuan Ji,et al.  A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image , 2011, Comput. Medical Imaging Graph..