A Modified FCM Algorithm for Fast Segmentation of Brain MR Images

Automated brain MR image segmentation is a challenging problem and received significant attention lately. Several improvements have been made to the standard fuzzy c-means (FCM) algorithm, in order to reduce its sensitivity to Gaussian, impulse, and intensity non-uniformity noises. In this paper we present a modified FCM algorithm, which aims accurate segmentation in case of mixed noises, and performs at a high processing speed. The proposed method extracts a scalar feature value from the neighborhood of each pixel, using a filtering technique that deals with both spatial and gray level distances. These features are classified afterwards using the histogram-based approach of the enhanced FCM classifier. The experiments using synthetic phantoms and real MR images show, that the proposed method provides better results compared to other reported FCM-based techniques.

[1]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[2]  László Szilágyi,et al.  Automated medical image processing methods for virtual endoscopy , 2007 .

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

[4]  Mohammed Yakoob Siyal,et al.  An intelligent modified fuzzy c-means based algorithm for bias estimation and segmentation of brain MRI , 2005, Pattern Recognit. Lett..

[5]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[6]  László Szilágyi MEDICAL IMAGE PROCESSING METHODS FOR THE DEVELOPMENT OF A VIRTUAL ENDOSCOPE , 2006 .

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

[8]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

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

[10]  D. Pham Unsupervised tissue classification in medical images using edge-adaptive clustering , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[11]  S.M. Szilagyi,et al.  MR brain image segmentation using an enhanced fuzzy C-means algorithm , 2003, Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439).

[12]  James C. Bezdek,et al.  Generalized fuzzy c-means clustering strategies using Lp norm distances , 2000, IEEE Trans. Fuzzy Syst..

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