DocumentCode
344050
Title
On the evolution of the skeleton
Author
August, Jonas ; Tannenbaum, Allen ; Zucker, Steven W.
Author_Institution
Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
Volume
1
fYear
1999
fDate
1999
Firstpage
315
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
image thinning; object recognition; boundary evolution; skeleton variation; smooth points; smoothing images; Computer science; Databases; Electrical capacitance tomography; Equations; Motion pictures; Object recognition; Shape; Skeleton; Smoothing methods; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on
Conference_Location
Kerkyra
Print_ISBN
0-7695-0164-8
Type
conf
DOI
10.1109/ICCV.1999.791236
Filename
791236
Link To Document