One-step Compact Skeletonization
dc.contributor.author | Durix, Bastien | en_US |
dc.contributor.author | Morin, Geraldine | en_US |
dc.contributor.author | Chambon, Sylvie | en_US |
dc.contributor.author | Mari, Jean-Luc | en_US |
dc.contributor.author | Leonard, Kathryn | en_US |
dc.contributor.editor | Cignoni, Paolo and Miguel, Eder | en_US |
dc.date.accessioned | 2019-05-05T17:49:43Z | |
dc.date.available | 2019-05-05T17:49:43Z | |
dc.date.issued | 2019 | |
dc.description.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. | en_US |
dc.description.sectionheaders | Geometry Processing | |
dc.description.seriesinformation | Eurographics 2019 - Short Papers | |
dc.identifier.doi | 10.2312/egs.20191005 | |
dc.identifier.issn | 1017-4656 | |
dc.identifier.pages | 21-24 | |
dc.identifier.uri | https://doi.org/10.2312/egs.20191005 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.2312/egs20191005 | |
dc.publisher | The Eurographics Association | en_US |
dc.title | One-step Compact Skeletonization | en_US |
Files
Original bundle
1 - 1 of 1