Abstract
We use a mathematical morphology approach to compute the surface and curve skeletons of a 3D object. We focus on the behaviour of the surface skeleton, in particular the reversibility for the case when the skeleton is, and is not anchored to the set of centres of maximal balls. We elaborate on the difficulties to obtain a reversible surface skeleton that does not depend on the orientation of the original object with respect to the grid, and that has no jagged borders.
Keywords
References
Attali, D., Lachaud, J.O.: Delaunay conforming iso-surface, skeleton extraction and noise removal. Computational Geometry 19, 175–189 (2001)
Leymarie, F.F., Kimia, B.B.: The shock scaffold for representing 3D shape. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 216–228. Springer, Heidelberg (2001)
Ma, C.M., Wan, S.Y.: A medial-surface oriented 3-d two-subfield thinning algorithm. Pattern Recognition Letters 22, 1439–1446 (2001)
Palágyi, K., Kuba, A.: A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing 61, 199–221 (1999)
Jonker, P.P.: Skeletons in N dimensions using shape primitives. Pattern Recognition Letters 23, 677–686 (2002)
Svensson, S.: Reversible surface skeletons of 3D objects by iterative thinning of distance transforms. In: Bertrand, G., Imiya, A., Klette, R. (eds.) Digital and Image Geometry. LNCS, vol. 2243, pp. 395–406. Springer, Heidelberg (2002)
Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. Journal of the Association for Computing Machinery 13, 471–494 (1966)
Borgefors, G.: Applications using distance transforms. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) Aspects of Visual Form Processing, pp. 83–108. World Scientific Publishing Co. Pte. Ltd., Singapore (1994)
Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64, 368–376 (1996)
Svensson, S., Borgefors, G.: Digital distance transforms in 3D images using information from neighbourhoods up to 5 × 5 × 5. Computer Vision and Image Understanding 88, 24–53 (2002)
Danielsson, P.E.: Euclidean distance mapping. Computer Graphics and Image Processing 14, 227–248 (1980)
Ragnemalm, I.: The Euclidean distance transform in arbitrary dimensions. Pattern Recognition Letters 14, 883–888 (1993)
Borgefors, G., Ragnemalm, I., Sanniti di Baja, G.: The Euclidean distance transform: Finding the local maxima and reconstructing the shape. In: Johansen, P., Olsen, S. (eds.) Proceedings of Scandinavian Conference on Image Analysis (SCIA 1991), Pattern Recognition Society of Denmark, pp. 974–981 (1991)
Nyström, I., Borgefors, G.: Synthesising objects and scenes using the reverse distance transformation in 2D and 3D. In: Braccini, C., Floriani, L.D., Vernazza, G. (eds.) ICIAP 1995. LNCS, vol. 974, pp. 441–446. Springer, Heidelberg (1995)
Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, Inc., New York (1982)
Kong, T.Y.: A digital fundamental group. Computers & Graphics 13, 159–166 (1989)
Jonker, P.P.: Morphological operations in recursive neighbourhoods. Accepted for publication in Pattern Recognition Letters (2002)
Jonker, P.P.: Lecture notes on mathematical morphology for 2, 3 & 4 dimensional images and its implementation in soft and hardware. In: Wojciechowski, K. (ed.) Summer School on Mathematical Morphology and Signal Processing, Zakopane, Poland, vol. 2, pp. 41–120 (1995) ISBN 83-904743-2-8
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Svensson, S., Jonker, P.P. (2003). On the Use of Shape Primitives for Reversible Surface Skeletonization. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds) Discrete Geometry for Computer Imagery. DGCI 2003. Lecture Notes in Computer Science, vol 2886. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39966-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-39966-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20499-2
Online ISBN: 978-3-540-39966-7
eBook Packages: Springer Book Archive