Evaluation of k-Means and fuzzy C-means segmentation on MR images of brain

Abstract This paper does the qualitative comparison of Fuzzy C-means (FCM) and k-Means segmentation, with histogram guided initialization, on tumor edema complex MR images. The accuracy of any segmentation scheme depends on its ability to distinguish different tissue classes, separately. Hence, there is a serious pre-requisite to evaluate this ability before employing the segmentation scheme on medical images. This paper evaluates the ability of FCM and k-Means to segment Gray Matter (GM), White Matter (WM), Cerebro-Spinal Fluid (CSF), Necrotic Focus of Glioblastoma Multiforme (GBM) and the perifocal vasogenic edema from pre-processed T1 contrast axial plane MR images of tumor edema complex. The experiment reveals that FCM identifies the vasogenic edema and the white matter as a single tissue class and similarly gray matter and necrotic focus, also. k-Means is able to characterize these regions comparatively better than FCM. FCM identifies only three tissue classes whereas; k-Means identifies all the six classes. The experimental evaluation of k-Means and FCM, with histogram guided initialization is performed in Matlab®.

[1]  Sanjay Kumar Dubey,et al.  Comparative Analysis of K-Means and Fuzzy C- Means Algorithms , 2013 .

[2]  Qiyong Guo,et al.  Comparison of K-Means and Fuzzy c-Means Algorithm Performance for Automated Determination of the Arterial Input Function , 2014, PloS one.

[3]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  Karel J. Zuiderveld,et al.  Contrast Limited Adaptive Histogram Equalization , 1994, Graphics Gems.

[5]  Amir Alansary,et al.  MAP–Based Framework for Segmentation of MR Brain Images Based on Visual Appearance and Prior Shape , 2013, The MIDAS Journal.

[6]  Jonathan M. Garibaldi,et al.  A COMPARISON OF FUZZY AND NON-FUZZY CLUSTERING TECHNIQUES IN CANCER DIAGNOSIS , 2005 .

[7]  Quan Wen,et al.  Hard versus fuzzy c-means clustering for color quantization , 2011, EURASIP J. Adv. Signal Process..

[8]  Ayman El-Baz,et al.  Medical Image Segmentation: A Brief Survey , 2011 .

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

[10]  E. Y. K. Ng,et al.  Application of K- and Fuzzy c-Means for Color Segmentation of Thermal Infrared Breast Images , 2010, Journal of Medical Systems.

[11]  Subhagata Chattopadhyay,et al.  Comparing Fuzzy-C Means and K-Means Clustering Techniques: A Comprehensive Study , 2012 .

[12]  Luo Li Determination of Number of Clusters in K-means and Application in Color Correction of Cell Image , 2014 .

[13]  Prerna Mahajan,et al.  Comparison Of K- Means And Fuzzy C- Means Algorithms , 2013 .

[14]  Sueli Aparecida Mingoti,et al.  Comparing SOM neural network with Fuzzy c , 2006, Eur. J. Oper. Res..