A fast and noise-adaptive rough-fuzzy hybrid algorithm for medical image segmentation

An Accurate, Fast and Noise-Adaptive segmentation of Brain MR Images for clinical Analysis is a challenging problem. An improved Hybrid Clustering Algorithm is presented here, which integrates the concept of recently popularized Rough Sets and that of Fuzzy Sets. The concept of lower and upper approximations of rough sets is incorporated to handle uncertainty, vagueness, and incompleteness in class definition. For making the segmentation robust to Noise and intensity in-homogeneity, the images are proposed to be pre-processed with a neighbourhood averaging spatial filter. To accelerate the segmentation process, a novel Suppressed Rough Fuzzy C-Means model is presented in which a membership suppression mechanism has been implemented, which creates competition among clusters to speed-up the clustering process. The effectiveness of the presented algorithm along with comparison with other related algorithm has been demonstrated on a set of MR and CT scan images. The results using MRI data show that our method provides better results compared to standard Fuzzy C-Means based algorithms and other modified similar techniques.

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

[2]  Juha A. Karvonen,et al.  Baltic Sea ice SAR segmentation and classification using modified pulse-coupled neural networks , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[4]  Sankar K. Pal,et al.  RFCM: A Hybrid Clustering Algorithm Using Rough and Fuzzy Sets , 2007, Fundam. Informaticae.

[5]  D. Dubois,et al.  ROUGH FUZZY SETS AND FUZZY ROUGH SETS , 1990 .

[6]  Yap-Peng Tan,et al.  Intelligent Multimedia Processing with Soft Computing , 2008 .

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

[8]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

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

[11]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

[13]  Pawan Lingras,et al.  Interval Set Clustering of Web Users with Rough K-Means , 2004, Journal of Intelligent Information Systems.

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

[15]  Witold Pedrycz,et al.  Rough–Fuzzy Collaborative Clustering , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).