Friday, November 28, 2008

SHADY: A Shape Description Debugger for Use in Sketch Recognition

Authors: Tracy Hammond and Randall Davis

Comments:

Summary:
This paper gives a description on a debugger (SHADY) that identified over-constrained shapes by having the user draw some samples of the shapes. SHADY uses the drawn sample to identify the constraints that are wrong and displays them. The tool tries to give out the smallest collection of constraints that would match the user's necessity and displays the set of constraints and the set of wrong contraints.
A constraint solver is built for linear constraints of the shapes. Missing constraints are identified from the user drawn sample and left out in the description. Near miss shapes are shown to the user based on the missing constraints. The user then chooses the shapes which are close to his necessity.

Discussion:
Capturing user intentions is important here. It would be interesting to see if speed and pressure data corresponding to strokes would help identify the constraints. Users tend to slow down at places of constraints (Sloppy selection).

Discussion:

1 comment:

Nabeel said...

Yes i think using more information to capture user intentions will be useful. Right now the follows only on the grammatical rules to generate near misses.