一种改进的基于PCA的ICP点云配准算法研究

作者:刘哲; 周天*; 彭东东; 冯晨
来源:黑龙江大学自然科学学报, 2019, 36(04): 473-505.
DOI:10.13482/j.issn1001-7011.2019.05.006

摘要

三维点云配准是三维重建过程中的重要环节,ICP配准算法无法处理初始位姿相差较大的点云,结果可能陷入局部最优的问题。本文提出了一种改进的基于PCA的快速ICP匹配算法,通过对两组点云进行主成分求解,形成各自的PCA坐标系。对两组点云分别进行坐标系转换,通过主轴校正矩阵解决了PCA主轴反向问题;利用K-D tree快速搜索最近点改进传统ICP方法,完成点云的快速精确配准。实验表明,该配准算法可以有效处理点云初始位置较差的情况,实现任意位姿关系下的两组点云的快速精确配准。

全文