Durix, Bastien and Morin, Géraldine
and Chambon, Sylvie
and Mari, Jean-Luc and Leonard, Kathryn
One-step compact skeletonization.
(2019)
In: 40th Annual Conference of the European Association for Computer Graphics (Eurographics 2019), 6 May 2019 - 10 May 2019 (Gênes, Italy).
![]() |
(Document in English)
PDF (Publisher's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 853kB |
Official URL: https://doi.org/10.2312/egs.20191005
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.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Audience (conference): | International conference proceedings |
Uncontrolled Keywords: | |
Institution: | Other partners > Aix-Marseille Université - AMU (FRANCE) French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE) Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE) Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE) Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE) Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE) Other partners > Occidental College - OXY (USA) Other partners > Université de Toulon - UTLN (FRANCE) |
Laboratory name: | |
Statistics: | download |
Deposited On: | 10 Feb 2020 10:05 |
Repository Staff Only: item control page