A comment on “a fast parallel algorithm for thinning digital patterns”
- 1 March 1986
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 29 (3) , 239-242
- https://doi.org/10.1145/5666.5670
Abstract
A fast parallel thinning algorithm for digital patterns is presented. This algorithm is an improved version of the algorithms introduced by Zhang and Suen [5] and Stefanelli and Rosenfeld [3]. An experiment using an Apple II and an Epson printer was conducted. The results show that the improved algorithm overcomes some of the disadvantages found in [5] by preserving necessary and essential structures for certain patterns which should not be deleted and maintains very fast speed, from about 1.5 to 2.3 times faster than the four-step and two-step methods described in [3] although the resulting skeletons look basically the same.Keywords
This publication has 2 references indexed in Scilit:
- A fast parallel algorithm for thinning digital patternsCommunications of the ACM, 1984
- Some Parallel Thinning Algorithms for Digital PicturesJournal of the ACM, 1971