One-step Compact Skeletonization

Loading...
Thumbnail Image
Date
2019
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Computing 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.
Description

        
@inproceedings{
10.2312:egs.20191005
, booktitle = {
Eurographics 2019 - Short Papers
}, editor = {
Cignoni, Paolo and Miguel, Eder
}, title = {{
One-step Compact Skeletonization
}}, author = {
Durix, Bastien
and
Morin, Geraldine
and
Chambon, Sylvie
and
Mari, Jean-Luc
and
Leonard, Kathryn
}, year = {
2019
}, publisher = {
The Eurographics Association
}, ISSN = {
1017-4656
}, ISBN = {}, DOI = {
10.2312/egs.20191005
} }
Citation