The invention discloses an FPGA
point cloud registration acceleration method and
system based on a scanning line auxiliary distance projection structure, and the method comprises the steps: carrying out the projection of a source
LiDAR point cloud according to a distance and an
azimuth angle, taking the
Euclidean distance from a point to a sensor in an
azimuth angle partition as a distance domain, dividing the distance domain into distance scale segmentation domains, and distributing distance scales, counting points in a distance scale segmentation domain, accumulating according to the distance scale to obtain an initial position, forming an SA-RPS-Index initial index array, executing counting sorting on source
LiDAR point clouds, rearranging points which belong to the same distance scale segmentation domain and are positioned in the same distance scale into a continuous memory, generating an SA-RPS-Point point array, and storing the SA-RPS-Point point array in the SA-RPS-Index initial index array in the SA-RPS-Index initial index array in the SA-RPS-Index initial index array in the SA-RPS-Index initial index array. A scanning line auxiliary distance projection structure is obtained in combination with an SA-RPS-Index initial index array, each query point in a target
LiDAR point cloud is marked to extract a candidate point, the distance between the candidate point and the query point is calculated, a PNN-C triple and an ENN-C edge corresponding
point set are obtained in combination with K neighborhood and scanning line attributes,
rigid body transformation between a source point cloud and a target point cloud is solved, and the target point cloud is obtained. And obtaining a
motion estimation result.