Skip to main content

Simultaneous Multi-object Segmentation Using Local Robust Statistics and Contour Interaction

  • Conference paper

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

Abstract

In this work, we present an active contour scheme to simultaneously extract multiple targets from MR and CT medical imagery. A number of previous active contour methods are capable of only extracting one object at a time. Therefore, when multiple objects are required, the segmentation process must be performed sequentially. Not only may this be tedious work, but moreover the relationship between the given objects is not addressed in a uniform framework, making the method prone to leakage and overlap among the individual segmentation results. On the other hand, many of the algorithms providing the capability to perform simultaneous multiple object segmentation, tacitly or explicitly assume that the union of the multiple regions equals the whole image domain. However, this is often invalid for many medical imaging tasks. In the present work, we give a straightforward methodology to alleviate these drawbacks as follows. First, local robust statistics are used to describe the object features, which are learned adaptively from user provided seeds. Second, several active contours evolve simultaneously with their interactions being governed by simple principles derived from mechanics. This not only guarantees mutual exclusiveness among the contours, but also no longer relies upon the assumption that the multiple objects fill the whole image domain. In doing so, the contours interact and converge to equilibrium at the desired positions of the given objects. The method naturally handles the issues of leakage and overlapping. Both qualitative and quantitative results are shown to highlight the algorithm’s capability of extracting several targets as well as robustly preventing the leakage.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision, 2nd edn. International Thomson (1999)

    Google Scholar 

  2. Pichon, E., Tannenbaum, A., Kikinis, R.: A statistically based flow for image segmentation. Medical Image Analysis 8(3), 267–274 (2004)

    Article  Google Scholar 

  3. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. IJCV 1(4), 321–331 (1988)

    Article  MATH  Google Scholar 

  4. Malladi, R., Sethian, J., Vemuri, B., et al.: Shape modeling with front propagation: A level set approach. IEEE TPAMI 17(2), 158–175 (1995)

    Article  Google Scholar 

  5. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: IEEE ICCV, p. 810 (1995)

    Google Scholar 

  6. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. IJCV 22(1), 61–79

    Google Scholar 

  7. Yezzi, A., Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A.: A geometric snake model for segmentation of medical imagery. IEEE TMI 16(2), 199–209 (1997)

    Google Scholar 

  8. Yezzi Jr, A., Tsai, A., Willsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. In: IEEE ICCV, vol. 2 (1999)

    Google Scholar 

  9. Chan, T., Vese, L.: Active contours without edges. IEEE TIP 10(2), 266–277 (2001)

    MATH  Google Scholar 

  10. Michailovich, O., Rathi, Y., Tannenbaum, A.: Image segmentation using active contours driven by the bhattacharyya gradient flow. IEEE TIP 16(11), 2787

    Google Scholar 

  11. Lankton, S., Tannenbaum, A.: Localizing Region-Based Active Contours. IEEE TIP 17(11), 2029–2039 (2008)

    MathSciNet  Google Scholar 

  12. Zhu, S., Yuille, A.: Region competition: Unifying snakes, region growing, and bayes/MDL for multiband image segmentation. IEEE TPAMI 18(9), 884 (1996)

    Google Scholar 

  13. Brox, T., Weickert, J.: Level set segmentation with multiple regions. IEEE TIP 15(10), 3213 (2006)

    Google Scholar 

  14. Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the Mumford and Shah model. IJCV 50(3), 271–293 (2002)

    Article  MATH  Google Scholar 

  15. Grady, L.: Random walks for image segmentation. IEEE TPAMI 28(11), 17–68

    Google Scholar 

  16. Zhao, H., Chan, T., Merriman, B., Osher, S.: A Variational Level Set Approach To Multiphase Motion. Journal of computational physics 127(1), 179–195 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  17. Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE TPAMI 22(8), 888–905 (2000)

    Article  Google Scholar 

  18. Yan, P., Shen, W., Kassim, A., Shah, M.: Segmentation of neighboring organs in medical image with model competition. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3749, pp. 270–277. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Yang, J., Staib, L., Duncan, J.: Neighbor-constrained segmentation with level set based 3-D deformable models. IEEE TMI 23(8), 940 (2004)

    Google Scholar 

  20. Palmer, S.: Vision science: Photons to phenomenology. MIT Press, Cambridge (1999)

    Google Scholar 

  21. Huber, P., Ronchetti, E.: Robust statistics. Wiley-Blackwell (2009)

    Google Scholar 

  22. Yang, Y., Tannenbaum, A., Giddens, D., Coulter, W.: Knowledge-based 3D segmentation and reconstruction of coronary arteries using CT images. In: IEEE EMBS, pp. 1664–1666 (2004)

    Google Scholar 

  23. Whitaker, R.: A level-set approach to 3D reconstruction from range data. IJCV 29(3), 231 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, Y., Tannenbaum, A., Kikinis, R. (2011). Simultaneous Multi-object Segmentation Using Local Robust Statistics and Contour Interaction. In: Menze, B., Langs, G., Tu, Z., Criminisi, A. (eds) Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging. MCV 2010. Lecture Notes in Computer Science, vol 6533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18421-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-18421-5_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-18420-8

  • Online ISBN: 978-3-642-18421-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics