By Topic

A SRG-based online composite graphic recognition strategy for sketch-based user interface

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xiao-Gang Xu ; State Key Lab for Novel Software Technol., Nanjing Univ., China ; Zheng-Xing Sun ; Bin-Bin Peng ; Xiang-Yu Jin

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.

Published in:

Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on  (Volume:2 )

Date of Conference: