A Parallel Fuzzy C Means Algorithm for Brain Tumor Segmentation on Multiple MRI Images

The Fuzzy C Means (FCM) algorithm has been extensively used in medical image segmentation. But for large data sets the convergence of the FCM algorithm is time consuming and also requires considerable amount of memory. In some real time applications, like Content Based Medical Image Retrieval (CBIR) systems, there is a need to segment a large volume of brain MRI images offline. In this paper, we present an efficient method to cluster data points of all the images at once. The gray level histogram is used in the FCM algorithm to minimize the time for segmentation and the space required. A parallel approach is then applied to further reduce the computation time. The proposed method is found to be almost twice as fast as conventional FCM.

[1]  Don-Lin Yang,et al.  An efficient Fuzzy C-Means clustering algorithm , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[2]  S. Rahimi,et al.  A parallel Fuzzy C-Mean algorithm for image segmentation , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

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

[4]  Bashar Al-Shboul,et al.  A fast fuzzy clustering algorithm , 2007 .

[5]  Shuguang Dai,et al.  Application of Improved Fuzzy C-means Clustering in Detecting Human Head , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  M. Bhattacharya,et al.  A fast and noise-adaptive rough-fuzzy hybrid algorithm for medical image segmentation , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).