基于Gromov-Wasserstein距离的3D图形匹配方法

摘要：

为提高图形匹配的匹配率和精确率，提出一种基于 Gromov-Wasserstein(G-W)距离的3D 图形匹配方法。首先将2个图形嵌入到度量测度空间中，通过最远采样法进行采样；然后采用G-W距离表示2个图形之间的差异性，构造出目标函数和约束条件，得到一个难于求解的二次分配问题；为了易于求解，提出一种约束条件松弛策略，只需满足行和(列和)约束即可，获得一组相互独立的线性约束；最后采用投影梯度算法求解，得到了更接近于理论值的解。在SHREC’10标准数据库上进行了多种非刚性变换的图形匹配的数值实验，并与已有的方法进行比较，结果表明，该方法在保证精确率的前提下大大提高了匹配率，并在一定程度上提高了实验结果的稳定性。

关键词：G-W距离、NP-QAP、松弛、线性约束、梯度投影

所属期刊栏目：28

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金61572105,61432003

在线出版日期：2016-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2027-2033