Abstract
We present a new algorithm for the skeletonization of shapes lying on surface meshes, which is based on a thinning scheme with a granularity that is twice as fine as that of other thinning methods, since the proposed approach uses dual-primal iterations in the region of interest to perform the skeleton extraction. This dual operator is built on specific construction rules, and it is applied until idempotency, which provides a better geometric positioning of the skeleton compared to other thinning methods. Moreover, the skeleton has the property of ensuring the same topological guarantees as other homotopic thinning approaches: the skeleton is thin, connected and can include Y-branches and cycles if the input region contains holes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Arcelli, C., di Baja, G.S.: Euclidean skeleton via centre-of-maximal-disc extraction. Image Vis. Comput. 11(3), 163–173 (1993)
Au, O.K.-C., Tai, C.-L., Chu, H.-K., Cohen-Or, D., Lee, T.-Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27(3), 1–10 (2008)
Delame, T., Kustra, J., Telea, A.: Structuring 3D medial skeletons: a comparative study. In: Symposium on Vision, Modeling and Visualization (2016)
Gall, J., Stoll, C., De Aguiar, E., Theobalt, C., Rosenhahn, B., Seidel, H.P.: Motion capture using joint skeleton tracking and surface estimation. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2009), pp. 1746–1753. IEEE Computer Society (2009)
Kudelski, D., Mari, J.-L., Viseur, S.: Extraction of feature lines with connectivity preservation. In: Computer Graphics International (CGI 2011). Electronic Proceedings (2011)
Kudelski, D., Viseur, S., Mari, J.-L.: Skeleton extraction of vertex sets lying on arbitrary triangulated 3D meshes. In: Gonzalez-Diaz, R., Jimenez, M.-J., Medrano, B. (eds.) DGCI 2013. LNCS, vol. 7749, pp. 203–214. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37067-0_18
Kudelski, D., Viseur, S., Scrofani, G., Mari, J.-L.: Feature line extraction on meshes through vertex marking and 2D topological operators. Int. J. Image Graph. 11(4), 531–548 (2011)
Lee, T.C., Kashyap, R.L., Chu, C.N.: Building skeleton models via 3-D medial surface/axis thinning algorithms. Graph. Models Image Process. 56(6), 462–478 (1994)
Mari, J.-L.: Surface sketching with a voxel-based skeleton. In: Brlek, S., Reutenauer, C., Provençal, X. (eds.) DGCI 2009. LNCS, vol. 5810, pp. 325–336. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04397-0_28
Rössl, C., Kobbelt, L., Seidel, H.-P.: Extraction of feature lines on triangulated surfaces using morphological operators. In: AAAI Spring Symposium on Smart Graphics, vol. 00–04, pp. 71–75 (2000)
Saha, P.K., Borgefors, G., di Baja, G.S.: A survey on skeletonization algorithms and their applications. Pattern Recogn. Lett. 76, 3–12 (2016)
Tagliasacchi, A., Delame, T., Spagnuolo, M., Amenta, N., Telea, A.: 3D skeletons: a state-of-the-art report. Comput. Graph. Forum 35, 573–597 (2016). Wiley Online Library
Yu, K., Wu, J., Zhuang, Y.: Skeleton-Based Recognition of Chinese Calligraphic Character Image. In: Huang, Y.-M.R., et al. (eds.) PCM 2008. LNCS, vol. 5353, pp. 228–237. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-89796-5_24
Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27(3), 236–239 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Lobello, R.U., Mari, JL. (2019). Dual-Primal Skeleton: A Thinning Scheme for Vertex Sets Lying on a Surface Mesh. In: Burgeth, B., Kleefeld, A., Naegel, B., Passat, N., Perret, B. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2019. Lecture Notes in Computer Science(), vol 11564. Springer, Cham. https://doi.org/10.1007/978-3-030-20867-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-20867-7_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20866-0
Online ISBN: 978-3-030-20867-7
eBook Packages: Computer ScienceComputer Science (R0)