A SRG-based Online Composite Graphic Recognition Strategy for Sketch-Based User Interface

XG Xu,ZX Sun,BB Peng,XY Jin
DOI: https://doi.org/10.1109/icmlc.2002.1174469
2002-01-01
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.
What problem does this paper attempt to address?