Skip to main content
SpringerLink
Log in

Active Contour and Segmentation Models using Geometric PDE’s for Medical Imaging

  • Chapter
Geometric Methods in Bio-Medical Image Processing

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Abstract

This paper is devoted to the analysis and the extraction of information from bio-medical images. The proposed technique is based on object and contour detection, curve evolution and segmentation. We present a particular active contour model for 2D and 3D images, formulated using the level set method, and based on a 2-phase piecewise-constant segmentation. We then show how this model can be generalized to segmentation of images with more than two segments. The techniques used are based on the Mumford-Shah [21] model. By the proposed models, we can extract in addition measurements of the detected objects, such as average intensity, perimeter, area, or volume. Such informations are useful when in particular a time evolution of the subject is known, or when we need to make comparisons between different subjects, for instance between a normal subject and an abnormal one. Finally, all these will give more informations about the dynamic of a disease, or about how the human body growths. We illustrate the efficiency of the proposed models by calculations on two-dimensional and three-dimensional bio-medical images.

This work was supported in part by ONR Contract N00014-96-1-0277 and NSF Contract DMS-9973341.

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

Access this chapter

Log in via an institution
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
Hardcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ambrosio, L., Tortorelli, V.M.: Approximation of functionals depending on jumps by elliptic functionals via Γ-convergence. Comm. Pure Appl. Math. 43 (1990) 999–1036.

    Article  MathSciNet  MATH  Google Scholar 

  2. Ambrosio, L., Tortorelli, V.M.: On the Approximation of Free Discontinuity Problems. Bolletino U.M.I. (7)6-B (1992) 105–123.

    MathSciNet  Google Scholar 

  3. Caselles, V., Catté, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numerische Mathematik 66 (1993) 1–31.

    Article  MathSciNet  MATH  Google Scholar 

  4. Caselles, V., Kimmel, R., Sapiro, G.: On geodesic active contours. Int. J. of Computer Vision 22/1 (1997) 61–79.

    Article  MATH  Google Scholar 

  5. Chambolle, A.: Image segmentation by variational methods: Mumford and Shah functional and the discrete approximations. SIAM J. Appl. Math. 55(3) (1995) 827–863.

    Article  MathSciNet  MATH  Google Scholar 

  6. Chambolle, A.: Finite-differences discretizations of the Mumford-Shah functional. M2AN Math. Model. Numer. Anal. 33(2) (1999) 261–288.

    Article  MathSciNet  MATH  Google Scholar 

  7. Chan, T., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing. 10/2 (2001) 266–277.

    Article  Google Scholar 

  8. Chan, T., Vese, L.: Image segmentation using level sets and the piecewiseconstant Mumford-Shah model. UCLA CAM Report 00-14 (2000).

    Google Scholar 

  9. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. Int. J. of Computer Vision 1 (1988) 321–331.

    Article  Google Scholar 

  10. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. Proceedings of ICCV, Cambridge, (1995) 810–815.

    Google Scholar 

  11. Kimmel, R., Malladi, R., Sochen, N.: Images as Embedded Maps and Minimal Surfaces: Movies, Color, Texture, and Volumetric Medical Images. International Journal of Computer Vision, 39/2 (2000) 111–129.

    Article  Google Scholar 

  12. Koepfler, G., Lopez, C., Morel, J.M.: A multiscale algorithm for image segmentation by variational method. SIAM Journal of Numerical Analysis 31-1 (1994) 282–299.

    Article  MathSciNet  Google Scholar 

  13. Malladi, R., Kimmel, R., Adalsteinsson, D., Caselles, V., Sapiro, G., Sethian, J.A.: A Geometric Approach to Segmentation and Analysis of 3D Medical Images. Proc. of IEEE/SIAM Workshop on Biomedical Image Analysis, San-Francisco, California, (1996).

    Google Scholar 

  14. Malladi, R., Sethian, J.A.: A Real-Time Algorithm for Medical Shape Recovery. Proc. of International Conf. on Computer Vision. Mumbai, India (1998) 304–310.

    Google Scholar 

  15. Malladi, R., Sethian, J.A.: Level Set Methods for Curvature Flow, Image Enhancement, and Shape Recovery in Medical Images. Visualization and Mathematics, Eds. H. C. Hege, K. Polthier, Springer Verlag, Heidelberg (1997) 329–345.

    Chapter  Google Scholar 

  16. Malladi, R., Sethian, J.A., Vemuri, B.C.: A Topology Independent Shape Modeling Scheme. Proc. SPIE Conf. on Geometric Methods in Computer Vision II 2031 (1993) 246–258, San Diego.

    Google Scholar 

  17. Malladi, R., Sethian, J.A., Vemuri, B.C.: Evolutionary Fronts for TopologyIndependent Shape Modeling and Recovery. Proc. of the Third European Conference on Computer Vision, LNCS 800 (1994) 3–13, Stockholm, Sweden.

    Google Scholar 

  18. Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape Modeling with Front Propagation: A Level Set Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence. 17/2 (1995) 158–175.

    Article  Google Scholar 

  19. March, R.: Visual Reconstruction with discontinuities using variational methods. Image and Vision Computing 10 (1992) 30–38.

    Article  Google Scholar 

  20. Morel J.M., Solimini, S.: Variational Methods in Image Segmentation. Birkhäuser, PNLDE 14 (1994).

    Google Scholar 

  21. Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math. 42 (1989) 577–685.

    Article  MathSciNet  MATH  Google Scholar 

  22. Osher, S., Sethian, J.A.: Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation. Journal of Computational Physics 79 (1988) 12–49.

    Article  MathSciNet  MATH  Google Scholar 

  23. Samson, C., Blanc-Féraud, L., Aubert, G., Zerubia, J.: A Level Set Model for Image Classification. M. Nilsen et al. (Eds.): Scale-Space’99, LNCS 1682 (1999) 306–317, Springer-Verlag Berlin Heidelberg.

    Google Scholar 

  24. Sapiro, G., Kimmel, R., Caselles, V.: Measurements in medical images via geodesic deformable contours. Proc. SPIE-Vision Geometry IV, Vol. 2573 (1995), San Diego, California.

    Google Scholar 

  25. Shah, J.: A Common Framework for Curve Evolution, Segmentation and Anisotropic Diffusion. IEEE Conference on Computer Vision and Pattern Recognition (1996).

    Google Scholar 

  26. Shah, J.: Riemannian Drums, Anisotropic Curve Evolution and Segmentation. M. Nilsen et al. (Eds.): Scale-Space’99, LNCS 1682 (1999) 129–140, Springer-Verlag Berlin Heidelberg.

    Google Scholar 

  27. Yezzi, A. Jr., Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A.: A Geometric Snake Model for Segmentation of Medical Imagery. IEEE Transactions on Medical Imaging. 16/2 (1997) 199–209.

    Article  Google Scholar 

  28. Yezzi, A., Tsai, A., Willsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. Int. Conf. on Computer Vision (1999).

    Google Scholar 

  29. Zhao, H.-K., Chan, T., Merriman, B., Osher, S.: A Variational Level Set Approach to Multiphase Motion. J. Comput. Phys. 127 (1996) 179–195.

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhu, S.C., Lee, T.S., Yuille, A.L.: Region competition: Unifying snakes, region growing, energy/Bayes/MDL for multi-band image segmentation. Proceedings of the IEEE 5th ICCV, Cambridge (1995) 416–423.

    Google Scholar 

  31. Zhu, S.C., Yuille, A.L.: Region competition: Unifying snakes, region growing, and Bayes/MDL for multi-band image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (1996) 884–900.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of California, Los Angeles, 405 Hilgard Avenue, Los Angeles, CA, 90095-1555, USA

    T. F. Chan & L. A. Vese

Authors
  1. T. F. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. A. Vese
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. 50A-1148 Lawrence Berkeley National Laboratory, University of California at Berkeley, 1, Cyclotron Rd., Berkeley, CA, 94720, USA

    Ravikanth Malladi

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chan, T.F., Vese, L.A. (2002). Active Contour and Segmentation Models using Geometric PDE’s for Medical Imaging. In: Malladi, R. (eds) Geometric Methods in Bio-Medical Image Processing. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55987-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55987-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-62784-2

  • Online ISBN: 978-3-642-55987-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation