DocumentCode
968491
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
Volume
38
Issue
5
fYear
1989
fDate
5/1/1989 12:00:00 AM
Firstpage
741
Lastpage
745
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.24276
Filename
24276
Link To Document