OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

One-step compact skeletonization

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).

[img] (Document in English)

PDF (Publisher's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.2312/egs.20191005


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:
Deposited On:10 Feb 2020 10:05

Repository Staff Only: item control page