Skip to main content

Multinomial Level-Set Framework for Multi-region Image Segmentation

  • Conference paper
  • First Online:
Scale Space and Variational Methods in Computer Vision (SSVM 2017)

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

  • 1386 Accesses

Abstract

We present a simple and elegant level-set framework for multi-region image segmentation. The key idea is based on replacing the traditional regularized Heaviside function with the multinomial logistic regression function, commonly known as Softmax. Segmentation is addressed by solving an optimization problem which considers the image intensities likelihood, a regularizer, based on boundary smoothness, and a pairwise region interactive term, which is naturally derived from the proposed formulation. We demonstrate our method on challenging multi-modal segmentation of MRI scans (4D) of brain tumor patients. Promising results are obtained for image partition into the different healthy brain tissues and the malignant regions.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2006)

    MATH  Google Scholar 

  2. Brox, T., Weickert, J.: Level set segmentation with multiple regions. IEEE Trans. Image Process. 15(10), 3213–3218 (2006)

    Article  Google Scholar 

  3. Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  4. Dempster, A., Laird, N., Rubin, D.: Maximal likelihood form incomplete data via the EM algorithm. Proc. Roy. Stat. Soc. 39, 1–38 (1977)

    MATH  Google Scholar 

  5. Dice, L.: Measure of the amount of ecological association between species. Ecology 26(3), 29–302 (1945)

    Article  Google Scholar 

  6. Dubrovina-Karni, A., Rosman, G., Kimmel, R.: Multi-region active contours with a single level set function. IEEE Trans. Pattern Anal. Mach. Intell. 37(8), 1585–1601 (2015)

    Article  Google Scholar 

  7. Jung, Y.M., Kang, S.H., Shen, J.: Multiphase image segmentation via modicamortola phase transition. SIAM J. Appl. Math. 67(5), 1213–1232 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Menze, B., Jakab, A., Bauer, S., Kalpathy-Cramer, J., Farahani, K., Kirby, J., et al.: The multimodal brain tumor image segmentation benchmark (BRATS). IEEE Trans. Med. Imaging 34(10), 1993–2024 (2015)

    Article  Google Scholar 

  9. Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42, 577–684 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  10. Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  11. Pohl, K., Bouix, S., Nakamura, M., Rohlfing, T., McCarley, R., Kikinis, R., Grimson, W., Shenton, M., Wells, W.: A hierarchical algorithm for MR brain image parcellation. IEEE Trans. Med. Imaging 26(9), 1201–1212 (2007)

    Article  Google Scholar 

  12. Pohl, K., Fisher, J., Bouix, S., Shenton, M., McCarley, R., Grimson, W., Kikinis, R., Wells, W.: Using the logarithm of odds to define a vector space on probabilistic atlases. Med. Image Anal. 11(6), 465–477 (2007)

    Article  Google Scholar 

  13. Riklin Raviv, T., Van Leemput, K., Menze, B., Wells, W., Golland, P.: Segmentation of image ensembles via latent atlases. Med. Image Anal. 14(5), 654–665 (2010)

    Article  Google Scholar 

  14. Saye, R., Sethian, J.: The Voronoi implicit interface method for computing multiphase physics. PNAS 108(49), 19498–19503 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  15. Vese, L., Chan, T.: A multiphase level set framework for image segmentation using mumford and shah model. Int. J. Comput. Vis. 50(3), 271–293 (2002)

    Article  MATH  Google Scholar 

  16. Zhu, S., Yuille, A.: Region competition: unifying snakes, region growing, and bayes/MDL for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18(9), 884–900 (1996)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tammy Riklin Raviv .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Riklin Raviv, T. (2017). Multinomial Level-Set Framework for Multi-region Image Segmentation. In: Lauze, F., Dong, Y., Dahl, A. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2017. Lecture Notes in Computer Science(), vol 10302. Springer, Cham. https://doi.org/10.1007/978-3-319-58771-4_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-58771-4_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-58770-7

  • Online ISBN: 978-3-319-58771-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics