针对已有等距映射算法缺少局部特征约束所导致的错误对齐问题, 提出等距二分图三维模型对齐算法. 首先根据三维模型的多尺度特征得到匹配锚点; 然后计算采样点到锚点的测地距离, 形成等距二分图的对齐代价矩阵;最后采用二分图的最大权重匹配得到等距映射结果. 实验结果表明,该算法能够解决不同姿态下的三维模型局部对齐问题,并且优于已有算法.
Isometric mapping will cause wrong correspondence without the constraint local features. This paper proposed isometric bipartite graph to resolve the problem. Firstly, the algorithm builds reliable anchors by multi-scale features. Secondly, the corresponding cost matrix is constructed by combining anchor and geodesic distance. Finally, the best correspondence is obtained using maximum weight matching. In experi-ment, the algorithm can achieve correct correspondence under different poses and missing parts. In addition, it can get better performance than existing algorithms.