EL-Hachemi Guerrout
ABSTRACT
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.
- Samy Ait-Aoudia, El-Hachemi Guerrout, and Ramdane Mahiou. 2014. Medical Image Segmentation Using Particle Swarm Optimization. In 2014 18th International Conference on Information Visualisation. IEEE, 287--291. Google Scholar
Cross Ref
- Mohamed Mokhtar Bendib, Hayet Farida Merouani, and Fatma Diaba. 2015. Automatic segmentation of brain mri through stationary wavelet transform and random forests. Pattern Analysis and Applications 18, 4 (2015), 829--843. Google ScholarDigital Library
- CC Benson, VL Lajish, and Kumar Rajamani. 2015. Brain tumor extraction from MRI brain images using marker based watershed algorithm. In Advances in Computing, Communications and Informatics (ICACCI), 2015 International Conference on. IEEE, 318--323.Google Scholar
- Stephen Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press. Google ScholarCross Ref
- Tony F Chan, Luminita Vese, and others. 2001. Active contours without edges. Image processing, IEEE transactions on 10, 2 (2001), 266--277.Google Scholar
- Yunjie Chen, Hui Zhang, Yuhui Zheng, Byeungwoo Jeon, and QM Jonathan Wu. 2016. An improved anisotropic hierarchical fuzzy c-means method based on multivariate student t-distribution for brain MRI segmentation. Pattern Recognition 60 (2016), 778--792. Google ScholarDigital Library
- Chris A Cocosco, Vasken Kollokian, Remi K-S Kwan, G Bruce Pike, and Alan C Evans. 1997. Brainweb: Online interface to a 3D MRI simulated brain database. In NeuroImage. Citeseer.Google Scholar
- Lee R Dice. 1945. Measures of the amount of ecologic association between species. Ecology 26, 3 (1945), 297--302. Google ScholarCross Ref
- David Eberly. 2003. Derivative approximation by finite differences. Magic Software, Inc (2003).Google Scholar
- Stuart Geman and Donald Geman. 1984. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. Pattern Analysis and Machine Intelligence, IEEE Transactions on 6 (1984), 721--741.Google ScholarDigital Library
- El-Hachemi Guerrout, Samy Ait-Aoudia, Dominique Michelucci, and Ramdane Mahiou. 2016. Hidden Markov Random Fields and Direct Search Methods for Medical Image Segmentation. In Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods. 154--161. DOI: http://dx.doi.org/10.5220/0005658501540161 Google ScholarDigital Library
- El-Hachemi Guerrout, Ramdane Mahiou, and Samy Ait-Aoudia. 2014. Hidden Markov Random Fields and Swarm Particles: A Winning Combination in Image Segmentation. IERI Procedia 10 (2014), 19--24. Google ScholarCross Ref
- John M Hammersley and Peter Clifford. 1971. Markov fields on finite graphs and lattices. (1971).Google Scholar
- Sean Ho, Lizabeth Bullitt, and Guido Gerig. 2002. Level-set evolution with region competition: automatic 3-D segmentation of brain tumors. In Pattern Recognition, 2002. Proceedings. 16th International Conference on, Vol. 1. IEEE, 532-535.Google ScholarDigital Library
- Shang-Ling Jui, Shichen Zhang, Weilun Xiong, Fangxiaoqi Yu, Mingjian Fu, Dongmei Wang, Aboul Ella Hassanien, and Kai Xiao. 2016. Brain MRI Tumor Segmentation with 3D Intracranial Structure Deformation Features. IEEE Intelligent Systems 31, 2 (2016), 66--76. Google ScholarDigital Library
- Sasi Kumar and others. 2007. Skull stripping and automatic segmentation of brain MRI using seed growth and threshold techniques. In 2007 International Conference on Intelligent and Advanced Systems. 422--426.Google Scholar
- Geng-Cheng Lin, Wen-June Wang, Chung-Chia Kang, and Chuin-Mu Wang. 2012. Multispectral MR images segmentation based on fuzzy knowledge and modified seeded region growing. Magnetic resonance imaging 30, 2 (2012), 230--246. Google ScholarCross Ref
- Mengyuan Liu, Averi Kitsch, Steven Miller, Vann Chau, Kenneth Poskitt, Francois Rousseau, Dennis Shaw, and Colin Studholme. 2016. Patch-based augmentation of Expectation-Maximization for brain MRI tissue segmentation at arbitrary age after premature birth. NeuroImage 127 (2016), 387--408. Google ScholarCross Ref
- Hassan Masoumi, Alireza Behrad, Mohammad Ali Pourmina, and Alireza Roosta. 2012. Automatic liver segmentation in MRI images using an iterative watershed algorithm and artificial neural network. Biomedical Signal Processing and Control 7, 5 (2012), 429--437. Google ScholarCross Ref
- Tim McInerney and Demetri Terzopoulos. 1996. Deformable models in medical image analysis: a survey. Medical image analysis 1, 2 (1996), 91--108. Google ScholarCross Ref
- Prem Natarajan, Nikhil Krishnan, Natasha Sandeep Kenkre, Saldanha Nancy, and Bhanu Pratap Singh. 2012. Tumor detection using threshold operation in MRI brain images. In Computational Intelligence & Computing Research (ICCIC), 2012 IEEE International Conference on. IEEE, 1--4. Google ScholarCross Ref
- Eloy Roura, Arnau Oliver, Mariano Cabezas, Joan C Vilanova, Àlex Rovira, Lluís Ramió-Torrentà, and Xavier Lladó. 2014. MARGA: multispectral adaptive region growing algorithm for brain extraction on axial MRI. Computer methods and programs in biomedicine 113, 2 (2014), 655--673. Google ScholarDigital Library
- David F Shanno. 1985. On broyden-fletcher-goldfarb-shanno method. Journal of Optimization Theory and Applications 46, 1 (1985), 87--94.Google ScholarDigital Library
- Robert H Swendsen and Jian-Sheng Wang. 1987. Nonuniversal critical dynamics in Monte Carlo simulations. Physical review letters 58, 2 (1987), 86.Google Scholar
- Richard Szeliski, Ramin Zabih, Daniel Scharstein, Olga Veksler, Vladimir Kolmogorov, Aseem Agarwala, Marshall Tappen, and Carsten Rother. 2008. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. Pattern Analysis and Machine Intelligence, IEEE Transactions on 30, 6 (2008), 1068--1080.Google ScholarDigital Library
- Li Wang, Feng Shi, Gang Li, Yaozong Gao, Weili Lin, John H Gilmore, and Dinggang Shen. 2014. Segmentation of neonatal brain MR images using patch-driven level sets. NeuroImage 84 (2014), 141--158. Google Scholar
- Paul P Wyatt and J Alison Noble. 2003. MAP MRF joint segmentation and registration of medical images. Medical Image Analysis 7, 4 (2003), 539--552.Google ScholarCross Ref
- Sahar Yousefi, Reza Azmi, and Morteza Zahedi. 2012. Brain tissue segmentation in MR images based on a hybrid of MRF and social algorithms. Medical image analysis 16, 4 (2012), 840--848. Google ScholarCross Ref
- Yongyue Zhang, Michael Brady, and Stephen Smith. 2001. Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. Medical Imaging, IEEE Transactions on 20, 1 (2001), 45--57.Google ScholarCross Ref
- Ming Zhao, Hsiao-Yu Lin, Chih-Hung Yang, Chih-Yu Hsu, Jeng-Shyang Pan, and Meng-Ju Lin. 2015. Automatic threshold level set model applied on MRI image segmentation of brain tissue. Appl. Math 9, 4 (2015), 1971--1980.Google Scholar
Recommendations
Segmentation of Volumetric Medical Data Using Hidden Markov Random Field Model
SITIS '09: Proceedings of the 2009 Fifth International Conference on Signal Image Technology and Internet Based SystemsMedical imaging applications produce large sets of similar images. The huge amount of data makes the manual analysis and interpretation a fastidious task. Medical image segmentation is thus an important process in image processing used to partition the ...
An external field prior for the hidden Potts model with application to cone-beam computed tomography
In images with low contrast-to-noise ratio (CNR), the information gain from the observed pixel values can be insufficient to distinguish foreground objects. A Bayesian approach to this problem is to incorporate prior information about the objects into a ...
Modified Watershed Transform for Automated Brain Segmentation from Magnetic Resonance Images
ICCCV '19: Proceedings of the 2nd International Conference on Control and Computer VisionThe segmentation of human brain from Magnetic Resonance Image (MRI) is one of the most important parts of clinical diagnostic. Brains' anatomical structures can be visualized and measured through image segmentation. Especially, while clinical analysis ...
Comments