基于多核并行和动态阈值的点云配准算法 |
| |
引用本文: | 李运川,王晓红,陈思吉,葛义攀,李闯.基于多核并行和动态阈值的点云配准算法[J].计算机与现代化,2020,0(9):77-82. |
| |
作者姓名: | 李运川 王晓红 陈思吉 葛义攀 李闯 |
| |
作者单位: | 贵州大学矿业学院,贵州贵阳550025;贵州大学林学院,贵州贵阳550025 |
| |
基金项目: | 贵州省自然科学基金;贵州省科技计划 |
| |
摘 要: | 针对点云配准中存在错误匹配点对、精度不高等问题,提出一种基于多核并行和动态阈值的点云配准算法。该算法采用改进的SAC-IA算法进行点云粗配准,利用OpenMP实现点云查询点的法向量、FPFH等特征的并行加速提取以及对应点对的并行查找,从而使整个配准算法的速度得到保持甚至提升。在点云精配准阶段,使用改进的ICP算法进行精配准,改进点着眼于错误对应点对的剔除及其阈值的动态确定,即以配准点重心作为参照点,按照动态阈值,使用点对距离约束剔除错误对应点对。实验结果表明,本文算法在提升配准精度的情况下,配准速度也得到了提升。
|
关 键 词: | 点云配准 OpenMP 配准点重心约束 动态阈值 SAC-IA ICP |
收稿时间: | 2020-09-24 |
A Point Cloud Registration Algorithm Based on Multi-core Parallel and Dynamic Threshold |
| |
Abstract: | Aiming at the disadvantages of error correspondence points and low precision in point cloud registration, this paper proposes a point cloud registration algorithm based on multi-core parallel and dynamic threshold. This algorithm adopts the improved SAC-IA to complete rough registration for point cloud, and uses mainly OpenMP to realize the parallel extraction of the normal vector of point cloud query points, FPFH and parallel search of the correspondence points, so that the speed of the entire registration algorithm can be maintained or even improved. This paper uses the improved ICP algorithm to achieve registration in the point cloud fine registration. The improvement points focus on the culling of the error correspondence points and the dynamic determination of threshold. The center of gravity of registration points is used as the reference points. According to the dynamic threshold, the point pairs distance constraint is used to remove the error correspondence points. The experimental results show that the registration speed of this algorithm is improved when the registration accuracy is improved. |
| |
Keywords: | point cloud registration open multi-processing center of gravity of registration points constraint dynamic threshold sample consensus initial aligment iterative closest point |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |