一种工程图检索方法在匹配优化问题中的应用

• 作者: 翟世梅 赵晔
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 工学
• 关键词: 工程图检索 非精确图匹配 属性化邻接图 Sinkhorn 二次优化 连续法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 物理学与电子信息技术
• 页码范围: 67-73
• 分类号: TP391
• 字数: 4059字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2012.02.013

摘要

以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法首先将二维工程图转化为一种基于图元的属性化邻接图；然后计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵M的目标优化函数；最后运用Sinkhorn行列交替规范化方法求解匹配优化问题.在匹配过程中,充分利用属性邻接图的顶点与边属性信息动态裁剪搜索空间,实现快速匹配.实验结果表明,该方法能够检索到不同相似程度的二维工程图,并且检索效率也能满足实际要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵晔	西安工业大学理学院	22	20	2.0	3.0
2	翟世梅		2	3	1.0	1.0