This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications
April 1997 (vol. 19 no. 4)
pp. 366-379

Abstract—A fast method of handwritten word recognition suitable for real time applications is presented in this paper. Preprocessing, segmentation and feature extraction are implemented using a chain code representation of the word contour. Dynamic matching between characters of a lexicon entry and segment(s) of the input word image is used to rank the lexicon entries in order of best match. Variable duration for each character is defined and used during the matching. Experimental results prove that our approach using the variable duration outperforms the method using fixed duration in terms of both accuracy and speed. Speed of the entire recognition process is about 200 msec on a single SPARC-10 platform and the recognition accuracy is 96.8 percent are achieved for lexicon size of 10, on a database of postal words captured at 212 dpi.

[1] S.N. Srihari, “High-Performance Reading Machines,” Proc. IEEE, vol. 80, no. 7, pp. 1120-1132, 1992.
[2] V. Govindaraju, A. Shekhawat, and S.N. Srihari, "Interpretation of Handwritten Addresses in US Mail Stream," Third Int'l Workshop on Frontiers in Handwriting Recognition,Buffalo, N.Y., pp. 197-206, 1993.
[3] E. Cohen, J.J. Hull, and S.N. Srihari, “Control Structure for Interpreting Handwritten Addresses,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 1,049-1,055, Oct. 1994.
[4] D. Guillevic and C.Y. Suen, "Cursive Script Recognition: A Sentence Level Recognition Scheme," Fourth Int'l Workshop on Frontiers in Handwriting Recognition,Taipei, Taiwan, pp. 216-223, 1994.
[5] J.C. Simon, O. Baret, and N. Gorski, "A System for the Recognition of Handwritten Literal Amounts of Checks," Proc. Conf. Document Analysis System,Kaiserslautern, Germany, pp. 135-155, 1994.
[6] T.M. Breuel, "Design and Implementation of a System for the Recognition of Handwritten Responses on US Census Forms," Proc. Conf. Document Analysis System,Kaiserslautern, Germany, pp. 109-134, 1994.
[7] S. Madhvanath, V. Govindaraju, V. Ramanaprasad, D.-S. Lee, and S.N. Srihari, "Reading Handwritten US Census Forms," Third Int'l Conf. Document Analysis and Recognition (ICDAR-95),Montreal, Canada, pp. 82-85, 1995.
[8] S.N. Srihari, Y.-C. Shin, V. Ramanaprasad, and D.-S. Lee, “Name and Address Block Reader System for Tax form Processing,” Proc. Third Int'l Conf. Document Analysis and Recognition, pp. 5-10, 1995.
[9] M.K. Brown and S. Ganapathy, "Preprocessing Techniques for Cursive Word Recognition," Pattern Recognition, vol. 16, no. 5, pp. 447-458, 1983.
[10] R. Bozinovic and S.N. Srihari, “Off-Line Cursive Script Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 1, pp. 68-83, 1989.
[11] J.C. Simon, “Off-Line Cursive Word Recognition,” Proc. IEEE, vol. 80, no. 7, pp. 1,150-1,160, 1992.
[12] A.M. Gillies, "Cursive Word Recognition Using Hidden Markov Models," Fifth Advanced Technology Conf.,Washington, D.C., pp. 557-562, 1992.
[13] A. Kaltenmeier, T. Caesar, J.M. Gloger, and E. Mandler, “Sophisticated Topology of Hidden Markov Models for Cursive Script Recognition,” Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 139-142, 1993.
[14] L.R. Rabiner and B. Juang, Fundamentals of Speech Recognition.Englewood Cliffs, N.J.: Prentice Hall, 1993.
[15] J.T. Favata, Recognition of Cursive, Discrete and Mixed Handwritten Words Using Character, Lexical and Spatial Constraints. PhD thesis, Dept. of Computer Science, State Univ. of New York at Buffalo, 1993.
[16] H. Freeman, "Techniques for the Digital Computer Analysis of Chain-Encoded Arbitrary Plane Curves," Proc. Nat. Electronics Conf., vol. 17, pp. 412-432, 1961.
[17] J. Schürmann, N. Bartneck, T. Bayer, J. Franke, E. Mandler, and M. Oberländer, "Document Analysis—From Pixels to Contents," Proc. IEEE, Special Issue on OCR, vol. 80, pp. 1,101-1,119, July 1992.
[18] H. Freeman, "Computer Processing of Line-Drawing Images," Computing Surveys, vol. 6, no. 1, pp. 57-97, 1974.
[19] C.-C. Lu and J.G. Dunham, “Highly Efficient Coding Schemes for Contour Lines Based on Chain Code Representations,” IEEE Trans. Comm., vol. 39, no. 10, pp. 1,511-1,514, 1991.
[20] G. Kim and V. Govindaraju, "Efficient Chain Code Based Image Manipulation for Handwritten Word Recognition," Proc. SPIE Symp. Electronic Imaging Science and Technology (Document Recognition III),San Jose, Calif., vol. 2,660, pp. 262-272, Feb. 1996.
[21] M.Y. Chen, A. Kundu, and J. Zhou, “Off-Line Handwritten Word Recognition Using a Hidden Markov Model Type Stochastic Network,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 5, pp. 481-496, 1994.
[22] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley&Sons, Inc., 1973.
[23] H. Sakoe, “Two-Level DP-Matching—A Dynamic Programming-Based Pattern Matching Algorithm for Connected Word Recognition,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 27, no. 6, 1979.
[24] C.S. Myers and L.R. Rabiner, “A Level Building Dynamic Time Warping Algorithm for Connected Word Recognition,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 29, no. 2, 1981.
[25] H. Ney, “A Comparative Study of Two Search Strategies for Connected Word Recognition: Dynamic Programming and Heuristic Search,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 5, pp. 586-595, 1992.
[26] B.M. Roper, "Training First Year Undergraduates to Produce Quality Software," University Computing, Vol. 10, 1988, pp. 9-12.
[27] M.-Y. Chen and A. Kundu, "An Alternative to Variable Duration HMM in Handwritten Word Recognition," Pre-Proceedings, Third Int'l Workshop on Frontiers in Handwriting Recognition,Buffalo, N.Y., pp. 82-91, 1993.
[28] 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.

Index Terms:
Handwritten word recognition, segmentation algorithm, variable duration, chain code representation, dynamic programming.
Citation:
Gyeonghwan Kim, Venu Govindaraju, "A Lexicon Driven Approach to Handwritten Word Recognition for Real-Time Applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 366-379, April 1997, doi:10.1109/34.588017
Usage of this product signifies your acceptance of the Terms of Use.