Specifying gestures by example
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Recognizing and interpreting diagrams in design
AVI '94 Proceedings of the workshop on Advanced visual interfaces
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to the Special Section on Graph Algorithms in Computer Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Symbol Recognition: Current Advances and Perspectives
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Sketched Symbol Recognition using Zernike Moments
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Hierarchical parsing and recognition of hand-sketched diagrams
Proceedings of the 17th annual ACM symposium on User interface software and technology
HMM-based efficient sketch recognition
Proceedings of the 10th international conference on Intelligent user interfaces
Automatically transforming symbolic shape descriptions for use in sketch recognition
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
An image-based, trainable symbol recognizer for hand-drawn sketches
Computers and Graphics
Combining geometry and domain knowledge to interpret hand-drawn diagrams
Computers and Graphics
Affine-invariant B-spline moments for curve matching
IEEE Transactions on Image Processing
Cascading recognizers for ambiguous calligraphic interaction
SBM'04 Proceedings of the First Eurographics conference on Sketch-Based Interfaces and Modeling
ACM SIGGRAPH 2007 courses
Technical Section: Sketch-based modeling: A survey
Computers and Graphics
Fast stroke matching by angle quantization
Proceedings of the First International Conference on Immersive Telecommunications
Proceedings of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling
Computational Support for Sketching in Design: A Review
Foundations and Trends in Human-Computer Interaction
Newtons Pen II: an intelligent, sketch-based tutoring system and its sketch processing techniques
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Hi-index | 0.00 |
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.