Title :
A fast and flexible thinning algorithm
Author :
Wang, P.S.P. ; Zhang, Y.Y.
Author_Institution :
Coll. Comput. Sci., Northeastern Univ., Boston, MA, USA
fDate :
5/1/1989 12:00:00 AM
Abstract :
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 algorithm is faster, structure-preserving, and more flexible in that it can be done either sequentially or in parallel
Keywords :
computerised pattern recognition; computerised picture processing; parallel algorithms; digital patterns; edge; fast parallel algorithm; fast serial algorithm; fast thinning algorithm; flexible thinning algorithm; input pattern; pixels; processing speed; structure-preserving; Computer architecture; Computer network reliability; Computer networks; Fault tolerance; Fault tolerant systems; Network topology; Parallel algorithms; Telecommunication network reliability; Testing;
Journal_Title :
Computers, IEEE Transactions on
