A new shape preserving parallel thinning algorithm for 3D digital images
作者： P.K Saha , B.B Chaudhuri , D Dutta Majumder
DOI: 10.1016/S0031-3203(97)00016-2
关键词: Mathematics 、 Thinning 、 Robustness (computer science) 、 Digital image 、 Erosion (morphology) 、 Parallel algorithm 、 Image processing 、 Algorithm 、 Rotation (mathematics) 、 Topological skeleton
摘要: This paper is concerned with a new parallel thinning algorithm for three-dimensional digital images that preserves the topology and maintains their shape. We introduce an approach of selecting shape points outer-layer used erosion during each iteration. The produces good skeleton different types corners. concept using two image versions in introduced its necessity justified. robustness under pseudo-random noise as well rotation respect to properties studied results are found be satisfactory.
elsevier.com
sci-hub.se 参考文章(15)
Cherng-Min Ma, Topology preservation on 3D images Vision Geometry II. ,vol. 2060, pp. 201- 207 ,(1993) , 10.1117/12.165004
Leonard Zusne, Visual perception of form ,(1970)
S. Lobregt, P. W. Verbeek, F. C. A. Groen, Three-Dimensional Skeletonization: Principle and Algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 2, pp. 75- 77 ,(1980) , 10.1109/TPAMI.1980.4766974
Nabil Jean Naccache, Rajjan Shinghal, SPTA: A proposed algorithm for thinning binary patterns systems man and cybernetics. ,vol. 14, pp. 409- 418 ,(1984) , 10.1109/TSMC.1984.6313233
Jayanta Mukherjee, B.N. Chatterji, P.P. Das, Thinning of 3-D images using the Safe Point Thinning Algorithm (SPTA) Pattern Recognition Letters. ,vol. 10, pp. 167- 173 ,(1989) , 10.1016/0167-8655(89)90083-4
C.M. Ma, On topology preservation in 3D thinning Cvgip: Image Understanding. ,vol. 59, pp. 328- 339 ,(1994) , 10.1006/CIUN.1994.1023
P.K. Saha, B.B. Chaudhuri, 3D Digital Topology under Binary Transformation with Applications Computer Vision and Image Understanding. ,vol. 63, pp. 418- 429 ,(1996) , 10.1006/CVIU.1996.0032
Kimberly Jyl Hafford, Kendall Preston, Three-dimensional skeletonization of elongated solids Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 27, pp. 78- 91 ,(1983) , 10.1016/0734-189X(84)90083-5
P.K. Saha, B.B. Chaudhuri, A new approach to computing the Euler characteristic Pattern Recognition. ,vol. 28, pp. 1955- 1963 ,(1995) , 10.1016/0031-3203(95)00058-5
P.K. Saha, B.B. Chaudhuri, Detection of 3-D simple points for topology preserving transformations with application to thinning IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 16, pp. 1028- 1032 ,(1994) , 10.1109/34.329007