Abstract
A novel method for recognizing character strings, based on a lexical search approach, is presented. In this method, a character string is recognized by searching for a sequence of segmented patterns that fits a string in a lexicon. A remarkable characteristic of this method is that character segmentation and character classification work as subfunctions of the search. The lexical search approach enables the parameters of character classifier to adapt to each segmented pattern. As a result, it improves the recognition accuracy by omitting useless candidates of character classification and by changing the criterion of rejection dynamically. Moreover, the processing time is drastically reduced by using minimum sets of categories for each segmented pattern. The validity of the developed method is shown by the experimental results using a lexicon including 44,700 character strings.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Reference
E. Fredkin, Trie Memory, Commun. ACM, Vol. 3, No. 9, pp. 490–500, (1960)
H. Murase, Segmentation and Recognition of Hand-Written Character String Using Linguistic Information, Trans. of the Institute of Electronics, Information and Communication Engineers, vol. J69-D No. 9, pp. 1292–1301 (1986 in (Japanese)
H. Fujisawa.et al, ” Segmentation Methods for Character Recognition: From Segmentation to Document Structure Analysis, Proc. of the IEEE vol. 80, No. 7, (1992)
F. Kimura et al, Improvements of a Lexicon Directed Algorithhm for Recognition of Unconstrained Handwritten Words, Proc. of ICDAR '93, pp.18–22(1993)
E. Cohen et al, Control Structure for Interpreting Handwritten Addresses, IEEE Trans. PAMI vol. 16. no. 10, pp. 1049–1056 (1994)
K. Marukawa et al, A Paper Form Processing System with an Error Correcting Function for Reading Handwritten String, Proc. 3rd Annual Symposium on Document Analysis and Information Retrieval, pp. 469–481 (1994)
C. Chen, Lexicon-DrivenWord Recognition, proc. of ICDAR '95, pp. 919–922 (1995)
J. J. Hull, Incorporating Language Syntax in Visual Text Recognition with a Statistical Model, IEEE Trans. PAMI vol. 18, no. 12, pp. 1251–1256, (1996)
R. G. Casey.et al, A survey of Methods and Strategies in Character Segmentation, IEEE Trans. PAMI vol.18, no. 7, pp.690–706 (1996)
P. D. Gader et al, Neural and Fuzzy Methods in Handwriting Recognition, IEEE Computer, Feb. 1997, pp. 79-8 (1997)
L. S. Yaeger et al, Combining Neural Networks and Context-Driven Search for Online, Printed Handwriting Recognition in the NEWTON, AI Magazine, Spring 1998, 73–89 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koga, M., Mine, R., Sako, H., Fujisawa, H. (1999). Lexical Search Approach for Character-String Recognition. In: Lee, SW., Nakano, Y. (eds) Document Analysis Systems: Theory and Practice. DAS 1998. Lecture Notes in Computer Science, vol 1655. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48172-9_10
Download citation
DOI: https://doi.org/10.1007/3-540-48172-9_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66507-6
Online ISBN: 978-3-540-48172-0
eBook Packages: Springer Book Archive