基于非精确图匹配的一种工程图检索方法
An engineering drawing retrieval based on inexact graph matching
-
摘要: 以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,该方法能够检索到不同相似程度的二维工程图,其检索效率能满足实际要求.Abstract: Based on the engineering drawing system design and implementation,an engineering drawing retrieval method based on inexact graph matching was presented.A representation of primitive attributed relational graph (ARG) for each engineering drawing is extracted;and the vertex compatibility matrix and edge compatibility matrix between the ARGs of the target and searched model are calculated,the measure of the similarity between the two models is created.The Sinkhorn's alterative normalization method is taken to solve the matching optimal problem.In the matching process,using the ARG's node and edge attributes to pruning the search space.Experimental results show that this method is able to support the inexact model retrieval and its efficiency meets the requirements of practical applications.
计量
- PDF下载量: 25
- 文章访问数: 687
- 引证文献数: 0