ML Anthology

Character Recognition Using Attributed Grammar

Kyoon Ha Lee, Kie-Bum Eom, R. L. Kashyap
CVPR 1988 pp. 418-423
doi:10.1109/CVPR.1988.196269 /cvpr/1988/lee1988cvpr-character/

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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

CVPR Semantic Scholar

Cite

Text

Lee et al. "Character Recognition Using Attributed Grammar." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988. doi:10.1109/CVPR.1988.196269

Markdown

[Lee et al. "Character Recognition Using Attributed Grammar." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 1988.](https://mlanthology.org/cvpr/1988/lee1988cvpr-character/) doi:10.1109/CVPR.1988.196269

BibTeX

@inproceedings{lee1988cvpr-character,
  title     = {{Character Recognition Using Attributed Grammar}},
  author    = {Lee, Kyoon Ha and Eom, Kie-Bum and Kashyap, R. L.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {1988},
  pages     = {418-423},
  doi       = {10.1109/CVPR.1988.196269},
  url       = {https://mlanthology.org/cvpr/1988/lee1988cvpr-character/}
}