In this note, we propose an approach to initialize the Iterative Closest Point (ICP) algorithm to match unlabelled point clouds related by rigid transformations. The method is based on matching the ellipsoids defined by the points' covariance matrices and then testing the various principal half-axes matchings that differ by elements of a finite reflection group. We derive bounds on the robustness of our approach to noise and numerical experiments confirm our theoretical findings.
翻译:本文提出一种初始化迭代最近点(ICP)算法的方法,用于匹配由刚体变换关联的无标注点云。该方法基于匹配由点协方差矩阵定义的椭球体,然后测试由有限反射群元素区分的各种主轴半轴匹配。我们推导了该方法对噪声鲁棒性的界,数值实验验证了理论结果。