基于特征点法向量的点云配准算法

作者:孙培芪; 卜俊洲; 陶庭叶; 房兴博; 贺晗; 冯佳琪
来源:测绘通报, 2019, (08): 48-53.
DOI:10.13474/j.cnki.11-2246.2019.0250

摘要

在传统的迭代最近点算法(ICP)中,需要两片点云具有良好的初始位置,否则在配准时容易陷入局部最优。针对该问题,本文提出了一种基于特征点提取与配对的粗配准方法,以调整两片点云重叠部分的初始位置。首先,利用SIFT算法提取两片点云公共部分的特征点;其次,根据特征点法向量之间的欧氏距离将两片点云的特征点两两配对;然后,利用法向量的夹角对特征点对进行提纯;最后,通过单位四元数法,求解出旋转及平移矩阵,完成粗配准。试验表明,本文基于特征点法向量的粗配准方法可为精配准提供良好的初始位置,在一定程度上避免配准时陷入局部最优的现象。