论文类型：期刊论文
发表时间：2016-11-15
发表刊物：计算机辅助设计与图形学学报
收录刊物：EI、PKU、ISTIC、CSCD、Scopus
卷号：28
期号：11
页面范围：2027-2033
ISSN号：1003-9775
关键字：G-W距离;NP-QAP;松弛;线性约束;梯度投影
摘要：为提高图形匹配的匹配率和精确率，提出一种基于 Gromov-Wasserstein(G-W)距离的3D 图形匹配方法。首先将2个图形嵌入到度量测度空间中，通过最远采样法进行采样；然后采用G-W距离表示2个图形之间的差异性，构造出目标函数和约束条件，得到一个难于求解的二次分配问题；为了易于求解，提出一种约束条件松弛策略，只需满足行和(列和)约束即可，获得一组相互独立的线性约束；最后采用投影梯度算法求解，得到了更接近于理论值的解。在SHREC’10标准数据库上进行了多种非刚性变换的图形匹配的数值实验，并与已有的方法进行比较，结果表明，该方法在保证精确率的前提下大大提高了匹配率，并在一定程度上提高了实验结果的稳定性。
