A robust segmentation approach for noisy medical images using fuzzy clustering with spatial probability

Image segmentation plays a major role in medical imaging applications. During last decades, developing robust and efficient algorithms for medical image segmentation has been a demanding area of growing research interest. The renowned unsupervised clustering method, Fuzzy C-Means (FCM) algorithm is extensively used in medical image segmentation. Despite its pervasive use, conventional FCM is highly sensitive to noise because it segments images on the basis of intensity values. In this paper, for the segmentation of noisy medical images, an effective approach is presented. The proposed approach utilizes histogram based Fuzzy C-Means clustering algorithm for the segmentation of medical images. To improve the robustness against noise, the spatial probability of the neighboring pixels is integrated in the objective function of FCM. The noisy medical images are denoised, with the help of an effective denoising algorithm, prior to segmentation, to increase further the approach's robustness. A comparative analysis is done between the conventional FCM and the proposed approach. The results obtained from the experimentation show that the proposed approach attains reliable segmentation accuracy despite of noise levels. From the experimental results, it is also clear that the proposed approach is more efficient and robust against noise when compared to that of the FCM.

[1]  Nassir Salman,et al.  Image Segmentation Based on Watershed and Edge Detection Techniques , 2006, Int. Arab J. Inf. Technol..

[2]  Gerald Schaefer,et al.  Anisotropic mean shift based fuzzy c-means segmentation of skin lesions , 2008, CSTST.

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

[4]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[5]  S. R. Kannan,et al.  Robust Fuzzy C-Means in Classifying Breast Tissue Regions , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[6]  Chuan-Yu Chang,et al.  A hierarchical evolutionary algorithm for automatic medical image segmentation , 2009, Expert Syst. Appl..

[7]  Benoit M. Dawant,et al.  Correction of intensity variations in MR images for computer-aided tissue classification , 1993, IEEE Trans. Medical Imaging.

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

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

[10]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[11]  W. Eric L. Grimson,et al.  Utilizing Segmented MRI Data in Image-Guided Surgery , 1997, Int. J. Pattern Recognit. Artif. Intell..

[12]  Jerry L Prince,et al.  Measurement of Radiotracer Concentration in Brain Gray Matter Using Positron Emission Tomography: MRI-Based Correction for Partial Volume Effects , 1992, Journal of cerebral blood flow and metabolism : official journal of the International Society of Cerebral Blood Flow and Metabolism.

[13]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.

[14]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

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

[16]  Miin-Shen Yang,et al.  A similarity-based robust clustering method , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  S. Mashohor,et al.  New multi-scale medical image segmentation based on fuzzy c-mean (FCM) , 2008, 2008 IEEE Conference on Innovative Technologies in Intelligent Systems and Industrial Applications.

[18]  G. Sudhavani,et al.  Segmentation of Lip Images by Modified Fuzzy C-means Clustering Algorithm , 2009 .

[19]  Miin-Shen Yang,et al.  Alternative c-means clustering algorithms , 2002, Pattern Recognit..

[20]  Chongxun Zheng,et al.  Fuzzy c-means clustering algorithm with a novel penalty term for image segmentation , 2005 .

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

[22]  Jinhua Yu,et al.  Molecular Image Segmentation Based on Improved Fuzzy Clustering , 2007, Int. J. Biomed. Imaging.

[23]  Lionel Sacks,et al.  Assessment of the Performance of Fuzzy Cluster Analysis in the Classification of RFC Documents , 2000 .

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

[25]  W. Eric L. Grimson,et al.  Adaptive Segmentation of MRI Data , 1995, CVRMed.

[26]  Zhi-Kai Huang,et al.  Using Fuzzy C-means Cluster for Histogram-Based Color Image Segmentation , 2009, 2009 International Conference on Information Technology and Computer Science.

[27]  Ming Xie,et al.  Color clustering and learning for image segmentation based on neural networks , 2005, IEEE Trans. Neural Networks.

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

[29]  M. Stella Atkins,et al.  Segmentation of multiple sclerosis lesions in intensity corrected multispectral MRI , 1996, IEEE Trans. Medical Imaging.

[30]  Chaur-Heh Hsieh,et al.  Image Segmentation Based on Fuzzy Clustering Algorithm , 1994, MVA.

[31]  Weixin Xie,et al.  Suppressed fuzzy c-means clustering algorithm , 2003, Pattern Recognit. Lett..

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

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

[34]  Lutgarde M. C. Buydens,et al.  Geometrically guided fuzzy C-means clustering for multivariate image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[35]  Tinglei Huang,et al.  Improved Fast Fuzzy C-Means Algorithm for Medical MR Images Segmentation , 2008, 2008 Second International Conference on Genetic and Evolutionary Computing.

[36]  Ruoyu Du,et al.  A modified-FCM segmentation algorithm for brain MR images , 2009, ICHIT '09.

[37]  Jong-Myon Kim,et al.  A generalized spatial fuzzy c-means algorithm for medical image segmentation , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[38]  B M Dawant,et al.  Brain segmentation and white matter lesion detection in MR images. , 1994, Critical reviews in biomedical engineering.

[39]  David Zhang,et al.  Two-stage image denoising by principal component analysis with local pixel grouping , 2010, Pattern Recognit..

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

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

[42]  P. Taylor Invited review: computer aids for decision-making in diagnostic radiology--a literature review. , 1995, The British journal of radiology.

[43]  Rui-hua Lu,et al.  A New Algorithm for Image Segmentation Based on Fast Fuzzy C-Means Clustering , 2008, 2008 International Conference on Computer Science and Software Engineering.

[44]  Hong Yan,et al.  Image segmentation based on adaptive cluster prototype estimation , 2005, IEEE Transactions on Fuzzy Systems.

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

[46]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .