Gestures as point clouds
Open Access
- 22 October 2012
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 273-280
Abstract
Rapid prototyping of gesture interaction for emerging touch platforms requires that developers have access to fast, simple, and accurate gesture recognition approaches. The $-family of recognizers ($1, $N) addresses this need, but the current most advanced of these, $N-Protractor, has significant memory and execution costs due to its combinatoric gesture representation approach. We present $P, a new member of the $-family, that remedies this limitation by considering gestures as clouds of points. $P performs similarly to $1 on unistrokes and is superior to $N on multistrokes. Specifically, $P delivers 99% accuracy in user-dependent testing with 5+ training samples per gesture type and stays above 99% for user-independent tests when using data from 10 participants. We provide a pseudocode listing of $P to assist developers in porting it to their specific platform and a "cheat sheet" to aid developers in selecting the best member of the $-family for their specific application needs.Keywords
This publication has 16 references indexed in Scilit:
- Recognizing sketched multistroke primitivesACM Transactions on Interactive Intelligent Systems, 2011
- Iconic and multi-stroke gesture recognitionPattern Recognition, 2009
- HMM-based efficient sketch recognition2005
- Hierarchical parsing and recognition of hand-sketched diagrams2004
- A near-linear constant-factor approximation for euclidean bipartite matching?2004
- Online and off-line handwriting recognition: a comprehensive surveyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- Specifying gestures by example1991
- A survey of heuristics for the weighted matching problemNetworks, 1983
- The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of VarianceJournal of the American Statistical Association, 1937