摘要： 提出了一种手绘草图图形识别的解决方法。该方法将不同复杂层次的草图结构抽象为空间关系图,并在图匹配计算过程中引入约束部分枚举方法,智能地预测匹配的有效状态,缩小了空间关系图匹配过程中状态搜索空间。实验表明该方法取得了较好的效果。

关键词: 图形识别, 空间关系图, 约束部分枚举

Abstract: This paper proposes a method for sketching graphics recognition,which represents different construction of composite shapes with spatial-relation graph(SRG),and introduces a constrained partial permutation strategy to reduce the searching space in SRG matching process by predicting the directly next state of the current one and skipping invalid states.Experiments show that the proposed method in this paper has good effect.

中图分类号: 

• TP391.4