Monday, September 20, 2010

Reading #5 $1 Recognizer

Summary
As the title suggests, a cheap way of gesture recognition is introduced in this paper. Due to it's simplicity, the algorithm can be implemented on light-weight interfaces such as browsers and mobile devices and actually is designed for that purpose in mind.

The recognizer has the following steps:
-Resample stroke points so you can have a more uniform distribution of them on the stroke.
-Reset the orientation of stroke by rotating it based on indicative angle; the angle between the first point and the centroid.
-scale&translate
-compute the total distance from each template and pick the template which minimizes the distance.

Discussion
I think this paper presents the most straightforward approach to sketch recognition. It is so straightforward that I could almost get the same type of answer if I asked my mum to describe a recognition algorithm. But I guess someone has to publish that paper and it should be there in the literature regardless of its complexity. But it works.

No comments:

Post a Comment