This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Offline Loop Investigation for Handwriting Analysis
February 2009 (vol. 31 no. 2)
pp. 193-209
Tal Steinherz, Tel-Aviv University, Tel-Aviv
David Doermann, University of Maryland at College Park, USA, College Park
Ehud Rivlin, Technion, Haifa
Nathan Intrator, Tel-Aviv University, Tel-Aviv
Resolution of different types of loops in handwritten script presents a difficult task and is an important step in many classic word recognition systems, writer modeling, and signature verification. When processing a handwritten script, a great deal of ambiguity occurs when strokes overlap, merge, or intersect. This paper presents a novel loop modeling and contour-based handwriting analysis that improves loop investigation. We show excellent results on various loop resolution scenarios, including axial loop understanding and collapsed loop recovery. We demonstrate our approach for loop investigation on several realistic data sets of static binary images and compare with the ground truth of the genuine online signal.

[1] J.C. Simon and O. Baret, “Regularities and Singularities in Line Pictures,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 5, nos. 1-2, pp. 57-77, 1991.
[2] R. Plamondon and S.N. Srihari, “On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 1, pp. 63-84, Jan. 2000.
[3] A. Vinciarelli, “A Survey on Off-Line Cursive Word Recognition,” Pattern Recognition, vol. 35, no. 7, pp. 1433-1446, 2002.
[4] T. Steinherz, E. Rivlin, and N. Intrator, “Off-Line Cursive Script Word Recognition—A Survey,” Int'l J. Document Analysis and Recognition, vol. 2, nos. 2-3, pp. 90-110, 1999.
[5] L. Schomaker and E. Segers, “Finding Features Used in the Human Reading of Cursive Handwriting,” Int'l J. Document Analysis and Recognition, vol. 2, nos. 2-3, pp. 13-18, 1999.
[6] V. Govindaraju and R.K. Krishnamurthy, “Holistic Handwritten Word Recognition Using Temporal Features Derived from Off-Line Images,” Pattern Recognition Letters, vol. 17, no. 5, pp. 537-540, 1996.
[7] V. Govindaraju, D. Wang, and S.N. Srihari, “Using Temporal Information in Off-Line Word Recognition,” Proc. US Postal Service Fifth Advanced Technology Conf., pp. 529-543, 1992.
[8] P.M. Lallican, C. Viard-Gaudin, and S. Knerr, “From Off-Line to On-Line Handwriting Recognition,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 303-312, 2000.
[9] 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, 1995.
[10] H. Bunke, M. Roth, and E.G. Schukat-Talamazzini, “Off-Line Recognition of Cursive Script Produced by a Cooperative Writer,” Proc. Int'l Conf. Pattern Recognition, pp. 383-386, 1994.
[11] S.N. Srihari and Z. Shi, “Forensic Handwritten Document Retrieval System,” Proc. Int'l Workshop Document Image Analysis for Libraries, pp. 188-194, 2004.
[12] K. Frank, L.R.B. Schomaker, C. Veenhuis, L.G. Vuurpijl, M. Van Erp, and I. Guyon, “WANDA: A Common Ground for Forensic Handwriting Examination and Writer Identification,” ENFHEX News—Bull. European Network of Forensic Handwriting Experts, vol. 1, pp. 23-47, 2004.
[13] C. Hertel and H. Bunke, “A Set of Novel Features for Writer Identification,” Proc. Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 679-687, 2003.
[14] J. Hochberg, K. Bowers, M. Cannon, and P. Kelly, “Script and Language Identification for Handwritten Document Images,” Int'l J. Document Analysis and Recognition, vol. 2, nos. 2-3, pp. 45-52, 1999.
[15] N.E. Ben Amara and F. Bouslama, “Classification of Arabic Script Using Multiple Sources of Information: State of the Art and Perspectives,” Int'l J. Document Analysis and Recognition, vol. 5, no. 4, pp. 195-212, 2003.
[16] L. Vuurpijl and L.R.B. Schomaker, “Coarse Writing-Style Clustering Based on Simple Stroke-Related Features,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 29-32, 1996.
[17] K. Han and I.K. Sethi, “Handwritten Signature Retrieval and Identification,” Pattern Recognition Letters, vol. 7, no. 1, pp. 83-90, 1996.
[18] V.S. Nalwa, “Automatic On-Line Signature Verification,” Proc. IEEE, vol. 85, no. 2, pp. 215-239, 1997.
[19] R. Sabourin, J.P. Drouhard, and E.S. Wah, “Shape Matrices as a Mixed Shape Factor for Off-Line Signature Verification,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 661-665, 1997.
[20] R. Sabourin, “Off-Line Signature Verification: Recent Advances and Perspectives,” Proc. Brazilian Symp. Document Image Analysis, pp. 84-98, 1997.
[21] S. Chen and S.N. Srihari, “Use of Exterior Contours and Word Shape in Off-Line Signature Verification,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 1280-1284, 2005.
[22] J.C. Simon, “Off-Line Cursive Word Recognition,” Proc. IEEE, vol. 80, no. 7, pp. 1150-1161, 1992.
[23] R.G.J. Meulenbroek, A.J.W.M. Thomassen, P.H.H.M. van Lieshout, and S.P. Swinnen, “The Stability of Pen-Joint and Interjoint Coordination in Loop Writing,” Acta Psychologica, vol. 100, nos. 1-2, pp. 55-70, 1998.
[24] G. Boccignone, A. Chianese, L.P. Cordella, and A. Marcelli, “Recovering Dynamic Information from Static Handwriting,” Pattern Recognition, vol. 26, no. 3, pp. 409-418, 1993.
[25] R. Plamondon and C.M. Privitera, “The Segmentation of Cursive Handwriting: An Approach Based on Off-Line Recovery of the Motor-Temporal Information,” IEEE Trans. Image Processing, vol. 8, no. 1, pp. 80-91, 1999.
[26] D.S. Doermann and A. Rosenfeld, “Recovery of Temporal Information from Static Images of Handwriting,” Int'l J. Computer Vision, vol. 15, nos. 1-2, pp. 143-164, 1995.
[27] D.S. Doermann and A. Rosenfeld, “The Interpretation and Reconstruction of Inferring Strokes,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 41-50, 1993.
[28] S. Jaeger, “On the Complexity of Cognition,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 291-302, 2000.
[29] Y. Kato and M. Yasuhara, “Recovery of Drawing Order from Single-Stroke Handwriting Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 9, pp. 938-949, Sept. 2000.
[30] Y. Qiao, M. Nishiara, and M. Yasuhara, “A Novel Approach to Recover Writing Order from Single Stroke Offline Handwritten Images,” Proc. Int'l Conf. Document Analysis and Recognition, pp.227-231, 2005.
[31] T.S. Cheng, C. Chiang, S.M. Roan, and H.C. Fu, “Feature-Preserving Thinning Algorithm for Optical Character Recognition,” Proc. SPIE—Character Recognition Technologies, pp. 279-290, 1993.
[32] L. Lam, S.W. Lee, and C.Y. Suen, “Thinning Methodologies: A Comprehensive Survey,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 9, pp. 869-885, Sept. 1992.
[33] B.K. Jang and R.T. Chin, “Analysis of Thinning Algorithms Using Math. Morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 541-551, June 1990.
[34] T. Caesar, J. Gloger, A. Kaitenmeier, and E. Mandler, “Recognition of Handwriting Word Images by Statistical Methods,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 409-416, 1993.
[35] L. Lam and C.Y. Suen, “An Evaluation of Parallel Thinning Algorithms for Character Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 9, pp. 914-919, Sept. 1995.
[36] R. Plamondon, M. Bourdeau, C. Chouinard, and C.Y. Suen, “Validation of Preprocessing Algorithms: A Methodology and Its Application to the Design of a Thinning Algorithm for Handwriting Characters,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 262-269, 1993.
[37] R. Plamondon, C.Y. Suen, M. Bourdeau, and C. Barriere, “Methodologies for Evaluating Thinning Algorithms for Character Recognition,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 7, no. 5, pp. 1247-1270, 1993.
[38] T. Steinherz, N. Intrator, and E. Rivlin, “A Special Skeletonization Algorithm for Cursive Words,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 529-534, 2000.
[39] J.C. Pettier and J. Camillerapp, “Script Representation by a Generalized Skeleton,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 850-853, 1993.
[40] V. Pervouchine, G. Leedham, and K. Melikhov, “Three-Stage Handwriting Stroke Extraction Method with Hidden Loop Recovery,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 307-311, 2005.
[41] I.S.I. Abuhaiba, M.J.J. Holt, and S. Datta, “Processing of Binary Images of Handwritten Text Documents,” Pattern Recognition, vol. 29, no. 7, pp. 1161-1177, 1996.
[42] I.S.I. Abuhaiba, S. Datta, and M.J.J. Holt, “Processing of Text Documents: Straight Line Approximation and Lost Loop Recovery,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 1157-1160, 1995.
[43] D.S. Doermann, “Document Image Understanding: Integrating Recovery and Interpretation,” PhD dissertation, Univ. of Maryland, 1993.
[44] S. Madhvanath, G. Kim, and V. Govindaraju, “Chaincode Contour Processing for Handwritten Word Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 9, pp. 928-932, Sept. 1999.
[45] T. Steinherz, E. Rivlin, N. Intrator, and P. Neskovic, “An Integration of Online and Pseudo-Online Information for Cursive Word Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 5, pp. 669-683, May 2005.
[46] D.S. Doermann, N. Intrator, E. Rivlin, and T. Steinherz, “Hidden Loop Recovery for Handwriting Recognition,” Proc. Int'l Workshop Frontiers in Handwriting Recognition, pp. 375-380, 2002.
[47] C. Viard-Gaudin, P.M. Lallican, S. Knerr, and P. Binter, “The IRESTE On/Off (IRONOFF) Dual Handwriting Database,” Proc. Int'l Conf. Document Analysis and Recognition, pp. 455-458, 1999.
[48] D.E. Rumelhart, “Theory to Practice: A Case Study—Recognizing Cursive Handwriting,” Computational Learning and Cognition: Proc. Third NEC Research Symp., pp. 177-196, 1993.
[49] I. Guyon, L. Schomaker, R. Plamondon, M. Liberman, and S. Janet, “Unipen Project of On-Line Data Exchange and Recognizer Benchmarks,” Proc. Int'l Conf. Pattern Recognition, pp. 29-33, 1994.
[50] D.K.W. Walters, “Selection of Image Primitives for General-Purpose Visual Processing,” Computer Vision, Graphics, and Image Processing, vol. 37, no. 2, pp. 261-298, 1987.

Index Terms:
Handwriting analysis, shape, contours.
Citation:
Tal Steinherz, David Doermann, Ehud Rivlin, Nathan Intrator, "Offline Loop Investigation for Handwriting Analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 2, pp. 193-209, Feb. 2009, doi:10.1109/TPAMI.2008.68
Usage of this product signifies your acceptance of the Terms of Use.