摘要
以二维工程图检索系统的设计与开发为背景,提出一种基于非精确图匹配的二维工程图检索方法.该方法将二维工程图转化为一种基于图元的属性化邻接图;计算目标模型与被检索模型的属性化邻接图之间顶点相容程度矩阵与边相容程度矩阵,并由此建立顶点匹配矩阵的目标优化函数;运用Sinkhorn行列交替规范化方法求解匹配优化问题.实验结果表明,该方法能够检索到不同相似程度的二维工程图,其检索效率能满足实际要求.
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.
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2011年第3期26-28,共3页
Journal of Zhengzhou University of Light Industry:Natural Science
基金
国家自然科学基金项目(2009JM1017)
陕西省自然科学基金项目(2009JM1017)
西北大学研究生自主创新项目(10YZZ05)
关键词
工程图检索
非精确图匹配
属性化邻接图
engineering drawing retrieval
inexact graph matching
attributed relational graph
