Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matching - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Visual Communication and Image Representation Année : 2015

Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matching

Résumé

The skeleton is an essential shape descriptor providing a compact representation of a shape that can be used in the context of real object recognition. However, due to the discretization, the required properties to use it for graph matching (homotopy to the shape, consequently connectivity, thinness, robustness to noise) may be difficult to obtain simultaneously. In this paper, we propose a new skeletonization algorithm having all these properties, based on the Euclidean distance map. More precisely, the algorithm cleverly combines the centers of maximal balls included in the shape and the ridges of the distance map. Post-processing is then applied to thin and prune the resulting skeleton. We compare the proposed method to three fairly recent methods and demonstrate its good properties.
Fichier non déposé

Dates et versions

hal-01176707 , version 1 (24-08-2015)

Identifiants

Citer

Aurélie Leborgne, Julien Mille, Laure Tougne. Noise-resistant Digital Euclidean Connected Skeleton for graph-based shape matching. Journal of Visual Communication and Image Representation, 2015, 31, pp.165-176. ⟨10.1016/j.jvcir.2015.06.005⟩. ⟨hal-01176707⟩
118 Consultations
1 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More