Abstract
An appropriate description of the shape of objects is essential for image analysis and understanding. A well known approach to this is the concept of skeleton. This paper considers a parallel thinning algorithm to compute the skeleton in 3D and proposes a new deletability criterion which retains points whose deletion depends on the deletion of their neighbors. The criterion is incorporated by filling components in a 3×3×3 window.
This work has been supported by DFG under the registration number INK 15/A1.
Preview
Unable to display preview. Download preview PDF.
References
C. Arcelli and G. Sanniti di Baja. A width independent fast thinning algorithm. IEEE Trans: PAMI, 7(4):463–474, 1985.
F.C. Croom. Basic Concepts of Topology. Springer, 1978.
R.T. Chin, H.K. Wan and D.L. Stover. A one-pass thinning algorithm and its parallel implementation. Computer Vision, Grphics and Image Processing, 40:30–40, 1987.
Ben K. Jang and Roland T. Chin. One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation. IEEE Trans: PAMI, 11:1129–1140, 1992.
Liang Ji and Jim Piper. Fast Homotopy-Preserving Skeletons Using Mathematical Morphology. IEEE: PAMI, 14(6):653–664, 1992.
T.Y. Kong and A. Rosenfeld. Digital Topology: Introduction and Survey. Computer Vision, Graphics and Image Processing, 48:357–393, 1989.
T.Y. Kong, W. Roscoe and A. Rosenfeld. Concepts of digital topology. Topology and its Applications, 46:219–262, 1992.
Frederic Leymarie and Martin D. Levine. Simulating the Grassfire Transform Using an Active Contour Model. IEEE Trans: PAMI, 14(1):56–75, 1992.
Louisa Lam, Seong-Whan Lee and Ching Y. Suen. Thinning Methodologies — A Comprehensive Survey. IEEE Trans: PAMI, 9:869–885, 1992.
Chung-Nim Lee and Timothy Poston. Winding and euler numbers for 2d and 3d digital images. CVGIP: Graphical Models and Image Processing, 53(6):522–537, November 1991.
Chung-Nim Lee, Timothy Poston and Azriel Rosenfeld. Holes and genus of 2d and 3d digital images. CVGIP: Graphical Models and Image Processing, 55(1):20–47, 1993.
Louisa Lam and Ching Y. Suen. A Dynamic Shape Preserving Thinning Algorithm. Signal Processing, 22:199–208, 1991.
P. K. Saha and B. B. Chaudhuri. Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning. IEEE Trans: PAMI, 16(10):1028–1031, 1994.
Y.F. Tsao and K.S. Fu. A Parallel Thinning Algorithm for 3D Pictures. Computer Graphics and Image Processing, 17:315–331, 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watzel, R., Braun, K., Hess, A., Scheich, H., Zuschratter, W. (1995). On the deletability of points in 3D thinning. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_91
Download citation
DOI: https://doi.org/10.1007/3-540-60697-1_91
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60697-0
Online ISBN: 978-3-540-49298-6
eBook Packages: Springer Book Archive