Recover Writing Trajectory from Multiple Stroked Image Using Bidirectional Dynamic Search

The recovery of writing trajectory from offline handwritten image is generally regarded as a difficult problem (Plamondon and Srihari, 2000). This paper introduced a method to recover the writing trajectory from multiple stroked images by searching the best matching writing paths of template strokes. The searching procedure is guided by a matching cost function which is defined as the summation of positional distortion cost and directional difference cost between the template stroke and its matching path. We develop a bidirectional search algorithm based on dynamic programming to find the best matching path. The algorithm can efficiently reduce the searching space, while hold the start/end vertex constraint. Experiments on the handwritten English words and Chinese characters demonstrated the effectiveness of our method

[1]  Jin Hyung Kim,et al.  Model-based stroke extraction and matching for handwritten Chinese character recognition , 2001, Pattern Recognit..

[2]  Azriel Rosenfeld,et al.  Recovery of temporal information from static images of handwriting , 2005, International Journal of Computer Vision.

[3]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[4]  Fang-Hsuan Cheng.  Multi-stroke relaxation matching method for handwritten chinese character recognition , 1998, Pattern Recognit..

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

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

[7]  Andrew W. Senior,et al.  Off-line Cursive Handwriting Recognition using Recurrent Neural Networks , 1994 .

[8]  Christian Viard-Gaudin,et al.  From Off-line to On-line Handwriting Recognition , 2004 .

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

[10]  M. Babcock,et al.  Perception of dynamic information in static handwritten forms. , 1988, The American journal of psychology.

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

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

[13]  Jin Hyung Kim,et al.  Statistical Character Structure Modeling and Its Application to Handwritten Chinese Character Recognition , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

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