网站首页 | 期刊介绍 | 编委会 | 投稿指南 | 在线订阅 | 联系我们English
杨军,史纪东.由粗到精的三维等距模型对应关系计算[J].重庆邮电大学学报(自然科学版),2018,30(6):803-811. 本文二维码信息
二维码(扫一下试试看!)
由粗到精的三维等距模型对应关系计算
Coarse-to-fine calculation for 3D isometric shape correspondence
投稿时间:2017-11-16  修订日期:2018-07-09
DOI: 10.3979/j.issn.1673-825X.2018.06.011
中文关键词:  等距模型  谱植入  测地距离  稠密对应关系  空间一致性采样
English Keywords:isometric model  spectral embedding  geodesic distance  dense correspondence  curvature-oriented evenly-spaced sampling
基金项目:国家自然科学基金(61462059);人社部留学人员科技活动项目择优资助(重点类)(2013277)
作者单位E-mail
杨军 兰州交通大学 电子与信息工程学院,兰州 730070 yangj@mail.lzjtu.cn 
史纪东 兰州交通大学 电子与信息工程学院,兰州 730070  
摘要点击次数: 196
全文下载次数: 83
中文摘要:
      针对不同姿态下的三维等距模型对应关系计算问题,提出了一种基于初始谱植入的稠密对应关系计算方法。计算源模型与目标模型上各点的高斯曲率,利用空间一致采样算法获得一组数目相同的采样点,通过初始谱植入构建源模型与目标模型间的初始对应关系,使用空间一致采样法并结合二分图匹配算法迭代获取每一层的对应关系,利用贪婪优化算法进行优化,得到三维模型间的稠密对应关系。实验结果表明,以初始谱植入匹配算法计算得到的稀疏对应关系为基础,通过由粗到精的求解过程,能构建更为准确的稠密对应关系,并在一定程度上减小了等距误差。与已有算法相比,基于初始谱植入的稠密匹配算法适用于计算等距或近似等距的三维模型之间的对应关系;与单一使用测地距离度量相比,可以得到更加准确的稠密对应关系。
English Summary:
      Aiming at the problem of three dimensional isometric shape correspondence under different posture, a dense correspondence calculation method based on initial spectral embedding is presented in this paper. Firstly, the Gaussian curvatures of vertices on source and target models are calculated respectively, and a set of sampling points are obtained by using the curvature-oriented evenly-spaced (COES) sampling algorithm. Secondly, the initial correspondence between the source and the target model is constructed by the initial spectral embedding matching algorithm. And then the COES sampling algorithm and the bipartite graph matching algorithm are applied to iteratively obtain corresponding relations of each layer. Finally, the greedy optimization algorithm is used to optimize resulting in obtaining dense correspondences between three dimensional models. The experimental results show that, based on the sparse correspondence calculated by an initial spectral embedding algorithm, a more accurate dense correspondence can be constructed through a coarse-to-fine method and the isometric error is reduced to a certain extent. Compared with the existing algorithms, the dense matching algorithm presented in this paper is applicable to calculate correspondences between 3D isometric or similar isometric models. Moreover, compared with the algorithms merely based on geodesic distance metric, the correspondences obtained by the initial spectral embedding are more accurate in this paper.
HTML    PDF浏览   查看/发表评论  下载PDF阅读器
版权所有 © 2009 重庆邮电大学期刊社  
地址:重庆市 南岸区 重庆邮电大学 期刊社 邮编:400065
电话:023-62461032 E-mail : journal@cqupt.edu.cn
meinv 海贼王论坛