The Hamilton-Jacobi skeleton

• Published in: Proceedings of the Seventh IEEE International Conference on Computer Vision Vol. 2; pp. 828 - 834 vol.2
• Main Authors: Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.W.
• Format: Conference Proceeding
• Language: English
• Published: Los Alamitos CA IEEE 1999; IEEE Computer Society
• Subjects: Applied sciences; Artificial intelligence; Canonical formalism, lagrangians, and variational principles; Classical general relativity; Computer science; control theory; systems; Computer vision; Electric shock; Equations; Exact sciences and technology; General relativity and gravitation; Image processing; Level set; Morphology; Numerical simulation; Pattern recognition. Digital image processing. Computational geometry; Physics; Shape; Skeleton; Stereo vision; Computer vision; Hamilton Jacobi equation; Image processing; Hamilton equation; Variational principle; Numerical simulation; Hamiltonian system; Three dimensional shape; Canonical equation; Mathematical morphology
• ISBN: 9780769501642; 0769501648
• DOI: 10.1109/ICCV.1999.790307

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.