Features for mode detection in natural online pen input

When the user is free to write anything, like handwriting, drawings, or gestures, techniques are required to distinguish between modes. Mode detection, preceding recognition, can be an important aid in applications that invite natural pen input. In this paper, a large amount of data, acquired in different contexts, is used to assess eight features on their suitability for mode detection. Six global features: length, area, compactness, eccentricity, circular variance, and closure, and two structural features: curvature, and perpendicularity, have shown to be particularly useful for determining whether a pen trajectory contains handwriting, lines, arrows, or geometric shapes. Using these eight features an overall performance on unseen data was achieved of 98.7%, using a KNN classifier. According to the principal components analysis of the data, the most important features were closure, curvature, perpendicularity, and eccentricity. The results of this study are employed in two large research projects on natural multi-modal interaction that pursue design, route map, and map annotation scenarios.

[1]  Joaquim A. Jorge,et al.  Experimental evaluation of an on-line scribble recognizer , 2001, Pattern Recognit. Lett..

[2]  Anton Nijholt,et al.  Interactive Collaborative Information Systems (ICIS) , 2005 .

[3]  Anil K. Jain,et al.  Structure in on-line documents , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[4]  Stanislaw Osowski,et al.  Fourier and wavelet descriptors for shape recognition using neural networks - a comparative study , 2002, Pattern Recognit..

[5]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[6]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[7]  Louis Vuurpijl,et al.  Multimodal Interaction in Architectural Design Applications , 2004, User Interfaces for All.

[8]  Christopher M. Bishop,et al.  Distinguishing text from graphics in on-line handwritten ink , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[9]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[10]  Siu Cheung Hui,et al.  Cursive word reference line detection , 1997, Pattern Recognit..

[11]  Olivier Ecabert,et al.  Adaptive Hough transform for the detection of natural shapes under weak affine transformations , 2004, Pattern Recognit. Lett..

[12]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[13]  J. IIVARINENHelsinki Efficiency of Simple Shape Descriptors , 1997 .

[14]  Louis Vuurpijl,et al.  Mode detection and incremental recognition , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[15]  Constantine Stephanidis ERCIM workshop on “User interfaces for all” , 1996, SIGC.