Abstract
This paper is concerned with a new parallel thinning approach for three dimensional (3D) digital images that preserves the topology and maintains their shape. We introduce a new approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo random noise with respect to shape properties is studied and the results are found to be satisfactory.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Saha, P. K., Chaudhuri, B. B.: 3D Digital topology under binary transformation with applications. CVGIP: Image Understanding 63 (1996) 418–429
Ma, C. M.: On topology preservation in 3D thinning. CVGIP: Image Understanding 59 (1994) 328–339
Golay, M. J.: Hexagonal Parallel Pattern Transformations. IEEE Trans. Comput. C-18 (1969) 733–740
Hafford, K. J., Preston Jr, K.: Three-dimensional Skeletonization of Elongated Solids. Comput. Vision Graphics Image Process. 27 (1984) 78–91
Lobregt, S., Verbeek, P. W., Groen, F. C. A.: Three-dimensional skeletonization: principle and algorithm. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2 (1980) 75–77
Mukherjee, J, Das, P. P., Chatterjee, B. N.: Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA). Pattern Recognition Letters 10 (1989) 167–173
Srihari, S. N.: Representation of three-dimensional digital images. ACM Comput. Surveys 13 (1981) 400–424
Tsao, Y. F., Fu, K. S.: A parallel thinning algorithm for 3D pictures. Comput. Graphics Image Process. 17 (1981) 315–331
Saha, P. K., Chaudhuri, B. B., Chanda, B., DuttaMajumder, D.: Topology preservation in 3D digital space. Pattern Recognition 27 (1994) 295–300
Saha, P. K., Chaudhuri, B. B.: Detection of 3-D simple points for topology preserving transformations with application to thinning. IEEE Trans. on Pattern Anal. Mach. Intell. 16 (1994) 1028–1032
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saha, P.K., Majumder, D.D. (1997). Topology and shape preserving parallel thinning for 3D digital images — a new approach. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63507-6_247
Download citation
DOI: https://doi.org/10.1007/3-540-63507-6_247
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63507-9
Online ISBN: 978-3-540-69585-1
eBook Packages: Springer Book Archive
