Abstract
Accurate and efficient computer-assisted brain image segmentation methods are of great interest to both scientific and clinical researchers of the human central neural system. Cerebral white matter segmentation from Magnetic Resonance Imaging (MRI) data of brain remains a challenging problem due to a combination of several factors: noise and imaging artifacts, partial volume effects, intrinsic tissue variation due to neurodevelopment and neuropathologies, and the highly convoluted geometry of the cortex. We propose here a probabilistic variation of the traditional graph cut algorithm (IEEE international conference on computer vision, pp 105–112) with an improved parameter selection mechanism for the energy function, to be optimized in a graph cut problem. In addition, we use a simple yet effective shape prior in form of a series of ellipses to increase the computational efficiency of the proposed algorithm and improve the quality of the segmentation by modeling the contours of the human skull in various 2D slices of the sequence. Qualitative as well as quantitative segmentation results on T1-weighted MRI input, for both 2D and 3D cases are included. These results indicate that the proposed probabilistic graph cut algorithm outperforms some of the state-of-the art segmentation algorithms like the traditional graph cut (IEEE international conference on computer vision, pp 105–112) and the expectation maximization segmentation (IEEE Trans Med Imaging 20(8):677–688, 2001).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Levy SE, Mandell DS, Schultz RT (2009) Autism. Lancet 374(9701):1627–1638
Warfield SK, Westin CF, Guttman CRG, Albert M, Jolesz FA, Kikinis R (1999) Fractional segmentation of white matter. In: Taylor C, Colchester A (eds) MICCAI 1999. LNCS, vol 1679. Springer-Verlag Berlin Heidelberg, pp 62–72
Yang F, Jiang T, Zhu W, Kruggel F (2004) White matter lesion segmentation from volumetric MR images. In: Yang G-Z, Jiang T (eds) MIAR 2004. LNCS, vol 3150. Springer-Verlag Berlin Heidelberg, pp 113–120
Boykov Y, Jolly MP (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: IEEE international conference on computer vision, pp 105–112
Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222–1239
Ishikawa H (2003) Exact optimization for Markov random fields with convex priors. IEEE Trans Pattern Anal Mach Intell 25(10):1333–1336
Kim J, Zabih R (2003) A segmentation algorithm for contrast-enhanced images. In: IEEE international conference on computer vision, pp 502–509
Boykov Y, Funka-Lea G (2006) Graph cuts and efficient N-D image segmentation. Int J Comput Vis 70(2):109–131
Van Leemput K, Maes F, Vandermeulen D, Colchester A, Suetens P (2001) Automated segmentation of multiple sclerosis lesions by model outlier detection. IEEE Trans Med Imaging 20(8):677–688
Chowdhury AS, Rudra AK, Sen M, Elnakib A, El-Baz A (2010) Cerebral white matter segmentation from MRI using probabilistic graph cuts and geometric shape priors. In: IEEE international conference on image processing, (to appear)
Atkins M, Mackiewich B (1998) Fully automatic segmentation of the brain in MRI. IEEE Trans Med Imaging 17(1):98–107
Farag A, El-Baz A, Gimel’farb G (2006) Precise segmentation of multi-modal images. IEEE Trans Image Process 15(4):952–968
Thacker NA, Jackson A (2001) Mathematical segmentation of grey matter, white matter and cerebral spinal fluid from MR image pairs. Br J Radiol 74:234–242
Collins D, Peters T, Dai W, Evans A (1994) Model based segmentation of individual brain structures from MRI data. SPIE Vis Biomed Comput 1808:10–19
Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vis 1:321–331
Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22:61–79
Zeng X, Staib L, Duncan J (1998) Volumetric layer segmentation using coupled surface propagation. In: IEEE international conference on computer vision pattern recognition, pp 708–715
Wolz R, Aljabar P, Rueckert D, Heckemann AR, Hammers A (2009) Segmentation of subcortical structures in brain MRI using graph-cuts and subject-specific a-priori information. In: IEEE international symposium on biomedical imaging, pp 470–473
Peng B, Veksler O (2008) Parameter selection for graph cut based image segmentation. In: British machine vision conference, pp 1–10
Freedman D, Zhang T (2005) Interactive graph cut based segmentation with shape priors. In: IEEE international conference on computer vision, pp 755–762
Song Z, Tustison N, Avants B, Gee J (2006): Adaptive graph cuts with tissue priors for brain MRI segmentation. In: IEEE international symposium on biomedical imaging, pp 762–765
Zhang J, Wang Y, Shi X (2009) An improved graph cut segmentation method for cervical lymph nodes on sonograms and its relationship with node’s shape assessment. Comput Med Imaging Graph 33:602–607
Ford LR, Fulkerson DR (1962) Flows in networks. Princeton University Press, Princeton, NJ
Kolomogorov V, Zabih R (2004) What energy functions can be minimized via graph cuts. IEEE Trans Pattern Anal Mach Intell 26(2):147–159
Slabaugh G, Unal G (2005) Graph cuts segmentation using an elliptical shape prior. In: IEEE international conference on image processing, pp 1222–1225
Xu C, Prince JL (1998) Snakes, shapes and gradient vector flow. IEEE Trans Image Process 7(3):359–369
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge, MA
Tukey JW (1977) Exploratory data analysis. Addison-Wesley, Reading, MA
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Sen, M., Rudra, A.K., Chowdhury, A.S., Elnakib, A., El-Baz, A. (2011). Cerebral White Matter Segmentation using Probabilistic Graph Cut Algorithm. In: El-Baz, A., Acharya U, R., Laine, A., Suri, J. (eds) Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-8204-9_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-8204-9_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-8203-2
Online ISBN: 978-1-4419-8204-9
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)