A single scan boundary removal thinning algorithm for 2-D binary object
作者： P.K. Saha , B. Chanda , D. Dutta Majumder
DOI: 10.1016/0167-8655(93)90069-P
关键词: Binary Object 、 Thinning algorithm 、 Single scan 、 Mathematics 、 Thinning 、 Topology (electrical circuits) 、 Algorithm 、 Image processing 、 Boundary (topology) 、 Binary image
摘要: Abstract In this paper a new thinning algorithm called Single scan Boundary Removal Thinning Algorithm (SBRTA) is proposed. This uses single to remove border points from all sides, i.e., left, right, top and bottom. It found that SBRTA preserves topology produces rotation-invariant good skeletons. The performance of the proposed has been compared with those existing algorithms. computationally efficient.
elsevier.com
sci-hub.se 参考文章(10)
Theodosios Pavlidis, Algorithms for Graphics and Image Processing ,(1981)
Azriel Rosenfeld, A characterization of parallel thinning algorithms Information and Control. ,vol. 29, pp. 286- 291 ,(1975) , 10.1016/S0019-9958(75)90448-9
Carlo Arcelli, Gabriella Sanniti Di Baja, A Width-Independent Fast Thinning Algorithm IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-7, pp. 463- 474 ,(1985) , 10.1109/TPAMI.1985.4767685
T.Y Kong, A Rosenfeld, Digital topology: introduction and survey Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 48, pp. 357- 393 ,(1989) , 10.1016/0734-189X(89)90147-3
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
Carlo Arcelli, A condition for digital points removal Signal Processing. ,vol. 1, pp. 283- 285 ,(1979) , 10.1016/0165-1684(79)90031-8
R. Stefanelli, A. Rosenfeld, Some Parallel Thinning Algorithms for Digital Pictures Journal of the ACM. ,vol. 18, pp. 255- 264 ,(1971) , 10.1145/321637.321646
A. Bel-lan, L. Montoto, A thinning transform for digital images Signal Processing. ,vol. 3, pp. 37- 47 ,(1981) , 10.1016/0165-1684(81)90063-3
C. J. Hilditch, Linear Skeletons From Square Cupboards Machine intelligence. ,vol. 6, pp. 403- 420 ,(1969)
H. Blum, A transformation for extracting new descriptors of shape Models for the preception of speech and visual form. ,(1967)