Wednesday, September 15, 2010

Reading #7. Sketch Based Interfaces: Early Processing for Sketch Understanding (Sezgin)

COMMENTS:


SUMMARY:

Sketch Based Interfaces paper discusses the authors effort to create a program that can understand free-hand sketches.  The goal of this work is to provide a natural means of interaction that closely mimics pen and paper and to recognize a wide range of shapes.

The sketch processing entailed stroke approximation, beautification and recognition.  Stroke approximation consisted of identifying the vertices and segments of the stroke, beautification was involved making minor adjustments to the strokes to make curves and lines look neat, and the last part of the process was recognizing basic shapes.


DISCUSSION:

This paper reminds me of Wobbrock’s in the sense that it seems as if the authors are trying to create a free-hand sketch recognition tool that can be incorporated into an interface.  I like their 3-step approach, however, I was a bit skeptical about the effectiveness of the vertex detection method.  When selecting a threshold for the curvature graph, it would seem that a combination of curves and line segments would present a problem.  Also, the authors state that the system’s approximation of shapes had an accuracy rate of 96%, but I don’t think the paper stated whether or not the test shapes were created by the users.  Did anyone else see otherwise?

1 comment:

  1. I wouldn't really call the system in this paper a recognizer. It's really focused on being a preprocessing step. The main algorithm that is presented is one for finding corners, which can tell you a lot about a shape, but not without much more sophisticated understanding.

    ReplyDelete