This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Statistical Approach for Phrase Location and Recognition within a Text Line: An Application to Street Name Recognition
February 2002 (vol. 24 no. 2)
pp. 172-188

Abstract—In this paper, we describe a new 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] L.R. Bahl and F. Jelinek, “Decoding for Channels with Insertions, Deletions, and Substitutions with Applications to Speech Recognition,” IEEE Trans. Information Theory, vol. 21, no. 4, pp. 404-411, July 1975.
[2] S. Bercu and G. Lorette, “On-Line Handwritten Word Recognition: An Approach Based on Hidden Markov Models,” Proc. Third Int'l Workshop Frontiers in Handwriting Recognition, pp. 385-390, 1993.
[3] H. Bunke, M. Roth, and E.G. Schukat-Talamazzini, “Off-Line Cursive Handwriting Recognition Using Hidden Markov Models,” Pattern Recognition, vol. 28, no. 9, pp. 1399-1413, Sept. 1995.
[4] J. Cai and Z.-Q. Liu, “Integration of Structural and Statistical Information for Unconstrained Handwritten Numeral Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 263-270, Mar. 1999.
[5] R. Casey and E. Lecolinet, “A Survey of Methods in Strategies in Character Segmentation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, pp. 690-706, 1996.
[6] F.R. Chen, L.D. Wilcox, and D.S. Bloomberg, “Detecting and Locating Partially Specified Keywords in Scanned Images Using Hidden Markov Models,” Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 133-138, 1993.
[7] M.Y. Chen, A. Kundu, and S.N. Srihari, “Variable Duration Hidden Markov Model and Morphological Segmentation for Handwritten Word Recognition,” IEEE Trans. Image Processing, vol. 4, no. 12, pp. 1675-1688, Dec. 1995.
[8] W. Cho, S.W. Lee, and J.H. Kim, “Modeling and Recognition of Cursive Words with Hidden Markov Models,” Pattern Recognition, vol. 28, no. 12, pp. 1941-1953, Dec. 1995.
[9] A. El-Yacoubi, “Modélisation Markovienne de l'Ecriture Manuscrite: Applicationàla Reconnaissance des Adresses Postales,” PhD thesis, Univ. of Rennes 1, France, Sept. 1996. (in French)
[10] A. El-Yacoubi, J.M. Bertille, and M. Gilloux, “Conjoined Location and Recognition of Street Names within a Postal Address Delivery Line,” Proc. Third Int'l Conf. Document Analysis and Recognition, vol. 2, pp. 1024-1027, 1995.
[11] A. El-Yacoubi, M. Gilloux, R. Sabourin, and C.Y. Suen, “Objective Evaluation of the Discriminant Power of Features in an HMM-Based Word Recognition System,” Proc. Brazilian Symp. Document Image Analysis, N.A. Murshed and F. Bortolozzi, eds., pp. 60-73, 1997.
[12] A. El-Yacoubi, M. Gilloux, R. Sabourin, and C.Y. Suen, “An HMM-Based Approach for Off-Line Unconstrained Handwritten Word Modeling and Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 8, pp. 752-760, Aug. 1999.
[13] A. El-Yacoubi, R. Sabourin, M. Gilloux, and C.Y. Suen, “Off-Line Handwritten Word Recognition Using Hidden Markov Models,” Knowledge-Based Intelligent Techniques in Character Recognition, L.C. Jain and B. Lazzerini, eds., pp. 191-229, CRC Press LLC, 1999.
[14] P. Gader, M. Whalen, M. Ganzberger, and D. Hepp, “Handprinted Word Recognition on a NIST Data Set,” Machine Vision and Applications, vol. 8, pp. 31-40, 1995.
[15] M. Gilloux, M. Leroux, and J.M. Bertille, “Strategies for Cursive Script Recognition Using Hidden Markov Models,” Machine Vision and Applications, vol. 8, no. 4, pp. 197-205, 1995.
[16] D. Guillevic and C.Y. Suen, “HMM Word Recognition Engine,” Proc. Fourth Int'l Conf. Document Analysis and Recognition, vol. 2, pp. 544-547, 1997.
[17] J. Hu, M.K. Brown, and W. Turin, “HMM Based On-Line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1,039-1,044, Oct. 1996.
[18] F. Jelinek, Statistical Methods for Speech Recognition, chapter 7. Cambridge, Mass.: MIT Press, 1998.
[19] G. Kim and V. Govindaraju, “Handwritten Phrase Recognition as Applied to Street Name Images,” Pattern Recognition, vol. 31, no. 1, pp. 41-51, 1998.
[20] F. Kimura, M. Sridhar, and Z. Chen, “Improvements of a Lexicon Directed Algorithm for Recognition of Unconstrained Handwritten Words,” Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 18-22, 1993.
[21] S.S. Kuo and O. Agazzi, “Keyword Spotting in Poorly Printed Documents Using Pseudo 2-D Hidden Markov Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 8, pp. 842-848, Aug. 1994.
[22] S. Madvanath, E. Kleinberg, and V. Govindaraju, “Holistic Verification of Handwritten Phrases,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 12, pp. 1344-1356, Dec. 1999.
[23] J. Makhoul, R. Schwartz, C. Lapre, and I. Bazzi, “A Script-Independent Methodology for Optical Character Recognition,” Pattern Recognition, vol. 31, no. 9, pp. 1285-1294, 1998.
[24] H. Ney and S. Ortmanns, “Dynamic Programming Search for Continuous Speech Recognition,” IEEE Signal Processing Magazine, pp. 64-83, 1999.
[25] J.C. Oriot, D. Barba, and J.C. Salome, “Address Bloc Locating Method Based on Transition Analysis,” Proc. First Int'l Conf. Document Analysis and Recognition, vol. 2, pp. 665-673, 1991.
[26] H.S. Park and S.W. Lee, “A Truly 2-D Hidden Markov Model for Off-Line Handwritten Character Recognition,” Pattern Recognition, vol. 31, no. 12, pp. 1849-1864, 1998.
[27] L.R. Rabiner, “Tutorial on Hidden Markov Model and Selected Applications in Speech Recognition,” Proc. IEEE, vol. 77, no. 2, pp. 257-285, 1989.
[28] G. Seni and E. Cohen, “External Word Segmentation of Off-Line Handwritten Text Lines,” Pattern Recognition, vol. 27, no. 1, pp. 41-52, 1994.
[29] S.N. Srihari, E. Cohen, V. Govindaraju, and A. Shekhawat, “Determining Delivery Point Codes on Handwritten Addresses,” Proc. Fifth U.S. Postal Service Advanced Technology Conf., pp. 321-335, 1992.
[30] T. Steinherz, E. Rivlin, and N. Intrator, “Offline Cursive Script Word Recognition—A Survey,” Int'l J. Document Analysis and Recognition, vol. 2, pp. 90-110, 1999.
[31] C.C. Tappert, C.Y. Suen, and T. Wakahara, “The State of the Art in On-Line Handwriting Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 179-190, Aug. 1990.
[32] J.A. Vlontzos and S.Y. Kung, “Hidden Markov Models for Character Recognition,” IEEE Trans. Image Processing, vol. 1, no. 4, pp. 539-543, 1989.

Index Terms:
Phrase detection and recognition, handwriting recognition, statistical modeling, hidden Markov models.
Citation:
Mounim A. El-Yacoubi, Michel Gilloux, Jean-Michel Bertille, "A Statistical Approach for Phrase Location and Recognition within a Text Line: An Application to Street Name Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 2, pp. 172-188, Feb. 2002, doi:10.1109/34.982898
Usage of this product signifies your acceptance of the Terms of Use.