Multilevel Thresholding Method Based on Electromagnetism for Accurate Brain MRI Segmentation to Detect White Matter, Gray Matter, and CSF

This work explains an advanced and accurate brain MRI segmentation method. MR brain image segmentation is to know the anatomical structure, to identify the abnormalities, and to detect various tissues which help in treatment planning prior to radiation therapy. This proposed technique is a Multilevel Thresholding (MT) method based on the phenomenon of Electromagnetism and it segments the image into three tissues such as White Matter (WM), Gray Matter (GM), and CSF. The approach incorporates skull stripping and filtering using anisotropic diffusion filter in the preprocessing stage. This thresholding method uses the force of attraction-repulsion between the charged particles to increase the population. It is the combination of Electromagnetism-Like optimization algorithm with the Otsu and Kapur objective functions. The results obtained by using the proposed method are compared with the ground-truth images and have given best values for the measures sensitivity, specificity, and segmentation accuracy. The results using 10 MR brain images proved that the proposed method has accurately segmented the three brain tissues compared to the existing segmentation methods such as K-means, fuzzy C-means, OTSU MT, Particle Swarm Optimization (PSO), Bacterial Foraging Algorithm (BFA), Genetic Algorithm (GA), and Fuzzy Local Gaussian Mixture Model (FLGMM).

[1]  Alkin Yurtkuran,et al.  A new Hybrid Electromagnetism-like Algorithm for capacitated vehicle routing problems , 2010, Expert Syst. Appl..

[2]  R. Stollberger,et al.  Nonlinear anisotropic diffusion filtering for multiscale edge enhancement , 2002 .

[3]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[4]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[5]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[6]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[7]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[8]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

[9]  Benoit M. Macq,et al.  Segmentation using a region-growing thresholding , 2005, IS&T/SPIE Electronic Imaging.

[10]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[11]  Ching-Hung Lee,et al.  Fractional-order PID controller optimization via improved electromagnetism-like algorithm , 2010, Expert Syst. Appl..

[12]  K. S. Angel Viji,et al.  Abnormality Segmentation of MRI Brain Images using Fuzzy Nearest Neighbour Approach , 2013 .

[13]  G. Hagemann,et al.  Fast, accurate, and reproducible automatic segmentation of the brain in T1‐weighted volume MRI data , 1999, Magnetic resonance in medicine.

[14]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[16]  Stephen M. Smith,et al.  Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm , 2001, IEEE Transactions on Medical Imaging.

[17]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[18]  T. Gangopadhyay,et al.  Further Tiling Patterns Involving Islamic Stars with an Odd Number of Vertices , 2013 .

[19]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

[20]  Juan Manuel Górriz,et al.  Unsupervised Neural Techniques Applied to MR Brain Image Segmentation , 2012, Adv. Artif. Neural Syst..

[21]  Amjad Rehman,et al.  Medical Image Segmentation Methods, Algorithms, and Applications , 2014 .

[22]  Lianghai Jin,et al.  Characteristic analysis of Otsu threshold and its applications , 2011, Pattern Recognit. Lett..

[23]  Gonzalo Pajares,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014, Neurocomputing.

[24]  Bing-Fei Wu,et al.  Recursive Algorithms for Image Segmentation Based on a Discriminant Criterion , 2007 .

[25]  Ku Chin Lin,et al.  On the statistical and computational performance of image thresholding and determination of class number , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[26]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

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

[28]  Sanghamitra Bandyopadhyay,et al.  Classification and learning using genetic algorithms - applications in bioinformatics and web intelligence , 2007, Natural computing series.

[29]  Chao-Ton Su,et al.  Applying electromagnetism-like mechanism for feature selection , 2011, Inf. Sci..

[30]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[31]  Ge Yu,et al.  An efficient iterative algorithm for image thresholding , 2008, Pattern Recognit. Lett..

[32]  Peng-Yeng Yin,et al.  A fast scheme for optimal thresholding using genetic algorithms , 1999, Signal Process..

[33]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[34]  Qiang Chen,et al.  Fuzzy Local Gaussian Mixture Model for Brain MR Image Segmentation , 2012, IEEE Transactions on Information Technology in Biomedicine.

[35]  Linju Lu,et al.  An improved MR image segmentation method based on fuzzy c-means clustering , 2012, 2012 International Conference on Computational Problem-Solving (ICCP).

[36]  Yanhui Guo,et al.  A survey on the magnetic resonance image denoising methods , 2014, Biomed. Signal Process. Control..

[37]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[38]  Jian Sun,et al.  Guided Image Filtering , 2010, ECCV.

[39]  L. Shao,et al.  From Heuristic Optimization to Dictionary Learning: A Review and Comprehensive Comparison of Image Denoising Algorithms , 2014, IEEE Transactions on Cybernetics.

[40]  Dong-Jo Park,et al.  Fast image segmentation based on multi-resolution analysis and wavelets , 2003, Pattern Recognit. Lett..

[41]  J Toriwaki,et al.  Automatic segmentation of head MRI images by knowledge guided thresholding. , 1991, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[42]  Shu-Cherng Fang,et al.  On the Convergence of a Population-Based Global Optimization Algorithm , 2004, J. Glob. Optim..

[43]  Zhen Ma,et al.  A review of algorithms for medical image segmentation and their applications to the female pelvic cavity , 2010, Computer methods in biomechanics and biomedical engineering.

[44]  K. Satya Prasad,et al.  An Efficient Medical Image Segmentation Using Conventional OTSU Method , 2012 .

[45]  Ana Maria A. C. Rocha,et al.  Hybridizing the electromagnetism-like algorithm with descent search for solving engineering design problems , 2009, Int. J. Comput. Math..

[46]  Daniel Rueckert,et al.  Automatic anatomical brain MRI segmentation combining label propagation and decision fusion , 2006, NeuroImage.

[47]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[48]  Klaus D. Tönnies,et al.  Segmentation of medical images using adaptive region growing , 2001, SPIE Medical Imaging.

[49]  PhengAnn Heng,et al.  Automated extraction of bronchus from 3D CT images of lung based on genetic algorithm and 3D region growing , 2000, Medical Imaging: Image Processing.