高级检索
陆军, 范哲君, 王婉佳. 点邻域信息加权的点云快速拼接算法[J]. 计算机辅助设计与图形学学报, 2019, 31(7): 1238-1246. DOI: 10.3724/SP.J.1089.2019.17436
引用本文: 陆军, 范哲君, 王婉佳. 点邻域信息加权的点云快速拼接算法[J]. 计算机辅助设计与图形学学报, 2019, 31(7): 1238-1246. DOI: 10.3724/SP.J.1089.2019.17436
Lu Jun, Fan Zhejun, Wang Wanjia. Fast Point Cloud Splicing Algorithm Based on Weighted Neighborhood Information of Points[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(7): 1238-1246. DOI: 10.3724/SP.J.1089.2019.17436
Citation: Lu Jun, Fan Zhejun, Wang Wanjia. Fast Point Cloud Splicing Algorithm Based on Weighted Neighborhood Information of Points[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(7): 1238-1246. DOI: 10.3724/SP.J.1089.2019.17436

点邻域信息加权的点云快速拼接算法

Fast Point Cloud Splicing Algorithm Based on Weighted Neighborhood Information of Points

  • 摘要: 针对传统四点鲁棒快速拼接算法在数据量较大时计算速度不够理想的问题,提出一种基于点邻域信息加权的点云快速拼接算法.首先对传统法向量估算算法进行改进,提出加权主成分分析算法计算点的法向量;然后利用点到邻域内其他点的重心的距离进行特征点提取;再用一种基于加权曲率计算的邻域特征描述来筛选对应点对,并运用双重约束对得到的对应点对进行筛选提取有效点对;最后代入四点法作为初始数据进行拼接.实验结果表明,文中提出的法向量和曲率加权计算、特征点提取、对应关系筛选方法稳定可靠;该算法比传统四点拼接算法精度更稳定,整体拼接速度得到了很大提升.

     

    Abstract: Aiming at the problem that the traditional four-points congruent sets (4PCS) splicing algorithm is not efficient when the data volume is large, this paper proposed a point cloud fast splicing algorithm based on weighted neighborhood information of points. Firstly, a weighted principal component analysis algorithm is designed to calculate the normal vector of the point more accurately. Secondly, the distance from the point to the center of gravity of its neighborhood is used to extract the feature points. The corresponding point pairs are obtained by using neighborhood feature description based on weighted curvature estimation. The double constraint algorithm is adopted to filter the false correspondences. Finally, the extracted correspond- ing point pairs are used as the initial data of 4PCS splicing algorithm. The experimental results show that the weighted estimation of normal and curvature, feature points extraction and filtering methods of correspon- dences are stable and reliable. The splicing accuracy and efficiency of proposed point cloud splicing method are improved compared with traditional 4PCS splicing algorithm.

     

/

返回文章
返回