Registration method of building point cloud based on dimensionality reduction

Abstract

The invention discloses a building point cloud registration algorithm based on dimension reduction, comprising the following steps: respectively acquiring building point cloud data at two sampling points at different angles of view, and numbering all the points in the point clouds; selecting the overlapping areas of the building point clouds at the two angles of view, and carrying out building point cloud plane fitting on the overlapping areas by means of the least square method to obtain a projection surface of the building point clouds; projecting the building point clouds on the building projection surface, and determining the coordinates of the projection points of all the points in the point clouds after the points in the point clouds are vertically projected on the building projection surface; re-sampling the projection points, and determining a two-dimensional image of the building point clouds after dimension reduction; searching same-name points in the two-dimensional image through template matching based on difference of squares; indexing the searched same-name points of the two-dimensional image back to a three-dimensional point cloud according to the mark number; and getting rotation and translation variables by means of the unit quaternion method according to the points in the three-dimensional point cloud indexed based on the same-name points, and applying the rotation and translation variables to the overall building point cloud. By using the method, the efficiency of registration is improved.

Description

Technical field [0001] The present invention relates to the field of image processing, in particular to a method for building point cloud registration based on dimensionality reduction. Background technique [0002] Digital city construction is the focus of attention in the field of geographic information systems and urban informatization, and has broad application prospects in urban planning, public safety, and public geographic services. The key technology of digital city is the construction of features, especially the construction of three-dimensional model of buildings. For example, three-dimensional city model products represented by Google Earth, Baidu map and Gaode map are emerging. The three-dimensional reconstruction of buildings has always been established by digital cities. Core research content. [0003] 3D Laser Scanning Technology (3D Laser Scanning Technology) can continuously, automatically, non-contact, and quickly collect a large number of 3D point data on the ta...

AI Technical Summary

Problems solved by technology

For building point clouds, when using PFH and FPFH of key points for feature extraction, due to the similarity of building structures, the local point feature vectors converge, which in turn leads to a serious decline in the reliability of point cloud feature matching.

Images