Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Specifying gestures by example
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
A Method for Registration of 3-D Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to algorithms
Efficient Visual Recognition Using the Hausdorff Distance
Efficient Visual Recognition Using the Hausdorff Distance
A near-linear constant-factor approximation for euclidean bipartite matching?
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Hierarchical parsing and recognition of hand-sketched diagrams
Proceedings of the 17th annual ACM symposium on User interface software and technology
SHARK2: a large vocabulary shorthand writing system for pen-based computers
Proceedings of the 17th annual ACM symposium on User interface software and technology
HMM-based efficient sketch recognition
Proceedings of the 10th international conference on Intelligent user interfaces
Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes
Proceedings of the 20th annual ACM symposium on User interface software and technology
Assignment Problems
Iconic and multi-stroke gesture recognition
Pattern Recognition
Protractor: a fast and accurate gesture recognizer
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
A lightweight multistroke recognizer for user interface prototypes
Proceedings of Graphics Interface 2010
Recognizing sketched multistroke primitives
ACM Transactions on Interactive Intelligent Systems (TiiS)
The effect of sampling rate on the performance of template-based gesture recognizers
ICMI '11 Proceedings of the 13th international conference on multimodal interfaces
$N-protractor: a fast and accurate multistroke recognizer
Proceedings of Graphics Interface 2012
Small gestures go a long way: how many bits per gesture do recognizers actually need?
Proceedings of the Designing Interactive Systems Conference
The impact of motion dimensionality and bit cardinality on the design of 3D gesture recognizers
International Journal of Human-Computer Studies
Designing gestural interfaces for the interactive TV
Proceedings of the 11th european conference on Interactive TV and video
Error-proof, high-performance, and context-aware gestures for interactive text edition
CHI '13 Extended Abstracts on Human Factors in Computing Systems
Small, medium, or large?: estimating the user-perceived scale of stroke gestures
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Kernel-based sparse representation for gesture recognition
Pattern Recognition
Relative accuracy measures for stroke gestures
Proceedings of the 15th ACM on International conference on multimodal interaction
Understanding the consistency of users' pen and finger stroke gesture articulation
Proceedings of Graphics Interface 2013
Hi-index | 0.00 |
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.