Recovery of Drawing Order from Single-Stroke Handwriting Images

Describes a method to recover a drawing order of a handwritten script from a static 2D image. The script should be written in a single stroke and may include double-traced lines. After the script is scanned in and preprocessed, we apply our recovery method which consists of two phases. In the first phase, we globally analyze the graph constructed from the skeletal image and label the graph by determining the types of each edge. In the second phase, we trace the graph from the start vertex to the end vertex using the labeling information. This method does not enumerate the possible cases, for example, by solving the traveling salesman problem and, therefore, does not cause a combinatorial explosion even if the script is very complex. By recovering a drawing order of a handwritten script, the temporal information can be recovered from a static 2D image. Hence, this method will be used as a bridge from the offline handwriting character recognition problem to the online one.

[1]  Claudio M. Privitera,et al.  A system for scanning and segmenting cursively handwritten words into basic strokes , 1995, Proceedings of 3rd International Conference on Document Analysis and Recognition.

[2]  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.

[3]  Murray J. J. Holt,et al.  Recognition of Off-Line Cursive Handwriting , 1998, Comput. Vis. Image Underst..

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

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

[6]  Christian Viard-Gaudin,et al.  A Kalman approach for stroke order recovering from off-line handwriting , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[7]  Angelo Chianese,et al.  Recovering dynamic information from static handwriting , 1993, Pattern Recognit..

[8]  Murray J. J. Holt,et al.  Processing of binary images of handwritten text documents , 1996, Pattern Recognit..

[9]  Venu Govindaraju,et al.  Holistic handwritten word recognition using temporal features derived from off-line images , 1996, Pattern Recognit. Lett..

[10]  Venu Govindaraju,et al.  Separating handwritten text from interfering strokes , 1992 .

[11]  Theo Pavlidis,et al.  Algorithms for Graphics and Imag , 1983 .

[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]  Murray J. J. Holt,et al.  Processing of Off-Line Handwritten Text: Polygonal Approximation and Enforcement of Temporal Information , 1994, CVGIP Graph. Model. Image Process..

[15]  Makoto Yasuhara,et al.  Recovery of drawing order from scanned images of multi-stroke handwriting , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[16]  S. Jager.  Recovering writing traces in off-line handwriting recognition: using a global optimization technique , 1996 .

[17]  Horst Bunke,et al.  Recovery of temporal information of cursively handwritten words for on-line recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[18]  J. Simon,et al.  From Pixels to Features III: Frontiers in Handwriting Recognition , 1992 .

[19]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

[20]  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.

[21]  Yoshinori Isomichi.  Inverse quantization method for digital signals and images—area approximation type , 1981 .

[22]  Azriel Rosenfeld,et al.  Temporal clues in handwriting , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.