An Online Composite Graphics Recognition Approach Based on Matching of Spatial Relation Graphs.

Xu Xiaogang,Sun Zhengxing,Peng Binbin,Jin Xiangyu,Liu Wenyin
DOI: https://doi.org/10.1007/s10032-004-0126-3
2004-01-01
International Journal on Document Analysis and Recognition
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.
What problem does this paper attempt to address?