A Statistical Approach for Phrase Location and Recognition within a Text Line: An Application to Street Name Recognition

We describe an approach to conjointly locate and recognize a street name within a street line. The system developed is based on a probabilistic framework that naturally integrates various knowledge sources to emit a final decision. At the handwriting signal level, hidden Markov models are extensively used to provide the needed matching scores. Several optimization techniques are employed to speed up the processing time. Experiments carried out on large data sets of street line images, automatically extracted from real French mail envelope images, show very promising results.

[1]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dan S. Bloomberg,et al.  Detecting and locating partially specified keywords in scanned images using hidden Markov models , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

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

[4]  Mounim A. El-Yacoubi,et al.  Conjoined location and recognition of street names within a postal address delivery line , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[5]  Robert Sabourin,et al.  Off-Line Handwritten Word Recognition Using Hidden Markov Models , 1999, KNOWLEDGE-BASED INTELLIGENT TECHNIQUES in CHARACTER RECOGNITION.

[6]  Hermann Ney,et al.  Dynamic programming search for continuous speech recognition , 1999, IEEE Signal Process. Mag..

[7]  Seong-Whan Lee,et al.  A truly 2-D hidden Markov model for off-line handwritten character recognition , 1998, Pattern Recognit..

[8]  Jianying Hu,et al.  HMM Based On-Line Handwriting Recognition , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Hiroshi Murase,et al.  On-line handwriting recognition , 1992, Proc. IEEE.

[10]  Robert Sabourin,et al.  An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Venu Govindaraju,et al.  Holistic Verification of Handwritten Phrases , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Fumitaka Kimura,et al.  Improvements of a lexicon directed algorithm for recognition of unconstrained handwritten words , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[14]  Jinhai Cai,et al.  Integration of structural and statistical information for unconstrained handwritten numeral recognition , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

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

[16]  Sun-Yuan Kung,et al.  Hidden Markov models for character recognition , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[17]  Mou-Yen Cheii,et al.  Variable Duration Hidden Markov Model and Morphological Segmentation for Handwritten Word Recognition , 1993 .

[18]  Frederick Jelinek,et al.  Statistical methods for speech recognition , 1997 .

[19]  Richard M. Schwartz,et al.  A Script-Independent Methodology For Optical Character Recognition , 1998, Pattern Recognit..

[20]  Ehud Rivlin,et al.  Offline cursive script word recognition – a survey , 1999, International Journal on Document Analysis and Recognition.

[21]  Gyeonghwan Kim,et al.  Handwritten phrase recognition as applied to street name images , 1998, Pattern Recognit..

[22]  A. Yacoubi,et al.  Modelisation markovienne de l'ecriture manuscrite application a la reconnaissance des adresses postales , 1996 .

[23]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[24]  Horst Bunke,et al.  Off-line cursive handwriting recognition using hidden markov models , 1995, Pattern Recognit..

[25]  Giovanni Seni,et al.  External word segmentation of off-line handwritten text lines , 1994, Pattern Recognit..

[26]  Jin Hyung Kim,et al.  Modeling and recognition of cursive words with hidden Markov models , 1995, Pattern Recognit..

[27]  Robert Sabourin,et al.  Objective Evaluation of the Discriminant Power of Features in an HMM-based Word Recognition System , 1997, BSDIA.

[28]  Oscar E. Agazzi,et al.  Keyword Spotting in Poorly Printed Documents using Pseudo 2-D Hidden Markov Models , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Ching Y. Suen,et al.  HMM word recognition engine , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.