基于SHOT特征提取的三维点云配准算法

作者：梁古南; 潘丰; 王昌龙

来源：计算机与数字工程, 2022, 50(07): 1474-1479.

DOI：10.3969/j.issn.1672-9722.2022.07.014

• 点云配准
• SHOT描述子
• 迭代最近点
• 对偶四元数
• 二次约束

点云配准在逆向工程、三维重建和工业检测等领域有着广泛的应用。针对传统的迭代最近点（Iterative Closest Point,ICP）配准算法中存在对配准位姿要求高且收敛速度慢等问题。论文设计了一种基于方向直方图签名（Unique Signatures and Histograms for Surface and Texture Description,SHOT）特征提取的三维点云配准算法。利用内部签名描述（Intrinsic Shape Signatures,ISS）算法提取出目标点云的关键点后采用高描述性的SHOT特征描述子对关键点进行特征提取。对关键点进行随机采样后在离线计算好的模板特征中结合二次约束搜索提取出合适的配准点对，利用对偶四元素求解旋转矩阵和平移向量来实现点云的初始配准，最后利用ICP算法实现点云的精确配准。试验结果表明与传统的迭代最近点配准算法、基于快速点特征（Fast Point Feature Histograms,FPFH）配准算法等算法相比，论文算法的配准耗时进一步缩减，对不同位姿下的配准适应性高且对噪声环境下数据缺失有较好的鲁棒性。

• 单位
  无锡信捷电气股份有限公司; 江南大学