Streamlined and accurate gesture recognition with Penny Pincher

Penny Pincher is a recently introduced template matching $-family gesture recognizer that exhibits competitive accuracy with even just one template. However, our recognizer is also able to rapidly compare a candidate gesture against numerous templates in a short amount of time, as compared to other recognizers, in order to achieve higher accuracy within a given time budget. Penny Pincher achieves this goal by reducing the template matching process to merely addition and multiplication; by avoiding translation, scaling, and rotation; and by avoiding calls to expensive geometric functions. In an evaluation compared against four other $-family recognizers, in three of our six datasets, Penny Pincher achieves the highest accuracy of all recognizers reaching 97.5%, 99.8%, and 99.9% user independent recognition accuracy, while remaining competitive with the three remaining datasets. Further, when a time constraint is imposed, our recognizer always exhibits the highest accuracy, realizing a reduction in recognition error of between 83% and 99% in most cases as Penny Pincher is able to process five times as many templates in the same amount of time as its closest competitor. Further, in this extended work, we also evaluate the effectiveness of Penny Pincher in a stressful setting using a video game prototype that makes heavy use of gestures, so that rushed and malformed gesture articulation is more likely. Our evaluation was conducted with a 24 participant between-subject user study of Protractor and Penny Pincher. Training data and in-game data collected during the user study was further used to evaluate several $-family recognizers. Again we find that our recognizer is on par with or better than the others, reducing the recognition error by as much as 5.8% to 10.4% with just a small number of templates per gesture. Graphical abstractDisplay Omitted HighlightsFast and accurate gesture recognition using only dot products.Compared to other methods, ours yields the highest accuracy in a time constraint.Evaluated with six different well-known datasets.Highest accuracy in prototype game user study.

[1]  Joseph J. LaViola,et al.  Exploring the Benefits of Context in 3D Gesture Recognition for Game-Based Virtual Environments , 2015, ACM Trans. Interact. Intell. Syst..

[2]  Bohyung Han,et al.  A fast nearest neighbor search algorithm by nonlinear embedding , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Jason Gregory,et al.  Game Engine Architecture , 2009 .

[4]  Radu-Daniel Vatavu,et al.  Gestures as point clouds: a $P recognizer for user interface prototypes , 2012, ICMI '12.

[5]  Wayne D. Gray,et al.  Milliseconds Matter: an Introduction to Microstrategies and to Their Use in Describing and Predicting Interactive Behavior Milliseconds Matter: an Introduction to Microstrategies and to Their Use in Describing and Predicting Interactive Behavior , 2022 .

[6]  Hee-Kap Ahn,et al.  Convergent Bounds on the Euclidean Distance , 2011, NIPS.

[7]  Wei Deng,et al.  A Fast Pen Gesture Matching Method Based on Nonlinear Embedding , 2013 .

[8]  Joseph J. LaViola,et al.  Penny pincher: a blazing fast, highly accurate $-family recognizer , 2015, Graphics Interface.

[9]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[10]  Radu-Daniel Vatavu,et al.  1F: one accessory feature design for gesture recognizers , 2012, IUI '12.

[11]  Daniel Vogel,et al.  Estimating the Perceived Difficulty of Pen Gestures , 2011, INTERACT.

[12]  Joseph J. LaViola,et al.  3D Gesture classification with linear acceleration and angular velocity sensing devices for video games , 2013, Entertain. Comput..

[13]  Lisa Anthony,et al.  $N-protractor: a fast and accurate multistroke recognizer , 2012, Graphics Interface.

[14]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[15]  Mohamed Cheriet,et al.  Personalizable Pen-Based Interface Using Lifelong Learning , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[16]  Albert Gordo,et al.  The UJIpenchars Database: a Pen-Based Database of Isolated Handwritten Characters , 2008, LREC.