Improvements of a lexicon directed algorithm for recognition of unconstrained handwritten words

Author

Kimura, F. ; Shridhar, M. ; Chen, Z.

Author_Institution

Fac. of Eng., Mie Univ., Kamihama Tsu, Japan

fYear

1993

fDate

20-22 Oct 1993

Firstpage

18

Lastpage

22

Abstract

Discusses improvements made to a lexicon directed algorithm for recognition of unconstrained handwritten words (cursive, discrete, or mixed) such as those encountered in mail pieces. The procedure consists of binarization, pre-segmentation, intermediate feature extraction, segmentation recognition, and post-processing. The segmentation recognition and the post-processing are repeated for all lexicon words while the binarization to the intermediate feature extraction are applied once for an input word. The result of performance evaluation using large handwritten address block database is described, and algorithm improvements are described and discussed, in order to achieve higher recognition accuracy and speed. As a result the performance for lexicons of size 10, 100, and 1000 are improved to 98.01%, 95.46%, and 91.49% respectively. The processing speed for each lexicon is improved to 2.0, 2.5, and 3.5 sec/word on a SUN SPARC station 2

Keywords

feature extraction; handwriting recognition; image segmentation; performance evaluation; SUN SPARC station 2; algorithm improvements; binarization; handwritten address block database; intermediate feature extraction; lexicon directed algorithm; mail; performance evaluation; post-processing; pre-segmentation; processing speed; recognition accuracy; segmentation recognition; unconstrained handwritten words; word recognition; Character recognition; Concatenated codes; Feature extraction; Handwriting recognition; Image recognition; Image segmentation; Postal services; Skeleton; Spatial databases; Sun;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on

Conference_Location

Tsukuba Science City

Print_ISBN

0-8186-4960-7

Type

conf

DOI

10.1109/ICDAR.1993.395791

Filename

395791