Character recognition using attributed grammar

Author

Lee, Kyoon Ha ; Eom, Kie-Bum ; Kashyap, R.L.

Author_Institution

Dept. of Comput. Sci., Inha Univ., Inchon, South Korea

fYear

1988

fDate

5-9 Jun 1988

Firstpage

418

Lastpage

423

Abstract

The authors describe a character recognition algorithm for Korean characters that uses attribute-dependent regular programmed grammar (ADRPG). Each Korean character has more strokes than an English character. and the recognition of Korean characters is heavily dependent on the attributes of strokes. They implemented a syntactic algorithm based on the ADPRG, which easily incorporates attribute information such as position, angle, length, and branch points. The ADPRG-algorithm is implemented on a PC-AT compatible, and 377 production rules and 78 attribute test functions are derived from a printed document containing 4206 Korean characters and applied another document containing 3092 Korean characters having some defects. More than 95.1% of 3092 Korean characters are correctly recognized with an average speed of 1.15 characters/s

Keywords

character recognition; grammars; Korean characters; attribute information; attributed grammar; character recognition algorithm; syntactic algorithm; Character recognition; Computer science; Computer vision; Natural languages; Pattern recognition; Production; Shape; Skeleton; Speech recognition; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Vision and Pattern Recognition, 1988. Proceedings CVPR '88., Computer Society Conference on

Conference_Location

Ann Arbor, MI

ISSN

1063-6919

Print_ISBN

0-8186-0862-5

Type

conf

DOI

10.1109/CVPR.1988.196269

Filename

196269