自动计算重叠度的多源点云配准方法

Multi-source point cloud registration method based on automatically calculating overlap

  • 摘要: 针对多源点云配准存在噪声、部分重叠、不同模型的配准参数难确定等问题,提出一种基于贡献因子的改进TrICP算法。首先,使用改进体素降采样以及随机降采样对点云进行降采样。然后,利用改进算法的贡献因子来保留对配准贡献度更大的点对,使用奇异值分解法(SVD)对变换矩阵求解,同时计算距离曲线上的点经过原点的斜率来自动计算重叠度,实现点云的全自动配准。使用斯坦福大学的Bunny点云以及“茂县624”滑坡现场点云数据对改进算法及TrICP等多个算法进行对比实验。结果表明:相对于TrICP,改进算法在Bunny点云以及滑坡体点云上,配准速度分别提升50%和67%,且精度更高,并在添加大量噪声情况下仍能正确配准,这表明该算法能对含大量噪声、部分重叠、非同源的激光与影像重建点云进行可靠高效的自动配准,实现多源数据优势互补以获取目标的精准点云信息。

     

    Abstract: In order to solve the problems (noise, partial overlap, registration parameters determining for different models, etc.) in multi-source point cloud registration, an improved TrICP algorithm based on the contribution factor was proposed. First, the improved voxel down-sampling and random down-sampling methods were adopted to resample the point cloud. The contribution factor was proposed to investigate the point pairs that contributed more to the registration. The transformation matrix was solved by using singular value decomposition. At the same time, slopes between points on the distance curve and the original point were used to calculate the overlap automatically. Therefore, the automatic registration of point cloud was realized. Comparative experiments among several registration algorithms were conducted based on the Stanford University Bunny point cloud and the 'Maoxian 624' landslide point cloud. The results show that the speeds of the improved algorithm on Bunny and landslide increase by 50 % and 67 % respectively and the accuracies are improved. In addition, it performs well even with a lot of noise. The improved algorithm can align the laser point cloud and point cloud from image reconstruction effectively and automatically, which contain lots of noise, partial overlap, non-homology. Then, the advantages of multi-source data are combined to obtain the accurate point cloud information of the target.

     

/

返回文章
返回