Abstract An approach to derive information about handwriting traces from stroke structures of handwritten numerals is proposed. An improvement to the algorithm for extracting fork points from skeleton images guarantees the completeness of extracted feature points, thus ensures the reliability of stroke restoration. The relation graph is created according to structural graph of stroke segments. The proposed algorithm for handwriting trace reconstruction is equal to the 〗algorithm of ordering the stroke segments in nature. Reconstruction is regarded as a globally optimal problem, and the handwriting trace is considered as the path with the totally minimal orientation variance, which can be resolved by searching a Hamiltonian path with minimal cost. Experimental results on UCI dataset indicate the proposed approach is effective to the reconstruction of handwriting traces of handwritten numerals.
[1] Doermann D S, Rosenfeld A. Recovery of Temporal Information from Static Images of Handwriting. International Journal of Computer Vision, 1995, 15(1-2): 143-164 [2] Jager S. Recovering Writing Traces in Off-Line Handwriting Recognition: Using a Global Optimization Technique. In: Proc of the International Conference on Pattern Recognition. Vienna, Austria, 1996, Ⅲ: 150-154 [3] Lee H J, Chen B. Recognition of Hand-Written Chinese Characters via Short Line Segments. Pattern Recognition, 1992, 25(5): 543-552 [4] Chang H D, Wang J F. A Robust Stroke Extraction Method for Handwritten Chinese Characters. International Journal of Pattern Recognition and Artificial Intelligence, 1994, 8(5): 1223-1239 [5] Abuhaiba I S I, Holt M J J, Datta S. Processing of Binary Images of Handwritten Text Documents. Pattern Recognition, 1996, 29(7): 1161-1177 [6] Liu K, Huang Y S, Suen C Y. Identification of Fork Points on the Skeletons of Handwritten Chinese Characters. IEEE Trans on Pattern Analysis and Machine Intelligence, 1999, 21(10): 1095-1100 [7] Cormen T H, Leiserson C E, Rivest R L, Stein C. Introduction to Algorithms. 2nd Edition. London, UK: MIT Press, 2002 [8] Blake C, Keogh E, Merz C J. UCI Repository of Machine Learning Database. 1998. http://www.ics.uci.edu/~mlearn/MLRepository.html
2006, Vol. 19 
