Skip to main content

Abstract

All previous geometric active contour models that have been formulated as gradient flows of various energies use the same L 2-type inner product to define the notion of gradient. Recent work has shown that this inner product induces a pathological Riemannian metric on the space of smooth curves. However, there are also undesirable features associated with the gradient flows that this inner product induces. In this paper, we reformulate the generic geometric active contour model by redefining the notion of gradient in accordance with Sobolev-type inner products. We call the resulting flows Sobolev active contours. Sobolev metrics induce favorable regularity properties in their gradient flows. In addition, Sobolev active contours favor global translations, but are not restricted to such motions. This is particularly useful in tracking applications. We demonstrate the general methodology by reformulating some standard edge-based and region-based active contour models as Sobolev active contours and show the substantial improvements gained in segmentation and tracking applications.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1987)

    Article  Google Scholar 

  2. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: Proceedings of the IEEE Int. Conf. on Computer Vision, Cambridge, MA, USA, pp. 694–699 (1995)

    Google Scholar 

  3. Kichenassamy, S., Kumar, A., Olver, P., Tannenbaum, A., Yezzi, A.: Gradient flows and geometric active contour models. In: Proceedings of the IEEE Int. Conf. on Computer Vision, pp. 810–815 (1995)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  5. Yezzi, A., Tsai, A., Willsky, A.: A statistical approach to snakes for bimodal and trimodal imagery. In: Int. Conf. on Computer Vision, pp. 898–903 (1999)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  7. Michor, P., Mumford, D.: Riemannian geometries on the space of plane curves. ESI Preprint 1425 (2003) arXiv:math.DG/0312384

    Google Scholar 

  8. Yezzi, A., Mennucci, A.: Metrics in the space of curves. Preprint (2005) arXiv:math.DG /0412454

    Google Scholar 

  9. Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on the Hamilton-Jacobi equations. J. Comp. Physics 79, 12–49 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  10. Younes, L.: Computable elasic distances between shapes. SIAM J. Appl. Math. 58, 565–586 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kriegl, A., Michor, P.: The Convenient Setting of Global Analysis. In: Mathematical Surveys and Monographs, vol. 53. American Mathematical Society (1997)

    Google Scholar 

  12. Soatto, S., Yezzi, A.J.: DEFORMOTION: Deforming motion, shape average and the joint registration and segmentation of images. In: ECCV, vol. (3), pp. 32–57 (2002)

    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

Sundaramoorthi, G., Yezzi, A., Mennucci, A. (2005). Sobolev Active Contours. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds) Variational, Geometric, and Level Set Methods in Computer Vision. VLSM 2005. Lecture Notes in Computer Science, vol 3752. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11567646_10

Download citation

  • DOI: https://doi.org/10.1007/11567646_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29348-4

  • Online ISBN: 978-3-540-32109-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics