Skip to Main content Skip to Navigation
Journal articles

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

Aurélie Leborgne 1 Julien Mille 1 Laure Tougne 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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.
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download
Contributor : Laure Tougne <>
Submitted on : Monday, August 24, 2015 - 2:25:04 PM
Last modification on : Wednesday, July 8, 2020 - 12:43:36 PM



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, Elsevier, 2015, 31, pp.165-176. ⟨10.1016/j.jvcir.2015.06.005⟩. ⟨hal-01176707⟩



Record views