The invention discloses a
point cloud registration method for three-dimensional reconstruction. The
point cloud registration method comprises the steps of S101, acquiring three-dimensional point clouds at
multiple view angles, and adopting three-dimensional point clouds at two view angles as a source
point set and a target
point set respectively; S102, constructing a KD-tree; S103, figuring out the normal vectors of all points in the source
point set; S104, calculating an average value of the included angles of the normal vectors; S105, classifying points in the source point
set and setting amaximum resolution, wherein the initial resolution is 1; S106, calculating the sampling proportion of each stage in the source point set at the current resolution and extracting a sampling point; S107, figuring out the matching point of the sampling point in the target point set on the basis of the matching degree in the method; S108, calculating a
rotation matrix and a translation matrix by usinga
quaternion method; S109, converting the source point set to obtain a new source point set; S110, repeating the steps from S107 to S109 until a objective function is the minimum; S111, if a preset condition is met, ending the process; otherwise, adding 1 to the current resolution, and returning to the step S106. According to the invention, low-resolution matching points are used for rapidly completing the registration. The high-resolution matching points are used for improving the precision. Meanwhile, matching points are searched for through the matching degree. The registration speed and the registration precision of large-scale point clouds are greatly improved.