Issue No.05 - May (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.24276
A fast serial and parallel algorithm for thinning digital patterns is presented. The processing speed is faster than previous algorithms in that it reads pixels along the edge of the input pattern rather than all pixels in each iteration. Using this algorithm, an experiment is conducted and the patterns such as 'X', 'H', 'A', 'moving body', and 'leaf' are tested. The results show that this algo
fast thinning algorithm; fast serial algorithm; fast parallel algorithm; flexible thinning algorithm; digital patterns; processing speed; pixels; edge; input pattern; structure-preserving; computerised pattern recognition; computerised picture processing; parallel algorithms.
P.S.P. Wang, Y.Y. Zhang, "A Fast and Flexible Thinning Algorithm", IEEE Transactions on Computers, vol.38, no. 5, pp. 741-745, May 1989, doi:10.1109/12.24276