New possibilities with Sobolev active contours

Ganesh Sundaramoorthi*, Anthony Yezzi, Andrea C. Mennucci, Guillermo Sapiro

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

Recently, the Sobolev metric was introduced to define gradient flows of various geometric active contour energies. It was shown that the Sobolev metric outperforms the traditional metric for the same energy in many cases such as for tracking where the coarse scale changes of the contour are important. Some interesting properties of Sobolev gradient flows include that they stabilize certain unstable traditional flows, and the order of the evolution PDEs are reduced when compared with traditional gradient flows of the same energies. In this paper, we explore new possibilities for active contours made possible by Sobolev metrics. The Sobolev method allows one to implement new energy-based active contour models that were not otherwise considered because the traditional minimizing method render them ill-posed or numerically infeasible. In particular, we exploit the stabilizing and the order reducing properties of Sobolev gradients to implement the gradient descent of these new energies. We give examples of this class of energies, which include some simple geometric priors and new edge-based energies. We also show that these energies can be quite useful for segmentation and tracking. We also show that the gradient flows using the traditional metric are either ill-posed or numerically difficult to implement, and then show that the flows can be implemented in a stable and numerically feasible manner using the Sobolev gradient.

Original languageEnglish (US)
Pages (from-to)113-129
Number of pages17
JournalInternational Journal of Computer Vision
Volume84
Issue number2
DOIs
StatePublished - Aug 1 2009

Keywords

  • Active contours
  • Global flows
  • Gradient flows
  • Ill-posed flows
  • Shape optimization
  • Shape priors
  • Sobolev norm

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this