The Hamilton-Jacobi skeleton
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 828-834 vol.2
- https://doi.org/10.1109/iccv.1999.790307
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 in the evolving front, and is typically based or, level set methods. However there are more classical approaches rooted in Hamiltonian physics, which have received little consideration in computer vision. In this paper we first introduce a new algorithm for simulating the eikonal equation, which offers a number of computational and conceptual advantages over the earlier methods when it comes to shock tracking. Next, we introduce a very efficient algorithm for shock detection, where the key idea is to measure the net outward flux of a vector field per unit volume, and to detect locations where a conservation of energy principle is violated. We illustrate the approach with several numerical examples including skeletons of complex 2D and 3D shapes.Keywords
This publication has 18 references indexed in Scilit:
- Scale-space vector fields for feature analysisPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hierarchic Voronoi skeletonsPublished by Elsevier ,2001
- Characterization and recognition of 3D organ shape in medical image analysis using skeletonizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Shape from shading: Level set propagation and viscosity solutionsInternational Journal of Computer Vision, 1995
- Implementing continuous-scale morphology via curve evolutionPattern Recognition, 1993
- User’s guide to viscosity solutions of second order partial differential equationsBulletin of the American Mathematical Society, 1992
- A Viscosity Solutions Approach to Shape-From-ShadingSIAM Journal on Numerical Analysis, 1992
- Evolution equations for continuous-scale morphologyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi EquationsSIAM Journal on Numerical Analysis, 1991
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988