A Structural Approach to Recognizing Incomplete Graphic Objects

Authors:
Yin Liu;Liu Wenyin;Changjun Jiang
Affiliations:
City University of Hong Kong/ Tongji University;City University of Hong Kong;Tongji University
Venue:
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Year:
2004

Citing 0
Cited 5

Symbol Recognition with Kernel Density Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Discriminative Representation for Symbolic Image Similarity Evaluation

Graphics Recognition. Recent Advances and New Opportunities
QuickDiagram: a system for online sketching and understanding of diagrams

GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Musings on symbol recognition

GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Technical Section: Recognition and autocompletion of partially drawn symbols by using polar histograms as spatial relation descriptors

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a structural approach to recognizing incomplete graphic objects, which aims to recognize a graphic object before the user finishes drawing all its strokes. In our approach, we first create a Spatial Division Tree (SDT) for the input object and then search for similar objects in the database of graphic object models based on this representation. Along with the SDT, an intersection-based relationship model is also proposed in our approach to describe the relationships among strokes. The experiment result has shown that our approach can significantly save user's input time for complex graphic objects. Moreover, it also proves that our approach can response to user's input in real-time and is independent of the user's drawing style.