Abstract
In this chapter we develop the Hamiltonian formulation of the eikonal equation and then relate it to the specific case of Blum’s grassfire flow, which gives the level sets of the Euclidean distance function to the boundary. This view provides an explicit association between medial loci and the singularities of this flow. In order to detect these singularities we consider the average outward flux of the gradient of the Euclidean distance function. 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. At medial loci the limiting values are related to the object angle. We combine the flux measurement with a homotopy preserving thinning process applied in a discrete lattice. This leads to a robust algorithm for computing skeletons in 2D as well as 3D, which has low computational complexity. We also discuss a related approach to associate medial loci with locations where the gradient of the Euclidean distance function is multi-valued, which uses the object angle as a measure of salience. Both approaches are illustrated with computational examples.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science + Business Media B.V
About this chapter
Cite this chapter
Siddiqi, K., Bouix, S., Shah, J. (2008). Skeletons via Shocks of Boundary Evolution. In: Siddiqi, K., Pizer, S.M. (eds) Medial Representations. Computational Imaging and Vision, vol 37. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8658-8_4
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8658-8_4
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8657-1
Online ISBN: 978-1-4020-8658-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)