A modified intuitionistic fuzzy c-means clustering approach to segment human brain MRI image

Fuzzy c-means (FCM) is one of the prominent method utilized for medical image segmentation. In literature intuitionistic fuzzy c-means (IFCM) is suggested which is based on intuitionistic fuzzy sets (IFSs) theory to handle uncertainty and vagueness associated with real data. The objective function of which is defined using the hesitation degree along with membership degree. However, instead of solving the objective function analytically, the approximate solution is obtained using FCM. In this paper, we have proposed a modified intuitionistic fuzzy c-means algorithm (MIFCM) and solved analytically the objective function of the MIFCM method using Lagrange method of undetermined multiplier. To incorporate hesitation degree, two parametric intuitionistic fuzzy complements namely Sugeno’s negation function and Yager’s negation function are investigated. The performance of the MIFCM method is compared with three intuitionistic fuzzy clustering methods and the FCM on two publicly available MRI dataset and a synthetic dataset. The performance measures (average segmentation accuracy, dice score, jaccard score, false negative ratio and false positive ratio) are used to compare the performance of the MIFCM method with three variants of intuitionistic fuzzy clustering methods and the FCM. Experimental results demonstrate the superior performance of the MIFCM method over others.

[1]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

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

[3]  Aditi Sharan,et al.  An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation , 2016, Appl. Soft Comput..

[4]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[5]  Zexuan Ji,et al.  Retraction notice to “A framework with modified fast FCM for brain MR images segmentation” [Pattern Recognit. 44/5 (2011) 999–1013] , 2014 .

[6]  Li Wang,et al.  Level set segmentation of brain magnetic resonance images based on local Gaussian distribution fitting energy , 2010, Journal of Neuroscience Methods.

[7]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets: past, present and future , 2003, EUSFLAT Conf..

[8]  R. Iman,et al.  Approximations of the critical region of the fbietkan statistic , 1980 .

[9]  Bostjan Likar,et al.  A Review of Methods for Correction of Intensity Inhomogeneity in MRI , 2007, IEEE Transactions on Medical Imaging.

[10]  Chunming Li,et al.  A Level Set Method for Image Segmentation in the Presence of Intensity Inhomogeneities With Application to MRI , 2011, IEEE Transactions on Image Processing.

[11]  M. Friedman.  The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[12]  Zhimin Wang,et al.  An adaptive spatial information-theoretic fuzzy clustering algorithm for image segmentation , 2013, Comput. Vis. Image Underst..

[13]  Sim Heng Ong,et al.  Automated brain tumor segmentation using kernel dictionary learning and superpixel-level features , 2016, 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[14]  Ioannis K. Vlachos,et al.  The Role of Entropy in Intuitionistic Fuzzy Contrast Enhancement , 2007, IFSA.

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

[16]  Abdul Rahman Ramli,et al.  Review of brain MRI image segmentation methods , 2010, Artificial Intelligence Review.

[17]  Ronald R. Yager,et al.  On the Measure of Fuzziness and Negation. II. Lattices , 1980, Inf. Control..

[18]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

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

[20]  Zeshui Xu,et al.  Intuitionistic fuzzy C-means clustering algorithms , 2010 .

[21]  Humberto Bustince,et al.  Intuitionistic fuzzy generators Application to intuitionistic fuzzy complementation , 2000, Fuzzy Sets Syst..

[22]  M. Sugeno.  FUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY , 1993 .

[23]  Janusz Kacprzyk,et al.  Distances between intuitionistic fuzzy sets , 2000, Fuzzy Sets Syst..

[24]  Lixin Shen,et al.  Framelet Algorithms for De-Blurring Images Corrupted by Impulse Plus Gaussian Noise , 2011, IEEE Transactions on Image Processing.

[25]  R. K. Agrawal,et al.  Possibilistic Intuitionistic Fuzzy c-Means Clustering Algorithm for MRI Brain Image Segmentation , 2015, Int. J. Artif. Intell. Tools.

[26]  Nikos Pelekis,et al.  Intuitionistic Fuzzy Clustering with Applications in Computer Vision , 2008, ACIVS.

[27]  Mie Sato,et al.  A gradient magnitude based region growing algorithm for accurate segmentation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[28]  S. R. Kannan,et al.  Effective FCM noise clustering algorithms in medical images , 2013, Comput. Biol. Medicine.

[29]  Leif H. Finkel,et al.  CURRENT METHODS IN MEDICAL IMAGE SEGMENTATION1 , 2007 .

[30]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[31]  Patrick Siarry,et al.  Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction , 2013, Digit. Signal Process..

[32]  R. Yager.  ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[33]  James C. Bezdek,et al.  Objective Function Clustering , 1981 .

[34]  Jian Xiao,et al.  A modified interval type-2 fuzzy C-means algorithm with application in MR image segmentation , 2013, Pattern Recognit. Lett..

[35]  Nikos Pelekis,et al.  Fuzzy clustering of intuitionistic fuzzy data , 2008, Int. J. Bus. Intell. Data Min..

[36]  Jamshid Shanbehzadeh,et al.  Fast automatic medical image segmentation based on spatial kernel fuzzy c-means on level set method , 2014, Machine Vision and Applications.

[37]  Alan C. Evans,et al.  BrainWeb: Online Interface to a 3D MRI Simulated Brain Database , 1997 .

[38]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[39]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[40]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[41]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[42]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[43]  Kuo-Chen Hung,et al.  Intuitionistic fuzzy $$c$$c-means clustering algorithm with neighborhood attraction in segmenting medical image , 2015, Soft Comput..