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