Temporal sketch recognition in interspersed drawings

Authors:
Tevfik Metin Sezgin;Randall Davis
Affiliations:
University of Cambridge, Cambridge, UK;Massachusetts Institute of Technology, CSAIL, Cambridge, MA
Venue:
SBIM '07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling
Year:
2007

Citing 10
Cited 1

Knowledge representation and inference in similarity networks and Bayesian multinets

Artificial Intelligence
Dynamic Bayesian Multinets

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
Sketch based interfaces: early processing for sketch understanding

Proceedings of the 2001 workshop on Perceptive user interfaces
SketchREAD: a multi-domain sketch recognition engine

Proceedings of the 17th annual ACM symposium on User interface software and technology
Recognition and Grouping of Handwritten Text in Diagrams and Equations

IWFHR '04 Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition
HMM-based efficient sketch recognition

Proceedings of the 10th international conference on Intelligent user interfaces
Sketch Interpretation Using Multiscale Models of Temporal Patterns

IEEE Computer Graphics and Applications
Properties of Real-World Digital Logic Diagrams

PLT '07 Proceedings of the First International Workshop on Pen-Based Learning Technologies
Automatically transforming symbolic shape descriptions for use in sketch recognition

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Sketch interpretation and refinement using statistical models

EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques

Technical Section: Using data mining for digital ink recognition: Dividing text and shapes in sketched diagrams

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sketch recognition has been recognized as an enabling technology for pen-based interfaces. Previous work in the field has shown that in certain domains the stroke orderings used when drawing objects contain temporal patterns that can aid recognition. So far, systems that use temporal information for recognition have assumed that objects are drawn one at a time. This paper shows how this assumption can be relaxed to permit temporal interspersing of strokes from different objects. We describe a statistical framework based on Dynamic Bayesian Networks that explicitly models the fact that objects can be drawn interspersed. We present recognition results for hand-drawn electronic circuit diagrams. The results show that handling interspersed drawing provides a significant increase in accuracy.