HMM-based efficient sketch recognition

Paper

Sezgin, Tevfik Metin, and Randall Davis. "HMM-based efficient sketch recognition." Proceedings of the 10th international conference on Intelligent user interfaces. ACM, 2005.
Publication Link: http://dl.acm.org/citation.cfm?id=1040899

Summary

This work proposes a more efficient approach to encoding sketches, using Hidden Markov Model, while maintaining high recognition accuracy. The authors based their approach on the observation that people have an idiosyncratic tendency in the manner in which they input sketches. Deducing from this, the authors use HMMs to encode these consistent trends to develop a fairly efficient recognition algorithm.


Discussion

Pros

A very simple but effective solution. The use of the graph algorithm for search was very elegant.

Cons.

None. Although the length of the paper led to brevity which in turn made the paper a little more difficult to comprehend.