On the evolution of the skeleton
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 315-322 vol.1
- https://doi.org/10.1109/iccv.1999.791236
Abstract
It is commonly held that skeleton variation due to noise is unmanageable. It is also believed that smoothing, invoked to combat noise, creates no new structures, as in the causality principle for smoothing images. We demonstrate that both views are incorrect. We characterize how smooth points of the skeleton evolve under a general boundary evolution, with the corollary that, when the boundary is smoothed by a geometric heat equation, the skeleton evolves according to a related geometric heat equation. The surprise is that, while certain aspects of the skeleton simplify, as one would expect, others can behave wildly, including the creation of new skeleton branches. Fortunately such sections can be flagged as ligature, or those portions of the skeleton related to shape concavities. Our analysis also includes junctions and an explicit model for boundary noise. Provided a smoothness condition is met, the skeleton can often reduce noise. However when the smoothness condition is violated, the skeleton can change violently, which, we speculate, corresponds to situations in which "parts" are created, e.g., when the handle appears on a rotating cup.Keywords
This publication has 11 references indexed in Scilit:
- On the intrinsic reconstruction of shape from its symmetriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Ligature instabilities in the perceptual organization of shapePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Shock graphs and shape matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hierarchic Voronoi skeletonsPublished by Elsevier ,2001
- Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion spaceInternational Journal of Computer Vision, 1995
- On the evolution of curves via a function of curvature. I. The classical caseJournal of Mathematical Analysis and Applications, 1992
- The heat equation shrinks embedded plane curves to round pointsJournal of Differential Geometry, 1987
- Growth, motion and 1-parameter families of symmetry setsProceedings of the Royal Society of Edinburgh: Section A Mathematics, 1986
- Shape description using weighted symmetric axis featuresPattern Recognition, 1978
- A Method for Obtaining Skeletons Using a Quasi-Euclidean DistanceJournal of the ACM, 1968