手绘草图识别方法研究  

Research on Freehand Sketchy Graphics Recognition

作　　者：梁爽[1] 孙正兴[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室计算机科学与技术系,南京210093

出　　处：《计算机工程》2005年第19期170-172,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69903006;60373065)

摘　　要：提出了一种手绘草图图形识别的解决方法。该方法将不同复杂层次的草图结构抽象为空间关系图,并在图匹配计算过程中引入约束部分枚举方法,智能地预测匹配的有效状态,缩小了空间关系图匹配过程中状态搜索空间。实验表明该方法取得了较好的效果。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[自动化与计算机技术—计算机应用技术]