Passer à la navigation principale Passer à la recherche Passer au contenu principal

Hamilton-Jacobi skeletons

  • Kaleem Siddiqi
  • , Sylvain Bouix
  • , Allen Tannenbaum
  • , Steven W. Zucker
  • McGill University
  • Georgia Institute of Technology
  • Yale University

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

272 Citations (Scopus)

Résumé

The eikonal equation and variants of it are of significant interest for problems in computer vision and image processing. It is the basis for continuous versions of mathematical morphology, stereo, shape-from-shading and for recent dynamic theories of shape. Its numerical simulation can be delicate, owing to the formation of singularities on the evolving front and is typically based on level set methods. However, there are more classical approaches rooted in Hamiltonian physics which have yet to be widely used by the computer vision community. In this paper we review the Hamiltonian formulation, which offers specific advantages when it comes to the detection of singularities or shocks. We specialize to the case of Blum's grassfire flow and measure the average outward flux of the vector field that underlies the Hamiltonian system. This measure has very different limiting behaviors depending upon whether the region over which it is computed shrinks to a singular point or a non-singular one. Hence, it is an effective way to distinguish between these two cases. We combine the flux measurement with a homotopy preserving thinning process applied in a discrete lattice. This leads to a robust and accurate algorithm for computing skeletons in 2D as well as 3D, which has low computational complexity. We illustrate the approach with several computational examples.

Langue originaleAnglais
Numéro d'article5090510
Pages (de - à)215-231
Nombre de pages17
RevueInternational Journal of Computer Vision
Volume48
Numéro de publication3
Les DOIs
ÉtatPublié - 2002
Modification externeOui

Classification disciplinaire ASJC Scopus

  • Logiciel
  • Vision par ordinateur et reconnaissance de formes
  • Intelligence artificielle

Empreinte digitale

Voici les principaux termes ou expressions associés à « Hamilton-Jacobi skeletons ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource