DocumentCode
389266
Title
A SRG-based online composite graphic recognition strategy for sketch-based user interface
Author
Xu, Xiao-gang ; SUN, ZHENG-XING ; Peng, Bin-Bin ; Jin, Xiang-yu
Author_Institution
State Key Lab for Novel Software Technol., Nanjing Univ., China
Volume
2
fYear
2002
fDate
2002
Firstpage
723
Abstract
A spatial relation graph (SRG) and its partial matching method are proposed for online composite graphics representation and recognition. A conditional partial permutation strategy is also proposed to reduce the computational cost of matching two SRGs, which is originally an NP-complete problem as graph isomorphism is. Experiments show that the proposed SRG-based approach is both efficient and effective for online composite graphics recognition in sketch-based graphics input systems.
Keywords
graphical user interfaces; object recognition; NP-complete problem; composite graphic recognition strategy; computational cost; conditional partial permutation strategy; partial matching method; sketch-based user interface; spatial relation graph; Computational efficiency; Computer graphics; Law; Legal factors; NP-complete problem; Object recognition; Shape; Sun; Switches; User interfaces;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN
0-7803-7508-4
Type
conf
DOI
10.1109/ICMLC.2002.1174469
Filename
1174469
Link To Document