$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.
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."