摘要
针对已有等距映射算法缺少局部特征约束所导致的错误对齐问题,提出等距二分图三维模型对齐算法.首先根据三维模型的多尺度特征得到匹配锚点;然后计算采样点到锚点的测地距离,形成等距二分图的对齐代价矩阵;最后采用二分图的最大权重匹配得到等距映射结果.实验结果表明,该算法能够解决不同姿态下的三维模型局部对齐问题,并且优于已有算法.
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2016年第3期480-487,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61272304)
浙江省自然科学基金(LY15F020024)
浙江省文物局项目(2014014)
关键词
三维模型局部对齐
等距二分图
对齐代价矩阵
测地距离
多尺度特征
3D partial correspondence
isometric bipartite graph
corresponding cost matrix
geodesic distance
multi-scale feature
