Character recognition based on attribute-dependent programmed grammar

Author

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

Author_Institution

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

Volume

14

Issue

11

fYear

1992

fDate

11/1/1992 12:00:00 AM

Firstpage

1122

Lastpage

1128

Abstract

The recognition of Korean characters by a syntactic method is considered. Korean characters are composed of phonetic symbols in two dimensions and contain very little redundancy. In addition, the phonetic symbols in each character are different in shape and number depending on how they are composed. Thus, attribute information is important. A Korean character recognition algorithm based on an attribute-dependent programmed grammar is presented. The preprocessing and primitive extraction algorithm is also described. The algorithm was implemented and tested with more than 9600 Korean characters in pages randomly selected from children´s story books. The algorithm based on the attribute-dependent programmed grammar recognized characters reasonably quickly, with more than 95.1% accuracy

Keywords

attribute grammars; character recognition; Korean character recognition; attribute-dependent programmed grammar; phonetic symbols; primitive extraction; Books; Character recognition; Computer vision; Data mining; Machine intelligence; Natural languages; Pattern recognition; Production; Shape; Testing;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.166629

Filename

166629