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

22 Citations (Scopus)

Abstract

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
PublisherSpringer
Pages425-439
ISBN (Print)978-3-642-38293-2
DOIs
Publication statusPublished - 2013
Event11th International Symposium on Mathematical Morphology; (ISMM 2013), May 27-29, 2013, Uppsala, Sweden - Uppsala, Sweden
Duration: 27 May 201329 May 2013
http://ismm.cb.uu.se/

Publication series

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

Conference

Conference11th International Symposium on Mathematical Morphology; (ISMM 2013), May 27-29, 2013, Uppsala, Sweden
Abbreviated titleISMM 2013
CountrySweden
CityUppsala
Period27/05/1329/05/13
Internet address

Cite this

Sobiecki, A., Yasan, H. C., Jalba, A. C., & Telea, A. C. (2013). Qualitative comparison of contraction-based curve skeletonization methods. In C. L. Luengo Hendriks, G. Borgefors, & R. Strand (Eds.), Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings) (pp. 425-439). (Lecture Notes in Computer Science; Vol. 7883). Berlin: Springer. https://doi.org/10.1007/978-3-642-38294-9_36