Hidden Markov Random Field model and BFGS algorithm for Brain Image Segmentation

Brain MR images segmentation has attracted a particular focus in medical imaging. The automatic image analysis and interpretation became a necessity. Segmentation is one of the key operations to provide a crucial decision support to physicians. Its goal is to simplify the representation of an image into items meaningful and easier to analyze. Hidden Markov Random Fields (HMRF) provide an elegant way to model the segmentation problem. This model leads to the minimization problem of a function. BFGS (Broyden-Fletcher-Goldfarb-Shanno algorithm) is one of the most powerful methods to solve unconstrained optimization problem. This paper presents how we combine HMRF and BFGS to achieve a good segmentation. Brain image segmentation results are evaluated on ground-truth images, using the Dice coefficient.

[1]  Kumar Rajamani,et al.  Brain tumor extraction from MRI brain images using marker based watershed algorithm , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

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

[4]  Colin Studholme,et al.  Patch-based augmentation of Expectation–Maximization for brain MRI tissue segmentation at arbitrary age after premature birth , 2016, NeuroImage.

[5]  Yaozong Gao,et al.  Segmentation of neonatal brain MR images using patch-driven level sets , 2014, NeuroImage.

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

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

[8]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

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

[10]  Richard Szeliski,et al.  A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Hayet Farida Merouani,et al.  Automatic segmentation of brain MRI through stationary wavelet transform and random forests , 2014, Pattern Analysis and Applications.

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

[13]  Wen-June Wang,et al.  Multispectral MR images segmentation based on fuzzy knowledge and modified seeded region growing. , 2012, Magnetic resonance imaging.

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

[15]  David Eberly,et al.  Derivative Approximation by Finite Differences , 2016 .

[16]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[20]  J. M. Hammersley,et al.  Markov fields on finite graphs and lattices , 1971 .

[21]  C. X. Kou,et al.  A Modified Self-Scaling Memoryless Broyden–Fletcher–Goldfarb–Shanno Method for Unconstrained Optimization , 2015, J. Optim. Theory Appl..

[22]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

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

[24]  Aboul Ella Hassanien,et al.  Brain MRI Tumor Segmentation with 3D Intracranial Structure Deformation Features , 2016, IEEE Intelligent Systems.

[25]  Alireza Behrad,et al.  Automatic liver segmentation in MRI images using an iterative watershed algorithm and artificial neural network , 2012, Biomed. Signal Process. Control..

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

[27]  Yuhui Zheng,et al.  An improved anisotropic hierarchical fuzzy c-means method based on multivariate student t-distribution for brain MRI segmentation , 2016, Pattern Recognit..

[28]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[29]  Dominique Michelucci,et al.  Hidden Markov Random Fields and Direct Search Methods for Medical Image Segmentation , 2016, ICPRAM.

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