Qualitative comparison of contraction-based curve skeletonization methods

A. Sobiecki, H.C. Yasan, A.C. Jalba, A.C. Telea

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

29 Citations (Scopus)


In recent years, many new methods have been proposed for extracting curve skeletons of 3D shapes, using a mesh-contraction principle. However, it is still unclear how these methods perform with respect to each other, and with respect to earlier voxel-based skeletonization methods, from the viewpoint of certain quality criteria known from the literature. In this study, we compare six recent contraction-based curve-skeletonization methods that use a mesh representation against six accepted quality criteria, on a set of complex 3D shapes. Our results reveal previously unknown limitations of the compared methods, and link these limitations to algorithmic aspects of the studied methods. Keywords: Curve skeletons; shape analysis; shape representation
Original languageEnglish
Title of host publicationMathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings)
EditorsC.L. Luengo Hendriks, G. Borgefors, R. Strand
Place of PublicationBerlin
ISBN (Print)978-3-642-38293-2
Publication statusPublished - 2013
Event11th International Symposium on Mathematical Morphology, ISMM 2013 - Uppsala, Sweden
Duration: 27 May 201329 May 2013
Conference number: 11

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conference11th International Symposium on Mathematical Morphology, ISMM 2013
Abbreviated titleISMM 2013
Internet address


Dive into the research topics of 'Qualitative comparison of contraction-based curve skeletonization methods'. Together they form a unique fingerprint.

Cite this