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

被引：0
作者：
Xu, XG [1 ]
Sun, ZX [1 ]
Peng, BB [1 ]
Jin, XY [1 ]
机构：
[1] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing 210093, Peoples R China
来源：
2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS | 2002年
关键词：
graph matching; spatial relation graph; sketch-based user interface; on-line graphics recognition;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 on-line composite graphics recognition in sketch-based graphics input systems.
引用
收藏
页码：723 / 728
页数：6
相关论文
共 29 条
  • [1] A LINEAR-PROGRAMMING APPROACH FOR THE WEIGHTED GRAPH MATCHING PROBLEM
    ALMOHAMAD, HA
    DUFFUAA, SO
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1993, 15 (05) : 522 - 525
  • [2] ICONIC INDEXING BY 2-D STRINGS
    CHANG, SK
    SHI, QY
    YAN, CW
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1987, 9 (03) : 413 - 428
  • [3] STRUCTURAL MATCHING IN COMPUTER VISION USING PROBABILISTIC RELAXATION
    CHRISTMAS, WJ
    KITTLER, J
    PETROU, M
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (08) : 749 - 764
  • [4] Fonseca MJ, 2000, NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, P291, DOI 10.1109/FUZZY.2000.838674
  • [5] GOLD S, 1996, IEEE T PATTERN ANAL, V18, P522
  • [6] Gross M. D., 1996, Design Studies, V17, P53, DOI 10.1016/0142-694X(95)00006-D
  • [7] Gross Mark D., 1996, P 9 ANN ACM S USER I, P183, DOI DOI 10.1145/237091.237119
  • [8] JIN X, 2002, IN PRESS P PAC GRAPH
  • [9] JIN X, 2002, THESIS NANJING U CHI, P27
  • [10] Kim I.-J., 1999, P 5 INT C DOC AN REC
123