激光与光电子学进展, 2018, 55 (10): 101104, 网络出版: 2018-10-14   

改进的RANSAC算法在三维点云配准中的应用 下载: 634次

Improved Random Sampling Consistency Algorithm Employed in Three-Dimensional Point Cloud Registration
作者单位
沈阳建筑大学信息与控制工程学院, 辽宁 沈阳 110168
摘要
传统随机抽样一致性(RANSAC)算法只能进行粗配准, 且配准效率低。针对该问题提出一种改进的RANSAC快速点云配准算法。该算法将内部形态描述子算法和快速点特征直方图(FPFH)算法相结合, 得到特征描述子, 然后采用预估计和三维栅格分割法改进RANSAC算法, 最后与传统配准算法采样一致性初始配准算法进行比较。实验结果表明, 本文算法能快速精确地剔除误匹配点, 进行仿射变换矩阵求解, 无需二次配准。本文算法相较于传统配准算法有很大优势, 在大规模三维点云配准中具有很好的稳健性, 并且在保证精度的同时可大幅提高配准效率。
Abstract
The traditional random sampling consistency (RANSAC) algorithm can only perform coarse registration at low efficiency. To address this problem, an improved RANSAC fast point cloud registration algorithm is proposed herein. The proposed algorithm first combines the intrinsic shape signatures and fast point feature histogram algorithms to obtain feature descriptors and then employs pre-estimation and three-dimensional (3D) grid segmentation to improve the RANSAC algorithm. Finally, it is compared with the traditional sample consensus initial alignment algorithm. Our experimental results demonstrate that the proposed algorithm can quickly and accurately eliminate false matching points and solve the affine transformation matrix without secondary registration. In comparison with the traditional registration algorithm, the proposed algorithm demonstrates good robustness in large-scale 3D point cloud registration and significantly improves the registration efficiency while ensuring accuracy.

刘美菊, 王旭东, 李凌燕, 高恩阳. 改进的RANSAC算法在三维点云配准中的应用[J]. 激光与光电子学进展, 2018, 55(10): 101104. Liu Meiju, Wang Xudong, Li Lingyan, Gao Enyang. Improved Random Sampling Consistency Algorithm Employed in Three-Dimensional Point Cloud Registration[J]. Laser & Optoelectronics Progress, 2018, 55(10): 101104.

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

相关论文

加载中...

关于本站 Cookie 的使用提示

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