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 :
بازگشت