$N-protractor: a fast and accurate multistroke recognizer
Lisa Anthony, Jacob O. Wobbrock
Proceedings of Graphics Interface 2012, May 2012, pp. 117--120.
Abstract: Prior work introduced $N, a simple multistroke gesture recognizer based on template matching, intended to be easy to port to new platforms for rapid prototyping, and derived from the unistroke $1 recognizer. $N uses an iterative search method to find the optimal angular alignment between two gesture templates, like $1 before it. Since then, Protractor has been introduced, a unistroke pen and finger gesture recognition algorithm also based on template-matching and $1, but using a closed-form template-matching method instead of an iterative search method, considerably improving recognition speed over $1. This paper presents work to streamline $N with Protractor by using Protractor's closed-form matching approach, and demonstrates that similar speed benefits occur for multistroke gestures from datasets from multiple domains. We find that the Protractor enhancements are over 91% faster than the original $N, and negligibly less accurate (<0.2%). We also discuss the impact that the number of templates, the input speed, and input method (e.g., pen vs. finger) have on recognition accuracy, and examine the most confusable gestures.
Article URL: http://dl.acm.org/citation.cfm?id=2305276.2305296
BibTeX format:
@inproceedings{Anthony:2012:DAF,
  author = {Lisa Anthony and Jacob O. Wobbrock},
  title = {$N-protractor: a fast and accurate multistroke recognizer},
  booktitle = {Proceedings of Graphics Interface 2012},
  pages = {117--120},
  month = may,
  year = {2012},
}
Search for more articles by Lisa Anthony.
Search for more articles by Jacob O. Wobbrock.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."