Reading #5: Gestures without Libraries, Toolkits or Training: A $1 Recognizer for User Interface Prototypes (Wobbrock)

Comment Location:
http://martysimpossibletorememberurl.blogspot.com/2010/09/reading-5-1.html

Summary:
This the second recent paper we have done so far (first was Hammond, Reading #1); it presents the $1 recognizer.  The code is simple and short and it can perform more effectively than Rubine at the cost of increased computation time.  The algorithm realigns the image and rescales it.  As a result, the $1 recognizer cannot distinguish between horizontal and vertical lines. 


Discussion:
I really like the "100 lines of code" part about the algorithm; that is a small algorithm.  The author stated the small size meant the algorithm was imperfect and the algorithm was slower than Rubine.  This is an excellent algorithm, albiet a limited one.  If a sketch recognition algorithm cannot distinguish between a square and rectangle, it needs to be improved.