EG 2019 - Short Papers
Permanent URI for this collection
Browse
Browsing EG 2019 - Short Papers by Author "Chambon, Sylvie"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item One-step Compact Skeletonization(The Eurographics Association, 2019) Durix, Bastien; Morin, Geraldine; Chambon, Sylvie; Mari, Jean-Luc; Leonard, Kathryn; Cignoni, Paolo and Miguel, EderComputing a skeleton for a discretized boundary typically produces a noisy output, with a skeletal branch produced for each boundary pixel. A simplification step often follows to reduce these noisy branches. As a result, generating a clean skeleton is usually a 2-step process. In this article, we propose a skeletonization process that produces a clean skeleton in the first step, avoiding the creation of branches due to noise. The resulting skeleton compares favorably with the most common pruning methods on a large database of shapes. Our process also reduces execution time and requires only one parameter, e, that designates the desired boundary precision in the Hausdorff distance.