Extracting Noise-resistant Skeleton on Digital Shapes for Graph Matching - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Extracting Noise-resistant Skeleton on Digital Shapes for Graph Matching

Résumé

In order to match shapes using their skeletons, these ones should be thin, robust to noise, homotopic to the shape, consequently, connected. However, these properties are difficult to obtain simultaneously when the shape is defined on a discrete grid. In this paper, we propose a new skeletonization algorithm, which has all these properties. Based on the Euclidean distance map, the algorithm extracts the centers of maximal balls included in the shape and uses the ridges of distance map to connect them. A post-processing is then applied to thin and prune the resulting skeleton. The proposed method is compared to three fairly recent methods to highlight the good properties of the obtained skeleton.
Fichier non déposé

Dates et versions

hal-01283905 , version 1 (07-03-2016)

Identifiants

Citer

Aurélie Leborgne, Julien Mille, Laure Tougne. Extracting Noise-resistant Skeleton on Digital Shapes for Graph Matching. 10th International Symposium, ISVC 2014, Dec 2014, Las Vegas, United States. ⟨10.1007/978-3-319-14249-4_28⟩. ⟨hal-01283905⟩
167 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More