A Low-Complexity Constructive Learning Automaton Approach to Handwritten Character Recognition

Ustimov A., Tümer M. B.

11th International Conference on Intelligent Text Processing and Computational Linguistics, Iasi, Romania, 21 - 27 March 2010, vol.46, pp.311-322

  • Publication Type: Conference Paper / Full Text
  • Volume: 46
  • City: Iasi
  • Country: Romania
  • Page Numbers: pp.311-322


The task of syntactic pattern recognition has aroused the interest of researchers for several decades. The power of the syntactic approach comes from its capability in exploiting the sequential characteristics of the data. In this work, we propose a new method for syntactic recognition of handwritten characters. The main strengths of our method are its low run-time and space complexity. In the lexical analysis phase, the lines of the presented sample are segmented into simple strokes, which are matched to the primitives of the alphabet. The reconstructed sample is passed to the syntactic analysis component in the form of a graph where the edges are the primitives and the vertices are the connection points of the original strokes. In the syntactic analysis phase, the interconnections of the primitives extracted from the graph are used as a source for the construction of a learning automaton. We reached recognition rates of 72% for the best match and 94% for the top five matches.