Fast and accurate fuzzy C‐means algorithm for MR brain image segmentation

Fuzzy theory based intelligent techniques are widely preferred for medical applications because of high accuracy. Among the fuzzy based techniques, Fuzzy C‐Means (FCM) algorithm is popular than the other approaches due to the availability of expert knowledge. But, one of the hidden facts is that the computational complexity of the FCM algorithm is significantly high. Since medical applications need to be time effective, suitable modifications must be made in this algorithm for practical feasibility. In this study, necessary changes are included in the FCM approach to make the approach time effective without compromising the segmentation efficiency. An additional data reduction approach is performed in the conventional FCM to minimize the computational complexity and the convergence rate. A comparative analysis with the conventional FCM algorithm and the proposed Fast and Accurate FCM (FAFCM) is also given to show the superior nature of the proposed approach. These techniques are analyzed in terms of segmentation efficiency and convergence rate. Experimental results show promising results for the proposed approach. © 2016 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 26, 188–195, 2016

[1]  Hadi Seyedarabi,et al.  A Modified FCM Algorithm for MRI Brain Image Segmentation , 2011, 2011 7th Iranian Conference on Machine Vision and Image Processing.

[2]  Evangelos Dermatas,et al.  Non-uniform illumination correction in infrared images based on a modified fuzzy c-means algorithm , 2012 .

[3]  Müjde Erol Genevois,et al.  A Fuzzy Multiattribute Decision Making Model to Evaluate Human Resource Flexibility Problem , 2008, J. Multiple Valued Log. Soft Comput..

[4]  Zexuan Ji,et al.  A modified possibilistic fuzzy c-means clustering algorithm for bias field estimation and segmentation of brain MR image , 2011, Comput. Medical Imaging Graph..

[5]  Bo Chen,et al.  A novel digital image covert communication scheme based on generalized FCM in DCT domain , 2011 .

[6]  Mohamed Cheriet,et al.  A modified Kernelized Fuzzy C-Means algorithm for noisy images segmentation: Application to MRI images , 2012 .

[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]  Srinivasan Ramakrishnan,et al.  Classification brain MR images through a fuzzy multiwavelets based GMM and probabilistic neural networks , 2011, Telecommun. Syst..

[9]  Zexuan Ji,et al.  A framework with modified fast FCM for brain MR images segmentation , 2011, Pattern Recognit..

[10]  Elpiniki I. Papageorgiou,et al.  A weight adaptation method for fuzzy cognitive map learning , 2005, Soft Comput..

[11]  Nor Ashidi Mat Isa,et al.  Novel initialization scheme for Fuzzy C-Means algorithm on color image segmentation , 2013, Appl. Soft Comput..

[12]  Baowei Fei,et al.  A modified fuzzy C-means classification method using a multiscale diffusion filtering scheme , 2009, Medical Image Anal..

[13]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[14]  Ball State,et al.  Comparison of Distance Measures in Cluster Analysis with Dichotomous Data , 2004 .

[15]  Yanling Li,et al.  An automatic fuzzy c-means algorithm for image segmentation , 2009, Soft Comput..

[16]  Miin-Shen Yang,et al.  A Gaussian kernel-based fuzzy c-means algorithm with a spatial bias correction , 2008, Pattern Recognit. Lett..

[17]  E. A. Zanaty.  Determining the number of clusters for kernelized fuzzy C-means algorithms for automatic medical image segmentation , 2012 .

[18]  Yong Zhang,et al.  Support vector classifier based on fuzzy c-means and Mahalanobis distance , 2010, Journal of Intelligent Information Systems.

[19]  A. Immanuel Selvakumar,et al.  Distance metric-based time-efficient fuzzy algorithm for abnormal magnetic resonance brain image segmentation , 2011, Neural Computing and Applications.

[20]  László Szilágyi,et al.  Analytical and numerical evaluation of the suppressed fuzzy c-means algorithm: a study on the competition in c-means clustering models , 2010, Soft Comput..