A NEW FAST ONE-PASS THINNING ALGORITHM AND ITS PARALLEL HARDWARE IMPLEMENTATION

被引:16
作者
CHEN, CS [1 ]
TSAI, WH [1 ]
机构
[1] NATL CHIAO TUNG UNIV,INST COMP SCI & INFORMAT ENGN,HSINCHU 30050,TAIWAN
关键词
image processing; parallel processing; Thinning;
D O I
10.1016/0167-8655(90)90081-C
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new parallel thinning algorithm and its parallel hardware implementation are proposed. The algorithm requires only a single pass of parallel operations per iteration, and a small number of iterations before obtaining satisfactory results. This makes the algorithm suitable for real-time image processing. The thinning results are also good in quality due to good selection of matching templates and the use of a two-level processing scheme. © 1990.
引用
收藏
页码:471 / 477
页数:7
相关论文
共 6 条
[1]   A WIDTH-INDEPENDENT FAST THINNING ALGORITHM [J].
ARCELLI, C ;
DIBAJA, GS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1985, 7 (04) :463-474
[2]   A MODIFIED FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS [J].
CHEN, YS ;
HSU, WH .
PATTERN RECOGNITION LETTERS, 1988, 7 (02) :99-106
[3]   A ONE-PASS THINNING ALGORITHM AND ITS PARALLEL IMPLEMENTATION [J].
CHIN, RT ;
WAN, HK ;
STOVER, DL ;
IVERSON, RD .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (01) :30-40
[4]  
KUEHN JT, 1985, 8TH P INT C PATT REC, P368
[5]   COMPUTER-PROCESSING OF LINE IMAGES - A SURVEY [J].
SMITH, RW .
PATTERN RECOGNITION, 1987, 20 (01) :7-15
[6]   A FAST PARALLEL ALGORITHM FOR THINNING DIGITAL PATTERNS [J].
ZHANG, TY ;
SUEN, CY .
COMMUNICATIONS OF THE ACM, 1984, 27 (03) :236-239