High-speed thinning processor for character recognition system

Author

Kim, Y.S. ; Choi, W.S. ; Kim, S.W.

Author_Institution

Dept. of Electron. Eng., Korea Univ., Seoul, South Korea

Volume

38

Issue

4

fYear

1992

fDate

11/1/1992 12:00:00 AM

Firstpage

762

Lastpage

766

Abstract

A modified thinning algorithm is proposed and its validity demonstrated. Experimental results show that this modified algorithm preserves the connectivity and the end points, which are critical requirements in a character recognition system. A flexible thinning processor has been integrated and interfaced with an IBM PC AT/386 and been tested for variable image widths from 25 to 40 b. For a 38×38 image and 1.5-kb data, completion of thinning requires 2.8 ms. It is shown that processing speed is limited only to the propagation delays of logic gates, since the input image continuously enters the processor without a control signal. Experimental results confirm that this modified algorithm and processor are effective in image processing as well as character and fingerprint recognition

Keywords

IBM computers; character recognition equipment; digital signal processing chips; microcomputer applications; IBM PC AT/386; character recognition system; connectivity; end points; fingerprint recognition; high speed thinning processor; image processing; image widths; logic gates; modified thinning algorithm; processing speed; propagation delays; Character recognition; Costs; Data mining; Displays; Feature extraction; Hardware; Parallel algorithms; Pattern recognition; Skeleton; Testing;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.179963

Filename

179963