Building point cloud registration algorithm based on dimension reduction

A point cloud registration and building technology, applied in the field of image processing, can solve the problem of point cloud feature matching reliability decline, and achieve the effect of improving reliability and simplifying data volume.

Inactive Publication Date: 2016-04-06
JIMEI UNIV
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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,

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Building point cloud registration algorithm based on dimension reduction
  • Building point cloud registration algorithm based on dimension reduction
  • Building point cloud registration algorithm based on dimension reduction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] Please refer to figure 1 , Embodiment one of the present invention is: a kind of building point cloud registration algorithm based on dimensionality reduction, comprises the following steps:

[0060] S1. Obtain building point cloud data at two sampling points with different perspectives, such as perspective A and perspective B, such as figure 2 and image 3 As shown, and label each point in the point cloud, for example, set an ID number for each point in the point cloud.

[0061] In this embodiment, the distance between the sampling points of the two viewing angles is about 6 cm, the scanning density of the point cloud is 0.05 degrees in the vertical direction and the horizontal direction, and the scanning frequency is 300 Hz.

[0062] S2, such as Figure 4 and Figure 5 As shown in , select the overlapping area of ​​the building point cloud from two perspectives, and use the least squares method to perform building point cloud plane fitting on the overlapping area...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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 invention relates to the field of image processing, in particular to a building point cloud registration algorithm 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 a digital city is ground objects, especially the construction of 3D models of buildings. For example, 3D city model products represented by Google Earth, Baidu Maps, and Gaode Maps are on the rise. The 3D reconstruction of buildings has always been the core of digital cities. research content. [0003] Three-dimensional laser scanning technology (3DLaserScanningTechnology) can continuously, automatically, non-contact, and quickly collect a large number of three-dimensional point data on the surface of the target object, that ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T7/00
CPCG06T2207/10028
Inventor 蔡国榕陈水利吴云东刘伟权张东晓
Owner JIMEI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products