Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2016-11-15

Journal: 计算机辅助设计与图形学学报

Included Journals: Scopus、CSCD、ISTIC、PKU、EI

Volume: 28

Issue: 11

Page Number: 2027-2033

ISSN: 1003-9775

Key Words: G-W距离;NP-QAP;松弛;线性约束;梯度投影

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