Cursive Word Recognition: Methods and Strategies

Although researchers have been working on the field of cursive script recognition (CSR) for more than thirty years, existing systems are still limited to restricted applications and this field of research remains quite open. This paper aims to present the basic principles of the techniques used so far and to classify them according to the type of strategy they are based on. It will mainly focus on off-line recognition although most of the strategies presented here are also valid for on-line recognition.

[1]  Sargur N. Srihari,et al.  Computer Text Recognition and Error Correction , 1985 .

[2]  Lambertus Schomaker,et al.  Description of on-line script using Hollerbach's generation model. , 1993 .

[3]  Réjean Plamondon,et al.  A handwriting model for syntactic recognition of cursive script , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[4]  Godfried T. Toussaint,et al.  Experiments in Text Recognition with the Modified Viterbi Algorithm , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Azriel Rosenfeld,et al.  Temporal clues in handwriting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[6]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[7]  Ying He,et al.  Handwritten word recognition using HMM with adaptive length Viterbi algorithm , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[8]  Sargur N. Srihari,et al.  A String Correction Algorithm for Cursive Script Recognition , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Sargur N. Srihari,et al.  Experiments in Text Recognition with Binary n-Gram and Viterbi Algorithms , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Frank Fallside,et al.  Dynamic Programming in the Recognition of Connected Handwritten Script , 1985, CAIA.

[11]  Jonathan J. Hull,et al.  Language-Level Syntactic and Semantic Constraints Applied to Visual Word Recognition , 1994 .

[12]  B. A. Sheil,et al.  Median split trees: a fast lookup technique for frequently occuring keys , 1978, CACM.

[13]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Dave Elliman,et al.  A review of segmentation and contextual analysis techniques for text recognition , 1990, Pattern Recognit..

[15]  I. Taylor,et al.  The Psychology of Reading , 1983 .

[16]  Paul Mermelstein,et al.  A system for automatic recognition of handwritten words , 1899, AFIPS '64 (Fall, part I).

[17]  Colin Higgins,et al.  Online recognition of connected handwriting by segmentation and template matching , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[18]  Rohini K. Srihari,et al.  Combining Statistical and Syntactic Methods in Recognizing Handwritten Sentences , 1992 .

[19]  L. D. Harmon,et al.  Automatic recognition of print and script , 1972 .

[20]  Kenneth M. Sayre,et al.  Machine recognition of handwritten words: A project report , 1973, Pattern Recognit..

[21]  L. Rabiner,et al.  An introduction to hidden Markov models , 1986, IEEE ASSP Magazine.

[22]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[23]  Réjean Plamondon,et al.  A model-based segmentation framework for computer processing of handwriting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[24]  George M. Miller.  Real-Time Classification of Handwritten Script Words , 1971, IFIP Congress.

[25]  Marilyn Bohl,et al.  Information processing , 1971 .

[26]  L. D. Earnest,et al.  Machine Recognition of Cursive Writing , 1962, IFIP Congress.

[27]  Kenneth C Hayes,et al.  Reading handwritten words using hierarchical relaxation , 1980 .

[28]  Jonathan J. Hull,et al.  A hidden Markov model for language syntax in text recognition , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[29]  Hans-Leo Teulings,et al.  Invariant Handwriting Features Useful in Cursive-Script Recognition , 1994 .

[30]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[31]  Lalit R. Bahl,et al.  Decoding for channels with insertions, deletions, and substitutions with applications to speech recognition , 1975, IEEE Trans. Inf. Theory.

[32]  Nilo A Lindgren,et al.  Machine recognition of human language Part III - Cursive script recognition , 1965, IEEE Spectrum.

[33]  Patrick A. V. Hall,et al.  Approximate String Matching , 1994, Encyclopedia of Algorithms.

[34]  Mohamed Cheriet.  Reading cursive script by parts , 1993 .

[35]  J. C. Simon.  On the Robustness of Recognition of Degraded Line Images , 1994 .

[36]  Patrick S. P. Wang,et al.  Character segmentation techniques for handwritten text-a survey , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[37]  Roger W. Ehrich,et al.  Experiments in the Contextual Recognition of Cursive Script , 1975, IEEE Transactions on Computers.

[38]  J.-C. Simon,et al.  Off-line cursive word recognition , 1992, Proc. IEEE.

[39]  RAOUF F. H. FARAG,et al.  Word-Level Recognition of Cursive Script , 1979, IEEE Transactions on Computers.

[40]  David L. Neuhoff,et al.  The Viterbi algorithm as an aid in text recognition (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[41]  Eric Lecolinet,et al.  Off-line recognition of handwritten cursive script for the automatic reading of city names on real mail , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[42]  Kin Hong Wong,et al.  Script recognition using hidden Markov models , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[43]  N. D. Gorsky.  Off-line Recognition of Bad Quality Handwritten Words Using Prototypes , 1994 .

[44]  Yann LeCun,et al.  Writer independent and writer adaptive neural network for on-line character recognition , 1992 .

[45]  Malayappan Shridhar,et al.  Recognition of isolated and simply connected handwritten numerals , 1986, Pattern Recognition.

[46]  Shmuel Peleg.  Ambiguity reduction in handwriting with ambiguous segmentation and uncertain interpretation , 1979 .

[47]  Charles C. Tappert,et al.  Cursive Script Recognition by Elastic Matching , 1982, IBM J. Res. Dev..

[48]  Lambertus Schomaker,et al.  A Handwriting Recognition System based on the Properties and Architectures of the Human Motor System , 1990 .

[49]  Giuseppe Pirlo,et al.  From character to cursive script recognition: future trends in scientific research , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[50]  Godfried T. Toussaint,et al.  A bottom-up and top-down approach to using context in text recognition , 1979 .

[51]  Sargur N. Srihari,et al.  Handwritten word recognition using continuous density variable duration hidden Markov model , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[52]  Sargur N. Srihari,et al.  A word shape analysis approach to lexicon based word recognition , 1992, Pattern Recognit. Lett..

[53]  Sargur N. Srihari,et al.  A hypothesis testing approach to word recognition using dynamic feature selection , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[54]  Sargur N. Srihari,et al.  On multiple classifier systems for pattern recognition , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[55]  Paramvir Bahl,et al.  Recognition of handwritten word: First and second order hidden Markov model based approach , 1989, Pattern Recognit..

[56]  Ching Y. Suen,et al.  The State of the Art in Online Handwriting Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[57]  Jonathan Hull,et al.  COMPUTATIONAL APPROACH TO VISUAL WORD RECOGNITION: HYPOTHESIS GENERATION AND TESTING. , 1986 .