One-step Compact Skeletonization
Loading...
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}
}