Qualitative comparison of contraction-based curve skeletonization methods

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

doi:10.1007/978-3-642-38294-9_36

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 proceeding › Conference contribution › Academic › peer-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 language	English
Title of host publication	Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings)
Editors	C.L. Luengo Hendriks, G. Borgefors, R. Strand
Place of Publication	Berlin
Publisher	Springer
Pages	425-439
ISBN (Print)	978-3-642-38293-2
DOIs	https://doi.org/10.1007/978-3-642-38294-9_36
Publication status	Published - 2013
Event	11th International Symposium on Mathematical Morphology; (ISMM 2013), May 27-29, 2013, Uppsala, Sweden - Uppsala, Sweden Duration: 27 May 2013 → 29 May 2013 http://ismm.cb.uu.se/

Publication series

Name	Lecture Notes in Computer Science
Volume	7883
ISSN (Print)	0302-9743

Conference

Conference	11th International Symposium on Mathematical Morphology; (ISMM 2013), May 27-29, 2013, Uppsala, Sweden
Abbreviated title	ISMM 2013
Country	Sweden
City	Uppsala
Period	27/05/13 → 29/05/13
Internet address	http://ismm.cb.uu.se/

Access to Document

10.1007/978-3-642-38294-9_36

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

Sobiecki, A. ; Yasan, H.C. ; Jalba, A.C. ; Telea, A.C. / Qualitative comparison of contraction-based curve skeletonization methods. Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings). editor / C.L. Luengo Hendriks ; G. Borgefors ; R. Strand. Berlin : Springer, 2013. pp. 425-439 (Lecture Notes in Computer Science).

@inproceedings{99d76bf7e2d54c0a9c7a533bd07db9d5,

title = "Qualitative comparison of contraction-based curve skeletonization methods",

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",

author = "A. Sobiecki and H.C. Yasan and A.C. Jalba and A.C. Telea",

year = "2013",

doi = "10.1007/978-3-642-38294-9_36",

language = "English",

isbn = "978-3-642-38293-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "425--439",

editor = "{Luengo Hendriks}, C.L. and G. Borgefors and R. Strand",

booktitle = "Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings)",

address = "Germany",

}

Sobiecki, A, Yasan, HC, Jalba, AC & Telea, AC 2013, Qualitative comparison of contraction-based curve skeletonization methods. in CL 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). Lecture Notes in Computer Science, vol. 7883, Springer, Berlin, pp. 425-439, 11th International Symposium on Mathematical Morphology; (ISMM 2013), May 27-29, 2013, Uppsala, Sweden, Uppsala, Sweden, 27/05/13. https://doi.org/10.1007/978-3-642-38294-9_36

Qualitative comparison of contraction-based curve skeletonization methods. / Sobiecki, A.; Yasan, H.C.; Jalba, A.C.; Telea, A.C.

Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings). ed. / C.L. Luengo Hendriks; G. Borgefors; R. Strand. Berlin : Springer, 2013. p. 425-439 (Lecture Notes in Computer Science; Vol. 7883).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Qualitative comparison of contraction-based curve skeletonization methods

AU - Sobiecki, A.

AU - Yasan, H.C.

AU - Jalba, A.C.

AU - Telea, A.C.

PY - 2013

Y1 - 2013

N2 - 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

AB - 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

U2 - 10.1007/978-3-642-38294-9_36

DO - 10.1007/978-3-642-38294-9_36

M3 - Conference contribution

SN - 978-3-642-38293-2

T3 - Lecture Notes in Computer Science

SP - 425

EP - 439

BT - Mathematical Morphology and Its Applications to Signal and Image Processing (11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings)

A2 - Luengo Hendriks, C.L.

A2 - Borgefors, G.

A2 - Strand, R.

PB - Springer

CY - Berlin

ER -

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