Skip to main content
SpringerLink
Log in

Fast Implicit Active Contour Models

  • Conference paper
  • First Online:
Pattern Recognition (DAGM 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2449))

Included in the following conference series:

Abstract

Implicit active contour models are widely used in image processing and computer vision tasks. Most implementations, however, are based on explicit updating schemes and are therefore of limited computational efficiency. In this paper, we present fast algorithms based on the semi-implicit additive operator splitting (AOS) scheme for both the geometric and the geodesic active contour model. Our experimental results with synthetic and real-world images demonstrate that one can gain a speed up by one order of magnitude compared to the widely used explicit time discretization.

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

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. D. Adalsteinsson and J. A. Sethian. A fast level set method for propagating interfaces. Journal of Computational Physics, 118(2):269–277, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  2. G. Aubert and P. Kornprobst. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations, volume 147 of Applied Mathematical Sciences. Springer-Verlag, New York, 2002.

    MATH  Google Scholar 

  3. V. Caselles, F. Catt, T. Coll, and F. Dibois. A geometric model for active contours. Numerische Mathematik, 66:1–31, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  4. V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. International Journal of Computer Vision, 22(1):61–79, 1997.

    Article  MATH  Google Scholar 

  5. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky. Fast geodesic active contours. IEEE Transactions on Image Processing, 10(10):1467–1475, October 2001.

    Article  MathSciNet  Google Scholar 

  6. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. International Journal of Computer Vision, 1:321–331, 1988.

    Article  Google Scholar 

  7. G. Khne, J. Weickert, O. Schuster, and S. Richter. A tensor-driven active contour model for moving object segmentation. In Proc. IEEE International Conference on Image Processing (ICIP), volume II, pages 73–76, October 2001.

    Google Scholar 

  8. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Conformal curvature flows: from phase transitions to active vision. Archive of Rational Mechanics and Analysis, 134:275–301, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  9. T. Lu, P. Neittaanmki, and X.-C. Tai. A parallel splitting up method and its application to Navier-Stokes equations. Applied Mathematics Letters, 4(2):25–29, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  10. R. Malladi, J. A. Sethian, and B. C. Vemuri. Shape modeling with front propagation: A level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(2):158–175, February 1995.

    Article  Google Scholar 

  11. K. Morton and D. Mayers. Numerical Solution of Partial Differential Equations: An Introduction. Cambridge University Press, Cambridge, UK, 1994.

    MATH  Google Scholar 

  12. S. Osher and J. A. Sethian. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79:12–49, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  13. N. Paragios and R. Deriche. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(3):266–280, March 2000.

    Article  Google Scholar 

  14. D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang. A PDE-based fast local level set method. Journal of Computational Physics, 155(2):410–438, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  15. P. Perona and J. Malik. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7):629–639, July 1990.

    Article  Google Scholar 

  16. J. A. Sethian. Curvature and the evolution of fronts. Communications in Mathematical Physics, 101:487–499, 1985.

    Article  MATH  MathSciNet  Google Scholar 

  17. J. A. Sethian. Level Set Methods and Fast Marching Methods. Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, Cambridge, UK, 1999.

    Google Scholar 

  18. M. Sussman, P. Smereka, and S. Osher. A level-set approach for computing solutions to incompressible two-phase flow. Journal of Computational Physics, 114:146–159, 1994.

    Article  MATH  Google Scholar 

  19. J. Weickert. Application of nonlinear diffusion in image processing and computer vision. Acta Mathematica Universitatis Comenianae, 70(1):33–50, 2001.

    MATH  MathSciNet  Google Scholar 

  20. J. Weickert, B. M. ter Haar Romeny, and M. A. Viergever. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing, 7(3):398–410, March 1998.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Praktische Informatik IV, Universität Mannheim, L 15, 16, D-68131, Mannheim, Germany

    Gerald Kühne, Markus Beier & Wolfgang Effelsberg

  2. Fakultät für Mathematik und Informatik, Universität des Saarlandes, Geb. 27.1, Postfach 15 11 50, D-66041, Saarbrücken, Germany

    Joachim Weickert

Authors
  1. Gerald Kühne
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joachim Weickert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Markus Beier
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wolfgang Effelsberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Vision Laboratory, ETH Zürich, Gloriastrasse 35, 8092, Zürich, Switzerland

    Luc Van Gool

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kühne, G., Weickert, J., Beier, M., Effelsberg, W. (2002). Fast Implicit Active Contour Models. In: Van Gool, L. (eds) Pattern Recognition. DAGM 2002. Lecture Notes in Computer Science, vol 2449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45783-6_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-45783-6_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44209-7

  • Online ISBN: 978-3-540-45783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation