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
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;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1174469
