...
首页> 外文期刊>International Journal on Document Analysis and Recognition >An online composite graphics recognition approach based on matching of spatial relation graphs
【24h】

An online composite graphics recognition approach based on matching of spatial relation graphs

机译:基于空间关系图匹配的在线复合图形识别方法

获取原文
获取原文并翻译 | 示例
           

摘要

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.
机译:提出了一种空间关系图(SRG)及其局部匹配方法,用于在线复合图形的表示和识别。基于SRG的方法强调了在线图形识别的三个特征:部分特征,结构特征以及与笔划顺序和笔划编号无关。还提出了一种受约束的部分置换策略,以减少匹配两个SRG的计算成本,这与图同构一样,最初是一个NP完全问题。实验结果表明,我们提出的基于SRG的方法对于基于草图的图形输入系统SmartSketchpad的在线复合图形识别既有效又有效。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号