An online composite graphics recognition approach based on matching of spatial relation graphs

Authors:
Xu Xiaogang;Sun Zhengxing;Peng Binbin;Jin Xiangyu;Liu Wenyin
Affiliations:
Nanjing University, State Key Lab for Novel Software Technology, 210093, Nanjing, P.R. China and Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P.R. China;Nanjing University, State Key Lab for Novel Software Technology, 210093, Nanjing, P.R. China and Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P.R. China;Nanjing University, State Key Lab for Novel Software Technology, 210093, Nanjing, P.R. China and Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P.R. China;Nanjing University, State Key Lab for Novel Software Technology, 210093, Nanjing, P.R. China and Department of Computer Science and Technology, Nanjing University, 210093, Nanjing, P.R. China;City University of Hong Kong, Department of Computer Science, 210093, Hong Kong SAR, P.R. China
Venue:
International Journal on Document Analysis and Recognition
Year:
2004

Citing 0
Cited 15

Symbol Recognition with Kernel Density Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
A framework for sketch-based cooperative design

CSCWD'06 Proceedings of the 10th international conference on Computer supported cooperative work in design III
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
Towards performance evaluation of graph-based representation

GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Online composite sketchy shape recognition based on bayesian networks

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Informal user interface for graphical computing

ACII'05 Proceedings of the First international conference on Affective Computing and Intelligent Interaction
An online multi-stroke sketch recognition method integrated with stroke segmentation

ACII'05 Proceedings of the First international conference on Affective Computing and Intelligent Interaction
Musings on symbol recognition

GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Online composite sketchy shape recognition using dynamic programming

GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Sketch parameterization using curve approximation

GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Symbol recognition using spatial relations

Pattern Recognition Letters
Adaptive online multi-stroke sketch recognition based on hidden markov model

ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
Dynamic user modeling for sketch-based user interface

Edutainment'06 Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment
Understanding Digital Documents Using Gestalt Properties of Isothetic Components

International Journal of Digital Library Systems
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

A spatial relation graph (SRG) and its partial matching method are proposed for online composite graphics representation and recognition. The SRG-based approach emphasizes three characteristics of online graphics recognition: partial, structural, and independent of stroke order and stroke number. A constrained partial permutation strategy is also proposed to reduce the computational cost of matching two SRGs, which is originally an NP-complete problem as is graph isomorphism. Experimental results show that our proposed SRG-based approach is both efficient and effective for online composite graphics recognition in our sketch-based graphics input system - SmartSketchpad.