The propagated skeleton: a robust detail-preserving approach - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

The propagated skeleton: a robust detail-preserving approach

The propagated skeleton: a robust detail-preserving approach

Résumé

A skeleton is a centered geometric representation of a shape that describes the shape in a simple and intuitive way, typically reducing the dimension by at least one. Skeletons are useful in shape analysis and recognition since they provide a framework for part decomposition, are stable under topology preserving deformation, and supply information about the topology and connectivity of the shape. The main drawback to skeletonization algorithms is their sensitivity to small boundary perturbations: noise on a shape boundary, such as pixelation, will produce many spurious branches within a skeleton. As a result, skeletonizations often require a second pruning step. In this article, we propose a new 2D skeletonization algorithm that directly produces a clean skeleton for a shape, avoiding the creation of noisy branches. The approach propagates a circle inside the shape, maintaining neighborhood-based contact with the boundary and bypassing boundary oscillations below a chosen threshold. By explicitly modeling the scale of noise via two parameters that are shape-independent, the algorithm is robust to noise while preserving important shape details. Neither preprocessing of the shape boundary nor pruning of the skeleton is required. Our method produces skeletons with fewer spurious branches than other state-of-the-art methods , while outperforming them visually and according to error measures such as Hausdorff distance and symmetric difference, as evaluated on the MPEG-7 database (1033 images).
Fichier principal
Vignette du fichier
The_propagated_skeleton_a_robust_detail_preserving_approach.pdf (615.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02130484 , version 1 (23-05-2020)

Identifiants

Citer

Bastien Durix, Sylvie Chambon, Kathryn Leonard, Jean-Luc Mari, Géraldine Morin. The propagated skeleton: a robust detail-preserving approach. 21th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2019, Mar 2019, Paris, France. ⟨10.1007/978-3-030-14085-4_27⟩. ⟨hal-02130484⟩
131 Consultations
153 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More