Character recognition using attributed grammar

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