Title :
Handwritten word recognition using lexicon free and lexicon directed word recognition algorithms
Author :
Shridhar, M. ; Houle, Gilles ; Kimura, F.
Author_Institution :
Michigan Univ., Dearborn, MI, USA
Abstract :
The paper discusses the relative merits and complexities of two word recognition algorithms: lexicon directed and lexicon free techniques. This algorithm operates on a pre-segmented word image and yields the optimum concatenation of the image segments for each word in the lexicon. However, the computational complexity of this algorithm is quite high, as the optimum concatenation is required for every word in the lexicon. In the lexicon free word matching process, the character likelihood for all the letters are calculated and the maximum likelihood value and the associated letter are determined. In this approach an optimum string results from the concatenation process. The word matching process is applied only once for an input word image. Comparative results with regard to accuracy, speed and size of lexicon are presented
Keywords :
computational complexity; image matching; image segmentation; maximum likelihood estimation; character likelihood; computational complexity; handwritten word recognition; input word image; letters; lexicon directed word recognition algorithms; lexicon free word recognition algorithms; maximum likelihood value; optimum image segment concatenation; optimum string; pre-segmented word image; word matching; Character recognition; Cities and towns; Computational complexity; Dynamic programming; Handwriting recognition; Image analysis; Image segmentation; Maximum likelihood detection; Sorting; Testing;
Conference_Titel :
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location :
Ulm
Print_ISBN :
0-8186-7898-4
DOI :
10.1109/ICDAR.1997.620634