ICP——最近点迭代算法

点集配准对于多台摄像机的校准，3D重建和识别等非常重要。迭代最近点（ICP）算法对于相同比例的点集配准来说是准确且快速的，但是不能处理不同比例的情况。 取而代之的是，本文介绍一种称为缩放迭代最近点（SICP）算法的新颖方法，该算法将带有边界的缩放矩阵集成到用于缩放配准的原始ICP算法中。 在此算法的每个迭代步骤中，我们都建立了两个mD点集之间的对应关系，然后使用简单快速的迭代算法以及奇异值分解（SVD）方法，并结合了抛物线的性质来计算比例，旋转和平移转换。 已经证明，SICP算法可以从任何给定参数单调收敛到局部最小值。 因此，要达到所需的全局最小值，就需要良好的初始参数，本文通过分析点集的协方差矩阵成功估算了这些参数。 SICP算法与形状表示和特征提取无关，因此通常用于缩放mD点集的配准。 实验结果表明，与标准ICP算法相比，该算法具有较高的效率和准确性。