| ABSTRACT HMM-Based Efficient Sketch Recognition (2008) | |||||||||||||||||
Abstract | |||||||||||||||||
| This paper shows how viewing sketching as an interactive process allows us to model and recognize sketches using Hidden Markov Models. With the increasing availability of tablet notebooks and pen-based PDAs, sketch based interaction has gained attention as a natural interaction modality. Current sketch recognition architectures treat sketches as images or a collection of strokes, rather than viewing sketching as an interactive and incremental process. We report results of a user study indicating that in certain domains people have preferred ways of drawing objects. We show how the consistent ordering of strokes, when present, can be used to perform sketch recognition efficiently. This novel approach enables us to have polynomial time algorithms for sketch recognition and segmentation, unlike conventional methods with their exponential complexity. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||