Concepture: A Regular Language Based Framework for Recognizing Gestures with Varying and Repetitive Patterns

Donmez, Nilgun; Singh, Karan

Concepture: A Regular Language Based Framework for Recognizing Gestures with Varying and Repetitive Patterns

Files

029-037.pdf (374.67 KB)

concepture.mp4 (2.26 MB)

Date

2012

Authors

Donmez, Nilgun
Singh, Karan

Publisher

The Eurographics Association

Abstract

We present Concepture, a framework based on regular language grammars for the authoring and recognition of sketched gestures with infinitely varying and repetitive patterns. Such gestures, while often seen in gesture based applications are currently hard-coded and not customizable. We endorse an example-based workflow, where users author gestures by sketching one or more example instances of the gesture. We de-construct these examples into perceptible stroke segments. Adjacent segment-pairs further capture local spatial relationships between segments and these segment-pairs form the alphabet of a regular language. We then initialize a grammar for our gesture by admitting strings that represent the user provided examples. Grammar refinement is user-friendly, in that we automatically generate new candidate gestures that are visually presented to the user for verification as instances of the gesture. We show Concepture to be effective in efficiently authoring a number of common, yet difficult to recognize gestures, and illustrate it using clip-art and image annotation applications.

        @inproceedings{:10.2312/SBM/SBM12/029-037
,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Karan Singh and Levent Burak Kara
},
title = {{Concepture: A Regular Language Based Framework for Recognizing Gestures with Varying and Repetitive Patterns
}},
author = {Donmez, Nilgun and 
Singh, Karan
},
year = {2012
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {978-3-905674-42-2
},
DOI = {/10.2312/SBM/SBM12/029-037
}
}