Segmentation of Magnetic Resonance Brain Images Using the Advanced Ant Colony Optimization Technique

MR Brain Image Segmentation is an important step in brain image analysis. It facilitates the automatic interpretation or diagnosis that helps in surgical planning, estimating the changes in the brain’s volume for various types of tissues, and recognizing different neural disorders. Many neurological disorders like epilepsy, Alzheimer’s, tumor, and cancer can be effectively quantified and analyzed by finding the volume of the brain tissues such as White Matter (WM), Gray Matter (GM), and Cerebro Spinal Fluids (CSF). In manual segmentation of brain MRIs physicians manually determines the boundaries of different objects of interest and it is time-consuming and difficult. Thus, several accurate automatic brain MRI segmentation techniques with different levels of complexity have been proposed. This paper proposes an advanced thresholding technique for the segmentation of brain MRIs based on the biologically inspired Ant Colony Optimization (ACO) algorithm. Here the texture features are assumed as heuristic data. The experimental results for the T1-weighted brain MRIs have shown high accuracy than the conventional such as Fuzzy C-Means (FCM), Expectation-Maximization (EM), Improved Bacterial Foraging Algorithm (IBFA), and Improved Particle Swarm Optimization (IPSO).

[1]  Bin Wang,et al.  A Fast and Robust Level Set Method for Image Segmentation Using Fuzzy Clustering and Lattice Boltzmann Method , 2013, IEEE Transactions on Cybernetics.

[2]  Qiang Liu,et al.  A Novel Image Segmentation Method Based on An Improved Bacterial Foraging Optimization Algorithm , 2017, J. Inf. Hiding Multim. Signal Process..

[3]  Charles Elkan,et al.  Expectation Maximization Algorithm , 2010, Encyclopedia of Machine Learning.

[4]  T Satya Savithri,et al.  Multilevel Thresholding Method Based on Electromagnetism for Accurate Brain MRI Segmentation to Detect White Matter, Gray Matter, and CSF , 2017, BioMed research international.

[5]  Mehran Yazdi,et al.  An Effective Method for Segmentation of MR Brain Images Using the Ant Colony Optimization Algorithm , 2013, Journal of Digital Imaging.

[6]  Ayman El-Baz,et al.  Detection of white matter abnormalities in MR brain images for diagnosis of autism in children , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[7]  nbspMahesh Tawade,et al.  A Robust Method for Face Detection based on Wavelet Transform and optimized feature selection using Ant Colony Optimization in Support Vector Machine , 2016 .

[8]  Roxanne Evering,et al.  An ant colony algorithm for the multi-compartment vehicle routing problem , 2014, Appl. Soft Comput..

[9]  Pengfei Shi,et al.  An improved ant colony algorithm for fuzzy clustering in image segmentation , 2007, Neurocomputing.

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

[11]  Yong Tang,et al.  Solving software project scheduling problems with ant colony optimization , 2013, Comput. Oper. Res..

[12]  Wilfried Philips,et al.  MRI Segmentation of the Human Brain: Challenges, Methods, and Applications , 2015, Comput. Math. Methods Medicine.

[13]  Xavier P. Burgos-Artizzu,et al.  Automatic image segmentation of greenness in crop fields , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[14]  Nick C Fox,et al.  Using serial registered brain magnetic resonance imaging to measure disease progression in Alzheimer disease: power calculations and estimates of sample size to detect treatment effects. , 2000, Archives of neurology.

[15]  N. Hata,et al.  An integrated visualization system for surgical planning and guidance using image fusion and an open MR , 2001, Journal of magnetic resonance imaging : JMRI.

[16]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[17]  G. Kande,et al.  An Efficient Computational Approach for the Detection of MR Brain Tissues in the Presence of Noise and Intensity Inhomogeneity , 2017 .

[18]  Hao Li,et al.  Real-Time Facial Segmentation and Performance Capture from RGB Input , 2016, ECCV.

[19]  Yun-Chia Liang,et al.  Application of a Hybrid Ant Colony Optimization for the Multilevel Thresholding in Image Processing , 2006, ICONIP.

[21]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[22]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[23]  Jingan Yang,et al.  An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem , 2010, Appl. Soft Comput..

[24]  Satya Savithri T.,et al.  Segmentation of MR Images of the Brain to Detect WM, GM, and CSF Tissues in the Presence of Noise and Intensity Inhomogeneity , 2019 .

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

[26]  Urszula Boryczka,et al.  Collective data mining in the ant colony decision tree approach , 2016, Inf. Sci..

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

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

[29]  Ahmet Yardimci,et al.  Soft computing in medicine , 2009, Appl. Soft Comput..

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

[31]  Jayashree Dey,et al.  Moving object detection using genetic algorithm for traffic surveillance , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[32]  Pan Lin,et al.  An efficient automatic framework for segmentation of MRI brain image , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[33]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[34]  Rama Sushil,et al.  An Improved PSO-Based Multilevel Image Segmentation Technique Using Minimum Cross-Entropy Thresholding , 2018, Arabian Journal for Science and Engineering.

[35]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[36]  Hai Jin,et al.  Image Thresholding Using Graph Cuts , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[37]  T. G. I. Fernando,et al.  Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem , 2015, Swarm Evol. Comput..

[38]  Chulhee Lee,et al.  Skull stripping based on region growing for magnetic resonance brain images , 2009, NeuroImage.

[39]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[40]  Lingraj Dora,et al.  A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches , 2014, Appl. Soft Comput..

[41]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

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