A novel approach to recover writing order from single stroke offline handwritten images

Problem of recovering the writing order from single-stroked handwritten image can be seen as finding the smoothest Euler path in its graph representation. In this paper, a novel approach is proposed to solve the recovery problem within the framework of the edge contiguous relation (ECR). Firstly, we make local analyses to obtain the possible ECRs at each of the nodes; secondly a global trace is executed to find all of the candidate Euler paths and the smoothest one is selected as a final result. Based on two simple assumptions, we prove a series of theorems to obtain possible ECRs at even node. Double-traced lines are identified by using the weighted matching of general graph. Experiments on the scanned images and offline images converted from the online data of Unipen database have shown that our method achieved 95.2% correct recovery rate.

[1]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Azriel Rosenfeld,et al.  Recovery of temporal information from static images of handwriting , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  Harold N. Gabow,et al.  Data structures for weighted matching and nearest common ancestors with linking , 1990, SODA '90.

[5]  Ching Y. Suen,et al.  Identification of Fork Points on the Skeletons of Handwritten Chinese Characters , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Yu Qiao,et al.  A Framework Toward Restoration of Writing Order from Single-Stroked Handwriting Image , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Tong Huang,et al.  A total stroke SLALOM method for searching for the optimal drawing order of off-line handwriting , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[8]  Sukhan Lee,et al.  Offline tracing and representation of signatures , 1992, IEEE Trans. Syst. Man Cybern..

[9]  Ching Y. Suen,et al.  Robust stroke segmentation method for handwritten Chinese character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[10]  Makoto Yasuhara,et al.  Recovery of Drawing Order from Single-Stroke Handwriting Images , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jhing-Fa Wang,et al.  Preclassification for handwritten chinese character recognition by a peripheral shape coding method , 1993, Pattern Recognit..

[12]  Stefan Jäger,et al.  Recovering writing traces in off-line handwriting recognition: using a global optimization technique , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[13]  Claudio M. Privitera,et al.  The segmentation of cursive handwriting: an approach based on off-line recovery of the motor-temporal information , 1999, IEEE Trans. Image Process..

[14]  Yu Qiao,et al.  Recovering dynamic information from static handwritten images , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[15]  Isabelle Guyon,et al.  UNIPEN project of on-line data exchange and recognizer benchmarks , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[16]  Sukhan Lee,et al.  Offline tracing and representation of signatures , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.