The embodiment of the invention provides an NDT
point cloud registration
algorithm and device based on a GPU, and
electronic equipment, and belongs to the technical field of
point cloud registration computers, and the
algorithm comprises the steps of extracting target
point cloud data, extracting source point
cloud data, calculating a
Gaussian approximation constant, giving an initial guess
pose, transforming points in a source point cloud, calculating a Jacobian matrix and a Hessian matrix, judging whether points in the source point cloud after
pose transformation are effective points, calculating a gradient vector of each effective point and a Hessian matrix H, respectively adding the gradient vector and the Hessian matrix H, and adding the sum to Hapos; a Jacobi method is used to realize a
singular value decomposition equation to solve a
pose increment and a norm thereof, the pose increment is normalized, a
line search algorithm is used to update the pose increment, a source point cloud is transformed according to new pose transformation, the solving process of a gradient vector, a Hessian matrix and the pose increment is repeated, and an optimal transformation pose is obtained through iteration. Through the
processing scheme provided by the invention, the problem of high
delay of the algorithm at the CPU end is reduced, and the working efficiency of the GPU is improved.