Skip to main content

Cerebral White Matter Segmentation using Probabilistic Graph Cut Algorithm

  • Chapter
  • First Online:
Multi Modality State-of-the-Art Medical Image Segmentation and Registration Methodologies

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 229.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Levy SE, Mandell DS, Schultz RT (2009) Autism. Lancet 374(9701):1627–1638

    Article  PubMed  PubMed Central  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  5. Boykov Y, Veksler O, Zabih R (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222–1239

    Article  Google Scholar 

  6. Ishikawa H (2003) Exact optimization for Markov random fields with convex priors. IEEE Trans Pattern Anal Mach Intell 25(10):1333–1336

    Article  Google Scholar 

  7. Kim J, Zabih R (2003) A segmentation algorithm for contrast-enhanced images. In: IEEE international conference on computer vision, pp 502–509

    Google Scholar 

  8. Boykov Y, Funka-Lea G (2006) Graph cuts and efficient N-D image segmentation. Int J Comput Vis 70(2):109–131

    Article  Google Scholar 

  9. 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

    Article  PubMed  Google Scholar 

  10. 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)

    Google Scholar 

  11. Atkins M, Mackiewich B (1998) Fully automatic segmentation of the brain in MRI. IEEE Trans Med Imaging 17(1):98–107

    Article  PubMed  CAS  Google Scholar 

  12. Farag A, El-Baz A, Gimel’farb G (2006) Precise segmentation of multi-modal images. IEEE Trans Image Process 15(4):952–968

    Article  PubMed  Google Scholar 

  13. 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

    Article  PubMed  CAS  Google Scholar 

  14. 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

    Google Scholar 

  15. Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vis 1:321–331

    Article  Google Scholar 

  16. Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22:61–79

    Article  Google Scholar 

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

    Google Scholar 

  18. 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

    Google Scholar 

  19. Peng B, Veksler O (2008) Parameter selection for graph cut based image segmentation. In: British machine vision conference, pp 1–10

    Google Scholar 

  20. Freedman D, Zhang T (2005) Interactive graph cut based segmentation with shape priors. In: IEEE international conference on computer vision, pp 755–762

    Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Article  PubMed  Google Scholar 

  23. Ford LR, Fulkerson DR (1962) Flows in networks. Princeton University Press, Princeton, NJ

    Google Scholar 

  24. Kolomogorov V, Zabih R (2004) What energy functions can be minimized via graph cuts. IEEE Trans Pattern Anal Mach Intell 26(2):147–159

    Article  Google Scholar 

  25. Slabaugh G, Unal G (2005) Graph cuts segmentation using an elliptical shape prior. In: IEEE international conference on image processing, pp 1222–1225

    Google Scholar 

  26. Xu C, Prince JL (1998) Snakes, shapes and gradient vector flow. IEEE Trans Image Process 7(3):359–369

    Article  PubMed  CAS  Google Scholar 

  27. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge, MA

    Google Scholar 

  28. Tukey JW (1977) Exploratory data analysis. Addison-Wesley, Reading, MA

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ananda S. Chowdhury .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics