基于特征提取和改进ICP的点云配准方法

Point cloud registration algorithm based on feature extraction and improved ICP

  • 摘要: 点云配准是三维点云处理的重要环节,但作为应用广泛的迭代最近点(iterative closest point,ICP)算法对源点云和目标点云的初始位姿、重叠率要求较高,并且容易陷入局部最优。因此提出了基于特征提取和改进ICP的点云配准算法,主要包括采样一致性初始配准(sample consensus initial alignment,SAC-IA)和ICP精配准两个核心环节。首先将传入的点云进行OCtree加速的体素滤波等预处理操作,以去除离散点并精简点云,对预处理后的点云基于主成分分析(principal component analysis ,PCA)进行法向量的计算;然后计算快速点特征直方图(fast point feature histogram,FPFH)特征描述子,将其用于SAC-IA算法进行粗配准;最后基于粗配准得到的初始矩阵,引入法向量约束信息改进ICP算法进行精配准。将算法在公开数据集上进行了验证,结果表明,所提算法较经典ICP等算法有效提升了配准精度和效率,为后续三维重建等环节提供了一种可行的方法。

     

    Abstract: Point cloud registration is an important part of three-dimensional point cloud processing, but as a widely used iterative closest point (ICP) algorithm, it has high requirements on the initial pose and overlap rate of source and target point clouds, and is prone to local optimization. Therefore, a point cloud registration algorithm based on feature extraction and improved ICP was proposed, which mainly included two core parts: sample consensus initial alignment (SAC-IA) and ICP fine registration. Firstly, the incoming point cloud was preprocessed by OCtree accelerated voxel filtering to remove discrete points and streamline the point cloud. Then, the fast point feature histogram (FPFH) feature descriptor was calculated for rough registration of SAC-IA algorithm. Finally, based on the initial matrix obtained by rough registration, the normal vector constraint information was introduced to improve the ICP algorithm for fine registration. The algorithm was verified on the public data set. The results show that the proposed algorithm effectively improves the registration accuracy and efficiency compared with the classical ICP algorithm, and provides a feasible method for the subsequent 3D reconstruction and other aspects.

     

/

返回文章
返回