视觉SLAM 中三维点云配准的Cayley 方法

taptap下载安装安卓学报

视觉SLAM 中三维点云配准的Cayley 方法

张鸿燕，王婧妍，周璐莎，王炳辉

（taptap下载安装安卓中欧航空工程师学院，天津300300）

收稿日期:2017-01-10 修回日期:2017-02-23 出版日期:2017-10-25 发布日期:2017-12-14
作者简介:张鸿燕（1978—），男，湖南岳阳人，讲师，博士，研究方向为计算机视觉.
基金资助:
国家自然科学基金项目（U1633101）；中央高校基本科研业务费专项（ZXH2012H005）；国家级大学生创新创业训练计划项目（201510059038）

Cayley approach for 3D points registration in visual SLAM

ZHANG Hongyan, WANG Jingyan, ZHOU Lusha, WANG Binghui

（Sino-European Institute of Aviation Engineering, CAUC, Tianjin 300300, China）

Received:2017-01-10 Revised:2017-02-23 Online:2017-10-25 Published:2017-12-14

摘要/Abstract

摘要： 利用三维点对应关系估计摄像机的位姿矩阵是同步定位与地图构建（SLAM）系统的一个基本问题。由于系统的误差累积会导致点云尺度的漂移，三维点对应关系在误差干扰下从欧式变换退化为相似变换，在计算过程中需考虑尺度因子。利用Cayley 变换来估计三维对应点之间相似变换的闭式算法，可方便地确定定位与构图过程中摄像机的位姿变化。仿真实验和误差分析验证了基于Cayley 变换的配准算法的准确性与鲁棒性。该算法不仅可用于SLAM系统，还适用于计算机视觉中的三维重建与三维拼接问题。

关键词: 同步定位与地图构建, 点云配准, 相似变换, Cayley 变换

Abstract: An essential problem in SLAM system is to compute the 3D rigid body transformation of cameras, which aligns two sets of points when correspondences are known. The errors accumulated during the locating and mapping process result in the drift of scale for the pairs of points. The Euclidean transformation will be degraded into the similarity transformation due to the drift. A closed-form solution using Cayley transform is presented to estimate the similarity transformation between 3D corresponding points. The accuracy and robustness of the proposed Cayley approach are verified by simulation and error analysis. Apart from SLAM system, this approach is also suitable for 3D reconstruction and registration in computer vision.

Key words: SLAM, 3D registration, similarity transformation, Cayley transform

中图分类号:

TP391
V219

张鸿燕，王婧妍，周璐莎，王炳辉. 视觉SLAM 中三维点云配准的Cayley 方法[J]. taptap下载安装安卓学报.

ZHANG Hongyan, WANG Jingyan, ZHOU Lusha, WANG Binghui. Cayley approach for 3D points registration in visual SLAM[J]. .

参考文献

[1] HARALICKRM, JOOH, LEEC N, et al. Pose estimation from corresponding point data[J]. Machine Vision for Inspection & Measurement,1989, 19(6): 1-84.
[2] BESL P J, MCKAY N D. Method for registration of 3D shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.
[3] HENRY P, KRAININ M, HERBST E, et al. RGB-D mapping: using Kinect-style depth cameras for dense 3D modeling of indoor environments[J]. International Journal of Robotics Research, 2012, 31(5): 647-663.
[4] HARTLEY R, ZISSERMAN A. Multiple View Geometry in Computer Vision[M]. 2nd ed. Cambridge: Cambridge University Press, 2003.
[5] 王忠立, 赵杰, 蔡鹤皋. 大规模环境下基于图优化SLAM 的图构建方法[J].哈尔滨工业大学学报, 2015, 47(1): 75-85.
[6] 顾照鹏, 刘宏.单目视觉同步定位与地图创建方法综述[J]. 智能系统学报, 2015(4): 499-507.
[7] IZADI S, NEWCOMBE R A, KIM D, et al. Kinect Fusion: Real-time Dynamic 3D Surface Reconstruction and Interaction Using a Moving depth Camera[C]//International ConferenceonComputerGraphicsand Interactive Techniques, Santa Barbara, CA, Oct 16-19, 2011: 1175-1184.
[8] RAUL MA, MONTIEL JM M, JUAN D T. ORB-SLAM: a versatile and accurate monocular SLAM system[J]. IEEE Transaction on Robotics,2015, 31(5): 1147-1163.
[9] ARUN K S, HUANG T S, BLOSTEIN S D. Least-squares fitting of two 3-D point sets[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(5): 698-700.
[10] HORNBKP, HILDENHM, NEGAHDARIPOURS. Closed-form solution of absolute orientation using orthonormal matrices[J]. Journal of the Optical Society of America A, 1988, 5(7): 1127-1135.
[11] HORN B K P. Closed-form solution of absolute orientation using unit quaternions[J]. Journal of the Optical Society of America A, 1988, 4(4):629-642.
[12] WALKERMW, SHAOL, VOLZRA. Estimating 3Dlocation parameters using dual number quaternions[J]. CVGIP: Image Understanding, 1991,54(3): 358-367.
[13] EGGERT D W, LORUSSO A, FISHER R B. Estimating 3D rigid body transformations: a comparison of four major algorithms[J]. Machine Vision and Applications, 1997, 9: 272-290.
[14] WU Fuchao, WANG Zhiheng, HU Zhanyi. Cayley transformation and numerical stability of calibration equation[J]. International Journal of Computer Vision, 2009, 82(4): 156-184.
[15] CAYLEYA. Sur quelquesproprietesdes determinant gauches[J]. Journal Fur Die Reine Und Angewandte Mathematik, 1846(32): 119-123.
[16] 吴福朝. 计算机视觉: Cayley 变换与度量重构[M]. 北京: 科学出版社, 2011.
[17] 张鸿燕.基于视频图像的三维建模方法与系统———消化道三维建模方法与应用研究[D].北京: 中国科学院研究生院, 2011.
[18] 周璐莎.大尺度场景的同步定位与地图构建[D].天津:taptap下载安装安卓, 2016.
[19] ASmallProgramforRenderingaPointCloudUsingVTK[EB/OL]. [2017-06-14]. http://www.umiacs. umd.edu/~huytho/codes.htm.