Using context to resolve ambiguity in sketch understanding

This thesis presents methods for improving sketch understanding, without knowledge of a domain or the particular symbols being used in the sketch, by recognizing common sketch primitives. We address two issues that complicate recognition in its early stages. The first is imprecision and inconsistencies within a single sketch or between sketches by the same person. This problem is addressed with a graphical model approach that incorporates limited knowledge of the surrounding area in the sketch to better decide the intended meaning of a small piece of the sketch. The second problem, that of variation among sketches with different authors, is addressed by forming groups from the authors in training set. We apply these methods to the problem of finding corners, a common sketch primitive, and describe how this can translate into better recognition of entire sketches. We also describe the collection of a data set of sketches.

Department dc:contributor.department

Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2006

Author dc:creator

• Cates, Sonya J

Advisor dc:contributor.advisor

• Randall Davis.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/35595

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/35595