RSS
The "$1 Recognizer" is a simple gesture recognition algorithm created by Andy Wilson from Microsoft Research and Jacob Wobbrock and Yang Li from the University of Washington.
By simple, I mean that it's under 100 lines of code that you can quickly add to your application to give it gesture recognition capabilities.
To enable novice programmers to incorporate gestures into their UI prototypes, we present a "$1 recognizer" that is easy, cheap, and usable almost anywhere in about 100 lines of code. In a study comparing our $1 recognizer, Dynamic Time Warping, and the Rubine classifier on user-supplied gestures, we found that $1 obtains over 97% accuracy with only 1 loaded template and 99% accuracy with 3+ loaded templates. These results were nearly identical to DTW and superior to Rubine.
It works by using a simple 4-step process, which basically amounts to:
- Resampling the recorded path into a fixed number of points that are evenly spaced along the path
- Rotating the path so that the first point is directly to the right of the path's center of mass
- Scaling the path (non-uniformly) to a fixed height and width
- For each reference path, calculating the average distance for the corresponding points in the input path. The path with the lowest average point distance is the match.
What's great is that the output of steps 1-3 is a reference path that can be added to the array of known gestures. This makes it extremely easy to give your application gesture support and create your own set of custom gestures, as you see fit.
Give the demo a try. I was pretty surprised at how accurate the results were, even with single-temple custom gestures that I quickly scribbled out.
$1 Gesture Recognizer - Examples and Source (Javascript, Actionscript, and C#)
