Skip to main content

Segmenting Brain Tumors with Conditional Random Fields and Support Vector Machines

  • Conference paper
Computer Vision for Biomedical Image Applications (CVBIA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 3765))

Abstract

Markov Random Fields (MRFs) are a popular and well-motivated model for many medical image processing tasks such as segmentation. Discriminative Random Fields (DRFs), a discriminative alternative to the traditionally generative MRFs, allow tractable computation with less restrictive simplifying assumptions, and achieve better performance in many tasks. In this paper, we investigate the tumor segmentation performance of a recent variant of DRF models that takes advantage of the powerful Support Vector Machine (SVM) classification method. Combined with a powerful Magnetic Resonance (MR) preprocessing pipeline and a set of ‘alignment-based’ features, we evaluate the use of SVMs, MRFs, and two types of DRFs as classifiers for three segmentation tasks related to radiation therapy target planning for brain tumors, two of which do not rely on ‘contrast agent’ enhancement. Our results indicate that the SVM-based DRFs offer a significant advantage over the other approaches.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Garcia, C., Moreno, J.: Kernel based method for segmentation and modeling of magnetic resonance images. In: Lemaître, C., Reyes, C.A., González, J.A. (eds.) IBERAMIA 2004. LNCS (LNAI), vol. 3315, pp. 636–645. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Zhang, J., Ma, K., Er, M., Chong, V.: Tumor segmentation from magnetic resonance imaging by learning via one-class support vector machine. In: International Workshop on Advanced Image Technology, pp. 207–211 (2004)

    Google Scholar 

  3. Schmidt, M.: Automatic brain tumor segmentation. Master’s thesis, University of Alberta (2005)

    Google Scholar 

  4. Held, K., Kops, E., Krause, B., Wells, W., Kikinis, R., Mullter-Gartner, H.: Markov random field segmentation of brain mr images. IEEE TMI 16, 878–886 (1997)

    Google Scholar 

  5. Gering, D.: Recognizing Deviations from Normalcy for Brain Tumor Segmentation. PhD thesis. MIT (2003)

    Google Scholar 

  6. Chen, T., Metaxas, D.N.: Gibbs prior models, marching cubes, and deformable models: A hybrid framework for 3d medical image segmentation. In: Ellis, R.E., Peters, T.M. (eds.) MICCAI 2003. LNCS, vol. 2879, pp. 703–710. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Capelle, A., Colot, O., Fernandez-Maloigne, C.: Evidential segmentation scheme of multi-echo MR images for the detection of brain tumors using neighborhood information. Information Fusion 5, 203–216 (2004)

    Article  Google Scholar 

  8. Lafferty, J., Pereira, F., McCallum, A.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: ICML (2001)

    Google Scholar 

  9. Kumar, S., Hebert, M.: Discriminative fields for modeling spatial dependencies in natural images. In: NIPS (2003)

    Google Scholar 

  10. Taskar, B., Guestrin, C., Koller, D.: Max margin markov networks. In: NIPS (2003)

    Google Scholar 

  11. Lee, C., Schmidt, M., Greiner, R.: Support vector random fields for spatial classification. In: PKDD (2005)

    Google Scholar 

  12. Li, S.Z.: Markov Random Field Modeling in Image Analysis. Springer, Tokyo (2001)

    MATH  Google Scholar 

  13. Fletcher, R.: Practical Methods of Optimization. John Wiley & Sons, Chichester (1987)

    MATH  Google Scholar 

  14. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)

    Google Scholar 

  15. Platt, J.: Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. MIT Press, Cambridge (2000)

    Google Scholar 

  16. Anguelov, D., Taskar, B., Chatalbashev, V., Koller, D., Gupta, D., Heitz, G., Ng, A.: Discriminative learning of markov random fields for segmentation of 3d scan data. In: CVPR (2005)

    Google Scholar 

  17. Schmidt, M.: Segmenting brain tumors using alignment-based features. Technical report, University of Alberta (2005)

    Google Scholar 

  18. McAuliffe, M., Lalonde, F., McGarry, D., Gandler, W., Csaky, K., Trus, B.: Medical image processing, analysis and visualization in clinical research. In: IEEE CBMS, pp. 381–386 (2001)

    Google Scholar 

  19. Statistical Parametric Mapping, http://www.fil.ion.bpmf.ac.uk/spm/ (Online)

  20. Kaus, M., Warfield, S., Nabavi, A., Black, P., Jolesz, F., Kikinis, R.: Automated segmentation of MR images of brain tumors. Radiology 218, 586–591 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, CH., Schmidt, M., Murtha, A., Bistritz, A., Sander, J., Greiner, R. (2005). Segmenting Brain Tumors with Conditional Random Fields and Support Vector Machines. In: Liu, Y., Jiang, T., Zhang, C. (eds) Computer Vision for Biomedical Image Applications. CVBIA 2005. Lecture Notes in Computer Science, vol 3765. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11569541_47

Download citation

  • DOI: https://doi.org/10.1007/11569541_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29411-5

  • Online ISBN: 978-3-540-32125-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics