光学学报, 2015, 35 (1): 0115004, 网络出版: 2014-12-15   

相机位姿估计的加速正交迭代算法 下载: 571次

Accelerative Orthogonal Iteration Algorithm for Camera Pose Estimation
李鑫 1,2,*龙古灿 1,2刘进博 1,2张小虎 1,2于起峰 1,2
作者单位
1 国防科学技术大学航天科学与工程学院, 湖南 长沙 410073
2 国防科学技术大学图像测量与视觉导航湖南省重点实验室, 湖南 长沙 410073
摘要
面对需要实时计算的相机位姿估计问题,针对经典的广泛应用的正交迭代算法,提出了一种加速正交迭代算法。其关键思想是将每一次迭代过程规整化,从而提炼出每一次迭代的重复计算,若将此重复计算在迭代开始前提前计算,则可以大幅度的减少迭代过程中的计算量,使得每一次迭代的计算复杂度从O(n)降低为O(1)。因此,可以在更短的时间内迭代更多的次数,从而获得更高的精度。进行了对比实验,结果显示本加速算法计算精度更高,速度更快。并通过实验提出了选择稳健n 点透视(RPnP)计算初值,再使用加速正交迭代算法进行迭代运算的方法,在控制点不多的情况下,是一种精度接近最大似然估计,计算速度最快的算法。
Abstract
An accelerative orthogonal iteration algorithm about the classical and wildly used orthogonal iteration algorithm for camera pose estimation is proposed for real time computation. The key idea is to integrate the steps in each iteration. The repetitive computation in each iteration can be abstracted and done before iteration. The computational complexity of each iteration is reduced from O(n) to O(1). So that, more iteration can be done in short time, and the accuracy is improved as well. The contrastive simulation and real data experiments show the efficiency and accuracy of the accelerative algorithm. Experimentally, the accelerative algorithm with the robust perspective n point (RPnP) initialization has nearly the same accuracy as maximum likelihood estimation (MLE), and is the fastest algorithm when there are few control points.

李鑫, 龙古灿, 刘进博, 张小虎, 于起峰. 相机位姿估计的加速正交迭代算法[J]. 光学学报, 2015, 35(1): 0115004. Li Xin, Long Gucan, Liu Jinbo, Zhang Xiaohu, Yu Qifeng. Accelerative Orthogonal Iteration Algorithm for Camera Pose Estimation[J]. Acta Optica Sinica, 2015, 35(1): 0115004.

本文已被 17 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!