Handwritten gesture recognition driven by the spatial context of strokes

In this paper, we present a new approach that explicitly exploits the spatial context of strokes to drive the shape recognition. We call this recognition method "context driven recognition" (CDR). The underlying idea is that only a sub-set of all possible symbols can be recognized in a specific spatial context. The main challenge is to detect and model automatically the context areas of interest so that the recognition method can be independent of any specific information on the targeted pen-based application. The paper details the learning scheme of the CDR method and how the obtained model is used during the recognition process. The results on a real-world pen-based recognition problem show that the method can reach better performances than a classical approach by decreasing the shape recognition complexity.

[1]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[2]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[3]  Yuan Qi,et al.  Contextual recognition of hand-drawn diagrams with conditional random fields , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[4]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[5]  Thierry Artières,et al.  Handling spatial information in on-line handwriting recognition , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[6]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[7]  Dit-Yan Yeung,et al.  Mathematical expression recognition: a survey , 2000, International Journal on Document Analysis and Recognition.

[8]  C. A. Murthy,et al.  Density-Based Multiscale Data Condensation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..