基于非精确图匹配的工程图检索优化方法

本文主要探讨了一种在工程图检索问题中应用的匹配优化方法，发表于2012年的自然科学论文中。作者赵晔和翟世梅针对二维工程图检索系统的研发背景，提出了一个创新的非精确图匹配算法。这种方法的关键步骤包括： 1. 图元属性化邻接图转化：首先，将二维工程图转化为一种基于图元的属性化邻接图（ARG），这种转换使得每个图元具有丰富的属性信息，如形状、尺寸、材质等，以便后续处理。 2. 兼容性矩阵构建：接下来，计算目标模型（即要检索的工程图）与候选模型的属性化邻接图之间的顶点相容性矩阵和边相容性矩阵。这些矩阵量化了两个图元之间的相似度，考虑了图元间的属性匹配程度。 3. 匹配优化函数设计：利用顶点相容性和边相容性矩阵，构建顶点匹配矩阵M的目标优化函数。这个函数可能涉及到某种距离度量或者相似性度量准则，旨在找到最匹配的工程图版本。 4. Sinkhorn算法求解：作者采用了Sinkhorn行列交替规范化方法来求解这个匹配优化问题。Sinkhorn算法是一种迭代算法，能够有效地处理稀疏和不精确的数据，确保在保持精确度的同时提高匹配效率。 5. 动态搜索空间剪裁：在整个匹配过程中，算法充分利用了属性邻接图的顶点和边属性信息，通过动态调整搜索范围，减少无效匹配的可能性，从而提高了检索速度。 6. 实验验证：实验结果显示，该方法不仅能够检索出不同相似度的二维工程图，而且检索效率达到了实际应用的要求。这证明了该方法在工程图检索领域的实用性。 关键词：工程图检索、非精确图匹配、属性化邻接图、Sinkhorn算法、二次优化、连续法。这项工作对于提高工程图纸检索的效率和准确性具有重要意义，对图形数据库管理和工程设计领域具有潜在的应用价值。