An Efficient Graph-Based Symbol Recognizer
Loading...
Date
2006
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We describe a trainable symbol recognizer for pen-based user interfaces. Symbols are represented internally as attributed relational graphs that describe both the geometry and topology of the symbols. Symbol recognition reduces to the task of finding the definition symbol whose attributed relational graph best matches that of the unknown symbol. One challenge addressed in the current work is how to perform this graph matching in an effi- cient fashion so as to achieve interactive performance. We present four approximate graph matching techniques: Stochastic Matching, which is based on stochastic search; Error-driven Matching, which uses local matching errors to drive the solution to an optimal match; Greedy Matching, which uses greedy search; and Sort Matching, which relies on geometric information to accelerate the matching. Finally, we present promising results of initial user studies, and discuss the tradeoffs between the various matching techniques.
Description
@inproceedings{:10.2312/SBM/SBM06/011-018,
booktitle = {Eurographics Workshop on Sketch-Based Interfaces and Modeling},
editor = {Thomas Stahovich and Mario Costa Sousa},
title = {{An Efficient Graph-Based Symbol Recognizer}},
author = {Lee, WeeSan and Kara, Levent Burak and Stahovich, Thomas F.},
year = {2006},
publisher = {The Eurographics Association},
ISSN = {1812-3503},
ISBN = {3-905673-39-8},
DOI = {/10.2312/SBM/SBM06/011-018}
}