Initial registration algorithm of 3D point cloud based on centroid and centroid transformation

Abstract

The initial registration algorithm of 3D point cloud based on center of gravity and center of mass transformation, aiming at the problem that accurate registration algorithms such as ICP in 3D point cloud registration are easy to fall into local optimum, first filter the point cloud; then, through the center of gravity of point cloud data Establish a preliminary rotation transformation model between the point cloud data and the centroid; secondly, according to the relationship between the rotation angle and the registration error, establish an iterative rotation model to find the best rotation angle, and then complete the initial registration; finally, combine the ICP algorithm to further Accurate registration verifies the effectiveness of this initial registration algorithm. The algorithm of the present invention is compared with the initial registration method based on the center of gravity coincidence, and the results show that the initial registration effect of the algorithm proposed by the present invention is obviously better than the initial registration method based on the center of gravity coincidence, and the initial registration effect is better.

Description

technical field [0001] The invention relates to the field of technical computer applications, in particular to a three-dimensional point cloud initial registration algorithm based on center of gravity and center of mass transformation. Background technique [0002] With the continuous advancement of 3D point cloud scanning and processing technology, point cloud registration is a very important basic issue in the fields of reverse engineering, 3D printing, 3D reconstruction, and industrial measurement. At the same time, multi-view point cloud registration is the basic work of generating a complete 3D point cloud model, and it is also the research focus and difficulty in 3D modeling technology. [0003] The most widely used algorithm for point cloud registration is the iterative closest point (ICP) algorithm. This algorithm has a better registration effect when the point clouds to be registered are relatively close, but it is easy to converge to local optimization when the in...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that precise registration algorithms such as ICP in 3D point cloud registration tend to fall into local optimum, the present invention provides a 3D point cloud initial registration algorithm based on center of gravity and centroid transformation, mainly based on the improvement of center of gravity coincidence, the algorithm Compared with the initial registration method based on the coincidence of the center of gravity, the initial registration effect of the algorithm proposed by the present invention is obviously better than the initial registration method based on the coincidence of the center of gravity, and the initial registration effect is better

Images