平面几何图形检索的关键问题研究  

Study on Key Problems for Plane Geometric Diagram Retrieval

作　　者：符松平[1] 吕肖庆[1] 刘璐[1] 冯天骁 李克强[1] 汤帜[1,2] 

机构地区：[1]北京大学计算机科学技术研究所,北京100080 [2]数字出版技术国家重点实验室(北大方正集团有限公司),北京100871

出　　处：《北京大学学报（自然科学版）》2015年第6期1008-1016,共9页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金(61472014;61300061)资助

摘　　要：基于计算机辅助教学领域中平面几何图形的识别和检索研究,提出一套可行的完整解决方案,并对手绘图美化、基本图元检测、显著性分析、位置关系描述和匹配度计算等关键问题进行分析。在深入分析几何图各级特征的同时,提出具有较强针对性的布局关系描述和复杂图形匹配的多种算法,使得几何图形最终得以直接用于内容检索,弥补了基于关键字检索技术在描述查询意图方面的不足。实验结果表明,本文提出的解决方案不仅可行,而且具有较高的准确度。Based on the study of retrieving plane geometric figures （PGFs） in the area of computer aided instruction, a feasible solution for PGF retrieval is proposed. The authors focus on several challenging tasks such as sketch beautification, geometric primitive detection, salience analysis of the overlapped primitives, structural relationship description between two geometric primitives, and figure similarity computing. Several algorithms are presented especially on layout description and complex shape matching. The PGFs are applied directly to content retrieval and compensate for the weaknesses in describing the query intentions using keyword-based search. Experimental results demonstrate the feasibility and significant performance of the proposed retrieval algorithm.

关 键 词：手绘图美化 基本图元检测 交叠图元显著性 双图元结构描述子 图形匹配 图像检索 平面几何图形 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]