基于Gromov-Wasserstein距离的3D图形匹配方法-计算机辅助设计.PDFVIP

第28 卷 第 11 期 计算机辅助设计与图形学学报 Vol. 28 No.11 2016 年 11 月 Journal of Computer-Aided Design Computer Graphics Nov. 2016 基于Gromov-Wasserstein 距离的3D 图形匹配方法 1,2) 2)* 2,3) 张洁琳 , 焦艳艳 , 罗钟铉 1) (吉林大学数学学院 长春 130012) 2) (大连理工大学数学科学学院 大连 116024) 3) (大连理工大学软件学院 大连 116024) (863797233@) : 为提高图形匹配的匹配率和精确率, 提出一种基于 Gromov-Wasserstein(G-W)距离的 3D 图形匹配方法. 首 先将2 个图形嵌入到度量测度空间中, 通过最远采样法进行采样; 然后采用G-W 距离表示2 个图形之间的差异性, 构 造出目标函数和约束条件, 得到一个难于求解的二次分配问题; 为了易于求解, 提出一种约束条件松弛策略, 只需 满足行和(列和)约束即可, 获得一组相互独立的线性约束; 最后采用投影梯度算法求解, 得到了更接近于理论值的解. 在SHREC’10 标准数据库上进行了多种非刚性变换的图形匹配的数值实验, 并与已有的方法进行比较, 结果表明, 该 方法在保证精确率的前提下大大提高了匹配率, 并在一定程度上提高了实验结果的稳定性. ：G-W 距离; NP-QAP; 松弛; 线性约束; 梯度投影 ：TP391.41 3D Shape Matching Based on Gromov-Wasserstein Distance Zhang Jielin1,2), Jiao Yanyan2)*, and Luo Zhongxuan2,3) 1) (School of Mathematics Sciences, Jilin University, Changchun 130012) 2) (School of Mathematical Sciences, Dalian University of Technology, Dalian 116024) 3) (School of Software Technology, Dalian University of Technology, Dalian 116024) Abstract: Gromov-Wasserstein distance is proposed as a new method to perform shape matching in order to im- prove the precision and matching rate. First, the two shapes are embedded into the metric measure space. Based on G-W distance, the objective function and constraint condition can be constructed after generating samples via farthest points sampling. This is a NP-hard QAP problem. In order to solve the problem, we propose a group of linear systems via the constraint relaxation to get the solution, after conducting the projected gradient approach, which is more accurate and greatly closer to the theoretical value. T