Skip to main navigation Skip to search Skip to main content

Hamilton-Jacobi skeletons

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

Research output: Contribution to journal › Journal Article › peer-review

272 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number5090510
Pages (from-to)215-231
Number of pages17
JournalInternational Journal of Computer Vision
Volume48
Issue number3
DOIs
Publication statusPublished - 2002
Externally publishedYes

Keywords

  • 2D and 3D skeletons
  • Eikonal equation
  • Flux and divergence
  • Hamiltonian systems
  • Shape analysis

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Hamilton-Jacobi skeletons'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this