Abstract
Thinning is a frequently used method for extracting skeletons of objects in discrete spaces. It is a layer by layer erosion of the objects until only their skeletons are left. This paper presents an efficient parallel thinning algorithm which directly extracts medial lines from 3D binary objects (i.e., without creating medial surface). According to the selected 12 deletion directions, one iteration step contains 12 subiterations (instead of the usual 6). Our algorithm provides good results, preserves topology and makes easy implementation possible.
This work were supported by OTKA T023804 and FKFP 0908/1997 grants.
Preview
Unable to display preview. Download preview PDF.
References
Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48 (1989) 357–393
Ma, C.M.: On topology preservation in 3D thinning. CVGIP: Image Understanding 59 (1994) 328–339
Rosenfeld, A.: A characterization of parallel thinning algorithms. Information and Control 29 (1975) 286–291
Tsao, Y.F., Fu, K.S.: A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing 17 (1981) 315–331
Reed, G.M.: On the characterization of simple closed surfaces in three-dimensional digital images. Computer Graphics and Image Processing 25 (1984) 226–235
Morgenthaler, D.G.: Three-dimensional simple points: Serial erosion, parallel thinning and skeletonization, Technical Report TR-1005, Computer Vision Laboratory, Computer Science Center, University of Maryland, 1981
Gong, W.X., Bertrand, G.: A simple parallel 3D thinning algorithm. In Proceedings of the 10th International Conference on Pattern Recognition. (1990) 188–190
Lee, T., Kashyap, R.L., Chu, C.: Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing 56 (1994) 462–478
Palágyi K., Kuba, A.: A topology preserving 12-subiteration 3D thinning algorithm, Internal report, Department of Applied Informatics, József Attila University, 1996
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palágyi, K., Kuba, A. (1997). A parallel 12-subiteration 3D thinning algorithm to extract medial lines. In: Sommer, G., Daniilidis, K., Pauli, J. (eds) Computer Analysis of Images and Patterns. CAIP 1997. Lecture Notes in Computer Science, vol 1296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63460-6_143
Download citation
DOI: https://doi.org/10.1007/3-540-63460-6_143
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63460-7
Online ISBN: 978-3-540-69556-1
eBook Packages: Springer Book Archive