Improved coherent point drift for 3D point clouds registration

Coherent Point Drift (CPD) is one of the popular robust point cloud registration algorithms in recent years. However, the algorithm uses fast Gaussian transformation to calculate the matrix-vector product, resulting in slower overall registration efficiency. We propose an improved coherent point drift (ICPD) algorithm, which introduces faster Gaussian lattice filtering to calculate the above product and uses the global squared iterative method to reduce the number of iterations of the CPD algorithm. In addition, the outlier w is not accurately expressed in CPD. We propose an iterative outlier formula to solve this problem. Experiments show that the improved algorithm is about two orders of magnitude faster than the CPD algorithm, 1-2 times faster than the ICP algorithm, and shows superior performance in environments with different noise and outlier distributions.