Abstract
In the three-dimensional space, a lot of methods have been investigated to compute skeletons1,2. All these methods are based on thinning algorithms. The process I present in this paper is a new thinning algorithm which provides a “wireframe skeleton” and a 3D medial line. The definitions are given in § II., thinning methods are presented in § III., in the § IV. the modifications to get our process are described and the results are shown. In § V. the utilizations of this “wireframe skeletons” and of the 3D medial line are commented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Y.F. Tsao and K.S. Fu, A parallel thinning algorithm for 3D pictures, CGIP. 17, 1981, pp 315–331.
W.X. Gong and G. Bertrand, A simple parallel 3D thinning algorithm, in “10th ICPR, Atlantic City”, June 1990, pp 188-190.
H. Blum, A transformation for extracting new descriptors of shape, in “Symp. on models for perception of speech and visual form”, Boston, November 1964, MIT Press, pp 362-380.
S.M. Pizer, R.O. William and S.H. Bloomberg, Hierarchical shape description via the multiresolution symmetric axis transform, IEEE Trans, on PAMI. PAMI-9, n° 4, July 1987, pp 505–511.
A. Rosenfeld, A.C. Kak, “Digital image processing”, Academic Press, New-York (1982).
H. Yamada, Complete euclidean distance transformation by parallel operation, in “7th ICPR, Montréal”, August 1984, pp 69-71.
C. Arcelli, L.P. Cordella and S. Levialdi, From local maxima to connected skeletons, IEEE Trans. PAMI. PAMI-3, n° 2, March 1981, pp 134–143.
C. Arcelli and G. Sanniti di Baja, A with-independent fast thinning algorithm, IEEE Trans. on PAMI. PAMI-7, N° 4, July 1985, pp 463–474.
A. Montanvert, Medial line: graph representation and shape description, in “8th ICPR, Paris”, October 1986, pp 430-432.
J. O’Rourke and N. Badler, Decomposition of three-dimensional objects into spheres, IEEE Trans. on PAMI. PAMI-1, n° 3, July 1979, pp 295–305.
J. Mukherjee, P.P. Das and B.N. Chatterji, On connectivity issues of ESPTA, Pattern Recognition Letters 11, September 1990, pp 643–648.
G. Borgefors, Distance transformations in arbitrary dimensions, CVGIP 27, 1984, pp 321–345.
F. Rolland, A. Montanvert and J.M. Chassery, Reconstruction de volumes à partir de coupes sériées.in “PIXIM 89. Paris”, Hermés ed., September 1989, pp 511-525.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Rolland, F., Chassery, JM., Montanvert, A. (1992). 3D Medial Surfaces and 3D Skeletons. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-0715-8_43
Download citation
DOI: https://doi.org/10.1007/978-1-4899-0715-8_43
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-0717-2
Online ISBN: 978-1-4899-0715-8
eBook Packages: Springer Book Archive