Medical image segmentation employing information gain and fuzzy c-means algorithm

In this paper, we proposed a new approach for image clustering to address the adverse effects of noise presented in the images. In particular, the concept of information gain has been incorporated into classical fuzzy c-means (FCM) algorithm in order to develop a robust clustering method. FCM is associated with high sensitivity to noise and produces non-homogenous clustering. To induce robustness to noise, the new clustering technique updates fuzzy membership values and cluster centroids based on information gain. The proposed method produces more homogeneous clustering and its performance can be verified at noisy and noise free images. Experiments have been performed on synthetic, CT liver images and compared with those of classical FCM and one of its robust variants. Moreover, the proposed algorithm has been validated on a data set of 30 carotid artery ultrasound images. Visual inspection of segmented images and clustering quality measures confirm that the proposed approach outperforms other clustering algorithms in comparison. Quantitative measures, in terms of PC and CE, also lead to similar conclusion. Hence, the proposed algorithm is robust to noise and produces homogenous clustering.

[1]  S. Lawrie,et al.  Brain abnormality in schizophrenia , 1998, British Journal of Psychiatry.

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

[3]  Jin Young Kim,et al.  Image clustering using improved spatial fuzzy C-means , 2012, ICUIMC.

[4]  A. Gale,et al.  Computer Aids for Decision Making in Diagnostic Radiology: A Literature Review , 1995 .

[5]  H. Mehdi,et al.  Information Gain Ratio Based Clustering for Investigation of Environmental Parameters Effects on Human Mental Performance , 2010 .

[6]  Abraham Kandel,et al.  Feature-based fuzzy classification for interpretation of mammograms , 2000, Fuzzy Sets Syst..

[7]  D. Dearnaley,et al.  Magnetic resonance imaging (MRI): considerations and applications in radiotherapy treatment planning. , 1997, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[8]  James C. Bezdek,et al.  Fuzzy mathematics in pattern classification , 1973 .

[9]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[10]  Miin Shen Yang,et al.  Segmentation techniques for tissue differentiation in MRI of ophthalmology using fuzzy clustering algorithms. , 2002, Magnetic resonance imaging.

[11]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[12]  Jin Young Kim,et al.  Carotid artery image segmentation using modified spatial fuzzy c-means and ensemble clustering , 2012, Comput. Methods Programs Biomed..

[13]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[14]  Jin Young Kim,et al.  Automatic Segmentation and Decision Making of Carotid Artery Ultrasound Images , 2012, IAS.

[15]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[16]  David N. Kennedy,et al.  Neuroanatomical Segmentation in MRI: Technological Objectives , 1997, Int. J. Pattern Recognit. Artif. Intell..