OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

The propagating skeleton: a robust detail-preserving approach

Durix, Bastien and Chambon, Sylvie and Leonard, Kathryn and Mari, Jean-Luc and Morin, Géraldine The propagating skeleton: a robust detail-preserving approach. (2019) In: 21st International Conference on Discrete Geometry for Computer Imagery (DGCI 2019), 25 March 2019 - 29 March 2019 (Paris, France).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1007/978-3-030-14085-4_27


A skeleton is a centered geometric representation of a shapethat describes the shape in a simple and intuitive way, typically reducingthe dimension by at least one. Skeletons are useful in shape analysis andrecognition since they provide a framework for part decomposition, arestable under topology preserving deformation, and supply informationabout the topology and connectivity of the shape. The main drawbackto skeletonization algorithms is their sensitivity to small boundary per-turbations: noise on a shape boundary, such as pixelation, will producemany spurious branches within a skeleton. As a result, skeletonizationsoften require a second pruning step. In this article, we propose a new2D skeletonization algorithm that directly produces a clean skeleton fora shape, avoiding the creation of noisy branches. The approach propa-gates a circle inside the shape, maintaining neighborhood-based contactwith the boundary and bypassing boundary oscillations below a chosenthreshold. By explicitly modeling the scale of noise via two parame-ters that are shape-independent, the algorithm is robust to noise whilepreserving important shape details. Neither preprocessing of the shapeboundary nor pruning of the skeleton is required. Our method producesskeletons with fewer spurious branches than other state-of-the-art meth-ods, while outperforming them visually and according to error measuressuch as Hausdorff distance and symmetric difference, as evaluated on theMPEG-7 database (1033 images).

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in volume 11414 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN 978-3-030-14084-7 The original PDF is available at: https://link.springer.com/chapter/10.1007/978-3-030-14085-4_27
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:25 Feb 2020 13:03

Repository Staff Only: item control page