Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation

Abstract This article describes a new clustering method for segmentation of Magnetic resonance imaging (MRI) brain images. Currently, when fuzzy clustering is applied to brain image segmentation, there are two main problems to be solved which are: (i) the sensitivity to noise and intensity non-uniformity (INU) artifact; (ii) the trapping into local minima and dependency on initial clustering centroids. For the purpose of obtaining satisfactory segmentation performance and dealing with the problems mentioned above, an effective method is developed within the scope of this paper. Firstly, a new objective function utilizing kernelized fuzzy entropy clustering with local spatial information and bias correction (KFECSB) is designed. We then propose a new algorithm based on an improved particle swarm optimization (PSO) with the new fitness function to better segment MRI brain images. To test its performance, the proposed algorithm has been evaluated on several benchmark images including the simulated MRI brain images from the McConnell Brain Imaging Center (BrainWeb) and the real MRI brain images from the Internet Brain Segmentation Repository (IBSR). In addition, a systematic comparison of the proposed algorithm versus five other state of the art techniques is presented. Experimental results show that the proposed algorithm can achieve satisfactory performance for images with noise and intensity inhomogeneity, and provide better results than its competitors.

[1]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

[2]  D. Tran,et al.  Fuzzy entropy clustering , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

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

[4]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[5]  Xiao Han,et al.  Atlas Renormalization for Improved Brain MR Image Segmentation Across Scanner Platforms , 2007, IEEE Transactions on Medical Imaging.

[6]  Nicholas Ayache,et al.  Medical Image Analysis: Progress over Two Decades and the Challenges Ahead , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Andries Petrus Engelbrecht,et al.  Inertia weight control strategies for particle swarm optimization , 2016, Swarm Intelligence.

[9]  Alan C. Evans,et al.  MRI Simulation Based Evaluation and Classifications Methods , 1999, IEEE Trans. Medical Imaging.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  Thomas M. Cover,et al.  Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications in Pattern Recognition , 1965, IEEE Trans. Electron. Comput..

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

[13]  Nelly Gordillo,et al.  State of the art survey on MRI brain tumor segmentation. , 2013, Magnetic resonance imaging.

[14]  M. Nasipuri,et al.  Segmentation of MRI brain images by incorporating intensity inhomogeneity and spatial information using probabilistic fuzzy c-means clustering algorithm , 2012, 2012 International Conference on Communications, Devices and Intelligent Systems (CODIS).

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

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

[17]  Qiang Niu,et al.  An improved fuzzy C-means clustering algorithm based on PSO , 2011, J. Softw..

[18]  Liang Liao,et al.  MRI image segmentation based on fast kernel clustering analysis , 2011 .

[19]  S. Arridge,et al.  Sources of intensity nonuniformity in spin echo images at 1.5 T , 1994, Magnetic resonance in medicine.

[20]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[21]  Zhuoming Xu,et al.  A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization , 2014 .

[22]  Miin-Shen Yang,et al.  Alternative c-means clustering algorithms , 2002, Pattern Recognit..

[23]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

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

[25]  Wenjian Wang,et al.  Determination of the spread parameter in the Gaussian kernel for classification and regression , 2003, Neurocomputing.

[26]  Guo Li,et al.  Segmentation of MRI Brain Images with an Improved Harmony Searching Algorithm , 2016, BioMed research international.

[27]  Gunnar Rätsch,et al.  An introduction to kernel-based learning algorithms , 2001, IEEE Trans. Neural Networks.

[28]  Wei Gao,et al.  Low-discrepancy sequence initialized particle swarm optimization algorithm with high-order nonlinear time-varying inertia weight , 2015, Appl. Soft Comput..

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

[30]  BANG-HWAN KIM,et al.  Multi-image photometric stereo using surface approximation by Legendre polynomials , 1998, Pattern Recognit..

[31]  A. R. Kavitha,et al.  Automated Brain Tumor Segmentation and Detection in MRI Using Enhanced Darwinian Particle Swarm Optimization(EDPSO) , 2016 .

[32]  Mita Nasipuri,et al.  Conditional spatial fuzzy C-means clustering algorithm for segmentation of MRI images , 2015, Appl. Soft Comput..

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

[34]  Naveen Kumar,et al.  Improved fuzzy entropy clustering algorithm for MRI brain image segmentation , 2014, Int. J. Imaging Syst. Technol..

[35]  Jian Xiao,et al.  A novel chaotic particle swarm optimization based fuzzy clustering algorithm , 2012, Neurocomputing.

[36]  Allan Hanbury,et al.  Metrics for evaluating 3D medical image segmentation: analysis, selection, and tool , 2015, BMC Medical Imaging.

[37]  M. Powell,et al.  Approximation theory and methods , 1984 .

[38]  M. Beauchemin,et al.  On the Hausdorff Distance Used for the Evaluation of Segmentation Results , 1998 .

[39]  J. Gore,et al.  Multiplicative intrinsic component optimization (MICO) for MRI bias field estimation and tissue segmentation. , 2014, Magnetic resonance imaging.

[40]  Ujjwal Maulik,et al.  Medical Image Segmentation Using Genetic Algorithms , 2009, IEEE Transactions on Information Technology in Biomedicine.