Online Handwriting Recognition by the Symbolic Histograms Approach

The classification of online handwriting samples can be effectively addressed by a granular computing approach. In fact, handwriting can be viewed as a sequence of information granules consisting in single strokes. In this paper, an automatic handwriting recognition system is proposed. An oriented sequence of nodes, as a particular directed labeled graph, is used to represent each handwritten pattern. Each node of the graph stores the feature vector describing a single stroke, while the edge connecting each node to the succeeding one stores information about the pen displacement between the two strokes (usually referred as virtual stroke). Once the handwritten patterns have been represented by labeled graphs, a general technique for automatic graph classification is used to perform different recognition tasks. The tackled tasks include word recognition, writer recognition and character set recognition. The tests have been carried out using real world data.

[1]  Sung-Jung Cho,et al.  Bayesian network modeling of strokes and their relationships for on-line handwriting recognition , 2004, Pattern Recognit..

[2]  A. Rizzi,et al.  Automatic Image Classification by a Granular Computing Approach , 2006, 2006 16th IEEE Signal Processing Society Workshop on Machine Learning for Signal Processing.

[3]  George Karypis,et al.  Frequent Substructure-Based Approaches for Classifying Chemical Compounds , 2005, IEEE Trans. Knowl. Data Eng..