Skip to main content

Multiscale Active Contours

  • Conference paper
Scale Space and PDE Methods in Computer Vision (Scale-Space 2005)

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

Included in the following conference series:

Abstract

In this paper, we propose an evolution equation for the active contours in scale spaces. This evolution equation is based on the Polyakov functional that has been first introduced in physics and has been then used in image processing in [17] for image denoising. Our active contours are hypersurfaces implicitly and intrinsically represented by a level set function embedded in a scale space. The scale spaces used in our approach are defined by a family of metric tensors given by the general heat diffusion equation. The well-known scale spaces such as the linear scale space, i.e. the Gaussian scale space, the Perona-Malik scale space, the mean curvature scale space and the total variation scale space can be used in this framework. A possible application of this technique is in shape analysis. For example, our multiscale segmentation technique can be coupled with the shape recognition and the shape registration algorithms to improve their robustness and their performance.

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. Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. In: Partial Differential Equations and the Calculus of Variations. Springer, Heidelberg (2002)

    Google Scholar 

  2. Bresson, X., Vandergheynst, P., Thiran, J.-P.: Multiscale Active Contours - ITS Technical Report 12.04 (2004)

    Google Scholar 

  3. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. International Journal of Computer Vision 22(1), 61–79 (1997)

    Article  MATH  Google Scholar 

  4. Caselles, V., Kimmel, R., Sapiro, G., Sbert, C.: Minimal Surfaces: A Three Dimensional Segmentation Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(4), 394–398 (1997)

    Article  MathSciNet  Google Scholar 

  5. Eberly, D.: A Differential Geometric Approach to Anisotropic Diffusion in Geometry-Driven Diffusion in Computer Vision. Computational Imaging and Vision 1, 371–392 (1994)

    Google Scholar 

  6. Eberly, D.H.: Geometric Methods For Analysis of Ridge. In: n-Dimensional Images - PhD Thesis - University of North Carolina (1994)

    Google Scholar 

  7. Ishikawa, S., Weickert, J., Imiya, A.: Linear Scale-Space Has First Been Proposed In. Japan. Mathematical Imaging and Vision 10, 237–252 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  8. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models. International Journal of Computer Vision, 321–331 (1987)

    Google Scholar 

  9. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.J.: Conformal Curvature Flows: From Phase Transitions to Active Vision. Archive for Rational Mechanics and Analysis 134, 275–301 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  10. Koenderink, J.J.: The Structure of Images. Biological Cybernetics 50, 363–370 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  11. Morse, B.S.: Computation of Object Cores From Grey-Level Images - PhD Thesis - University of North Carolina (1994)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  13. Perona, P., Malik, J.: Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 1252, 629–639 (1990)

    Article  Google Scholar 

  14. Pizer, S.M., Eberly, D., Morse, B.S., Fritsch, D.: Zoom-Invariant Vision of Figural Shape: The Mathematics of Cores. Computer Vision and Image Understanding 69, 55–71 (1998)

    Article  Google Scholar 

  15. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear Total Variation Based Noise Removal Algorithms. Physica D 60(1-4), 259–268 (1992)

    Article  MATH  Google Scholar 

  16. Schnabel, J.A., Arridge, S.R.: Active Shape Focusing. Image and Vision Computing 17(5-6), 419–428 (1999)

    Article  Google Scholar 

  17. Sochen, N., Kimmel, R., Malladi, R.: A General Framework For Low Level Vision. IEEE Transactions on Image Processing 7(3), 310–318 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  18. Witkin, A.P.: Scale-space filtering. In: Proc. 8th International Joint Conference Artificial Intelligence, pp. 1019–1022 (1983)

    Google Scholar 

  19. Xu, C., Prince, J.: Snakes, shapes and gradient vector flow. IEEE Transaction on Image Processing 7, 359–369 (1998)

    Article  MATH  MathSciNet  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

Bresson, X., Vandergheynst, P., Thiran, JP. (2005). Multiscale Active Contours. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds) Scale Space and PDE Methods in Computer Vision. Scale-Space 2005. Lecture Notes in Computer Science, vol 3459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408031_15

Download citation

  • DOI: https://doi.org/10.1007/11408031_15

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32012-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics