基于非精确图匹配的一种工程图检索方法_赵晔.pdf

26 3 Vol． 26 No． 3 第 卷 第 期 ( ) 郑州轻工业学院学报 自然科学版 2011 6 Jun． 2011 年 月 JOURNAL OF ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY (Natural Science) 文章编号:1004 － 1478 (2011)03 － 0026 － 03 基于非精确图匹配的一种工程图检索方法 1，2 2 赵晔 ， 王昌 (1． ， 7 10032 ; 西安工业大学 数理系 陕西 西安 2 ． ， 7 10 127) 西北大学 数学系 陕西 西安 : ， 摘要 以二维工程图检索系统的设计与开发为背景 提出一种基于非精确图匹配的二维工程图检索 ． ; 方法 该方法将二维工程图转化为一种基于图元的属性化邻接图 计算目标模型与被检索模型的属 ， ; 性化邻接图之间顶点相容程度矩阵与边相容程度矩阵 并由此建立顶点匹配矩阵的目标优化函数 Sinkhorn ． ， 运用 行列交替规范化方法求解匹配优化问题 实验结果表明 该方法能够检索到不同相似 ， ． 程度的二维工程图 其检索效率能满足实际要求 : ; ; 关键词 工程图检索 非精确图匹配 属性化邻接图 中图分类号:TP391 文献标志码:A An engineering drawing retrieval based on inexact graph matching ZHAO Ye1，2 ， WANG Chang2 (1． Dep t． of Mathe． and Physics ，Xi an Tech． Univ． ，Xi an 7 10032 ，China ; 2． Dep t． of Mathe． ，Northwest Univ． ，Xi an 7 10127 ，China) Abstract :Based on the engineering drawing system design and implementation ，an engineering drawing re- trieval method based on inexact graph matching was presented． A representation of primitive attributed rela-