Frame Deformation Energy Matching of On-Line Handwritten Characters

  • Jakob Sternby
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3773)


The coarse to fine search methodology is frequently applied to a wide variety of problems in computer vision. In this paper it is shown that this strategy can be used to enhance the recognition of on-line handwritten characters. Some explicit knowledge about the structure of a handwritten character can be obtained through a structural parameterization. The Frame Deformation Energy matching (FDE) method is a method optimized to include such knowledge in the discrimination process. This paper presents a novel parameterization strategy, the Djikstra Curve Maximization (DCM) method, for the segments of the structural frame. Since this method distributes points unevenly on each segment, point-to-point matching strategies are not suitable. A new distance measure for these segment-to-segment comparisons have been developed. Experiments have been conducted with various settings for the new FDE on a large data set both with a single model matching scheme and with a kNN type template matching scheme. The results reveal that the FDE even in an ad hoc implementation is a robust matching method with recognition results well comparing to the existing state-of-the-art methods.


Template Match Dynamic Time Warping Handwriting Recognition Core Point Global Transformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Andersson, J.: Hidden markov model based handwriting recognition. Master’s thesis, Dept. of Mathematics, Lund Institute of Technology, Sweden (2002)Google Scholar
  2. 2.
    Bahlmann, C., Burkhardt, H.: The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping. IEEE Trans. Pattern Analysis and Machine Intelligence 26(3), 299–310 (2004)CrossRefGoogle Scholar
  3. 3.
    Bellegarda, E.J., Bellegarda, J.R., Nahamoo, D., Nathan, K.: A fast statistical mixture algorithm for on-line handwriting recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 16(12), 1227–1233 (1994)CrossRefGoogle Scholar
  4. 4.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Analysis and Machine Intelligence 24(24), 509–522 (2002)CrossRefGoogle Scholar
  5. 5.
    Goodrich, M.T.: Efficient piecewise-linear function approximation using the uniform metric (preliminary version). In: SCG 1994: Proceedings of the tenth annual symposium on Computational geometry, pp. 322–331. ACM Press, New York (1994)CrossRefGoogle Scholar
  6. 6.
    Hu, J., Lim, S.G., Brown, M.K.: Writer independent on-line handwriting recognition using an hmm approach. Pattern Recognition 33, 133–147 (2000)CrossRefGoogle Scholar
  7. 7.
    Kassel, R.: The MIT on-line character database,
  8. 8.
    Li, X., Parizeau, M., Plamondon, R.: Segmentation and reconstruction of on-line handwritten scripts. Pattern Recognition 31(6), 675–684 (1998)CrossRefGoogle Scholar
  9. 9.
    Parizeau, M., Plamondon, R.: A handwriting model for syntactic recognition of cursive script. In: Proc. 11th International Conference on Pattern Recognition, August 31 - September 3, vol. II, pp. 308–312 (1992)Google Scholar
  10. 10.
    Plamondon, R., Srihari, S.: On-line and off-line handwriting recognition: A comprehensive survey. IEEE Trans. Pattern Analysis and Machine Intelligence 22(1), 63–84 (2000)CrossRefGoogle Scholar
  11. 11.
    De Stefano, C., Garutto, M., Marcelli, A.: A saliency-based multiscale method for on-line cursive handwriting shape description. In: Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, pp. 124–129 (2004)Google Scholar
  12. 12.
    Sternby, J.: Core points - variable and reduced parameterization for symbol recognition. Technical report, Licentiate Thesis in Mathematical Sciences 2005:7 (2005)Google Scholar
  13. 13.
    Vuori, V.: Adaptation in on-line recognition of handwriting. Master’s thesis, Helsinki University of Technology (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jakob Sternby
    • 1
  1. 1.Centre for Mathematical SciencesLundSweden

Personalised recommendations