Hidden Markov Random Fields and Particle Swarm Combination for Brain Magnetic Resonance Image Segmentation

The interpretation of brain images is a crucial task in the practitioners' diagnosis process. Segmentation is one of key operations to provide a decision support to physicians. There are several methods to perform segmentation. We use Hidden Markov Random Fields (HMRF) for modelling the segmentation problem. This elegant model leads to an optimization problem. Particles Swarm Optimization (PSO) method is used to achieve brain magnetic resonance image segmentation. Setting the parameters of the HMRF-PSO method is a task in itself. We conduct a study for the choice of parameters that give a good segmentation. The segmentation quality is evaluated on ground-truth images, using the Dice coefficient also called Kappa index. The results show a superiority of the HMRF-PSO method, compared to methods such as Classical MRF and MRF using variants of ACO (Ant Colony Optimization).

[1]  V. Bhateja,et al.  A noise robust edge detector for color images using Hilbert Transform , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[2]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[3]  P. Natarajan,et al.  Tumor detection using threshold operation in MRI brain images , 2012, 2012 IEEE International Conference on Computational Intelligence and Computing Research.

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

[5]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[7]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[8]  Reza Azmi,et al.  Brain tissue segmentation in MR images based on a hybrid of MRF and social algorithms , 2012, Medical Image Anal..

[9]  David Dagan Feng,et al.  Hidden Markov random field model based brain MR image segmentation using clonal selection algorithm and Markov chain Monte Carlo method , 2014, Biomed. Signal Process. Control..

[10]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[11]  Ron Kikinis,et al.  Improved watershed transform for medical image segmentation using prior information , 2004, IEEE Transactions on Medical Imaging.

[12]  Nassir Salman,et al.  Image Segmentation Based on Watershed and Edge Detection Techniques , 2006, Int. Arab J. Inf. Technol..

[13]  Vikrant Bhateja,et al.  A Reconstruction Based Measure for Assessment of Mammogram Edge-Maps , 2013 .

[14]  Guido Gerig,et al.  Level-set evolution with region competition: automatic 3-D segmentation of brain tumors , 2002, Object recognition supported by user interaction for service robots.

[15]  Samy Ait-Aoudia,et al.  Hidden Markov Random Fields and Swarm Particles: A Winning Combination in Image Segmentation , 2014 .

[16]  Jun Liu,et al.  Image Segmentation Using a Local GMM in a Variational Framework , 2012, Journal of Mathematical Imaging and Vision.

[17]  J. Alison Noble,et al.  MAP MRF joint segmentation and registration of medical images , 2003, Medical Image Anal..

[18]  Vikrant Bhateja,et al.  Computer Aided Detection of Brain Tumor in Magnetic Resonance Images , 2011 .

[19]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[20]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[21]  Olivier Colot,et al.  Introducing spatial neighbourhood in Evidential C-Means for segmentation of multi-source images: Application to prostate multi-parametric MRI , 2014, Inf. Fusion.

[22]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[23]  Vikrant Bhateja,et al.  Combination of Wavelet Transform and Morphological Filtering for Enhancement of Magnetic Resonance Images , 2011, ICDIPC.

[24]  Leandro C. Gerhardinger,et al.  Medical image retrieval and analysis by Markov random fields and multi-scale fractal dimension , 2015, Physics in medicine and biology.

[25]  Abbas F. Sadikot,et al.  Patch-based label fusion segmentation of brainstem structures with dual-contrast MRI for Parkinson’s disease , 2015, International Journal of Computer Assisted Radiology and Surgery.

[26]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[27]  K.J. Shanthi,et al.  International Conference on Intelligent and Advanced Systems 2007 Skull Stripping and Automatic Segmentation of Brain Mri Using Seed Growth and Threshold Techniques , 2022 .

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

[29]  David N. Kennedy,et al.  Neuroimaging Informatics Tools and Resources Clearinghouse (NITRC) Resource Announcement , 2009, Neuroinformatics.

[30]  Vikrant Bhateja,et al.  A Non-Local Means Filtering Algorithm for Restoration of Rician Distributed MRI , 2015 .

[31]  Alex Rovira,et al.  MARGA: Multispectral Adaptive Region Growing Algorithm for brain extraction on axial MRI , 2014, Comput. Methods Programs Biomed..

[32]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[33]  Andrea Calì,et al.  State of the Art Survey , 2006 .

[34]  S. Ait-Aoudia,et al.  Medical Image Segmentation Using Particle Swarm Optimization , 2014, 2014 18th International Conference on Information Visualisation.

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