Multi-view point cloud registration method based on K-means clustering center local curved surface projection

A k-means clustering and point cloud registration technology, applied in computer parts, image data processing, instruments, etc., can solve the problem of low registration accuracy, sparseness of 3D laser point cloud sampling, and reduced point cloud resolution and other problems, to achieve the effect of improving 3D coordinate accuracy, improving multi-view registration accuracy, and reducing cross-overlapping between point clouds.

Active Publication Date: 2021-11-05
HARBIN INST OF TECH
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a multi-view point cloud registration method based on the local surface projection of the K-means clustering center, which performs a downsampling operation

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
  • Multi-view point cloud registration method based on K-means clustering center local curved surface projection
  • Multi-view point cloud registration method based on K-means clustering center local curved surface projection
  • Multi-view point cloud registration method based on K-means clustering center local curved surface projection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049]The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0050] The multi-view registration method based on clustering uses the cluster center instead of the original data, which is equivalent to downsampling the original point cloud, which inevitably leads to a decrease in the resolution of the point cloud and affects the registration accuracy. Therefore, the multi-view registration method based on K-means clustering is improved: such as figure 1 As shown, firstly cluster the relatively rough complete po...

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 multi-view point cloud registration method based on K-means clustering center local curved surface projection. The method includes: giving an initial global transformation matrix; calculating a multi-scale feature descriptor and a normal vector of each frame of point cloud; determining clustering attribution of each point in a complete point cloud; calculating a multi-scale feature descriptor and a normal vector to obtain a registration corresponding point of the original point relative to the complete point cloud; carrying out bidirectional interpolation projection on the local MLS curved surface, and if a rigid body transformation consistency constraint condition is not met, eliminating the point pair, and obtaining a final matching point set of the single-frame point cloud; if the rigid body transformation consistency constraint condition is met, taking the projection point and the corresponding point thereof as a correct corresponding point pair; registering the N view point clouds in sequence; and achieving global optimization. According to the invention, the problem that the point cloud resolution is reduced and the registration precision is not high due to the down-sampling operation of the laser point cloud with sparsity originally is solved, that is, the sampling sparsity of the three-dimensional laser point cloud is solved.

Description

technical field [0001] The invention belongs to the field of three-dimensional point cloud reconstruction, in particular to a multi-view point cloud registration method based on local curved surface projection of K-means clustering center. Background technique [0002] Point cloud registration is an important step in 3D reconstruction technology, and its registration accuracy directly affects the results of 3D reconstruction. Although the dual-view registration process can accurately register two point clouds, there must be non-overlapping areas between the two point clouds, and registration errors are inevitable. The error will continue to increase, so multi-view global optimization is required. [0003] Some methods use low-rank sparse matrix factorization for multi-view registration in order to take advantage of the single-closed-loop constraint of multi-view point clouds. For scanning point clouds with a large overlap rate, the relative motion information redundancy in...

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/33G06K9/62
CPCG06T7/33G06T2207/10028G06T2207/20081G06F18/23213Y02T10/40
Inventor 刘国栋甘雨李广民陈凤东赵童
Owner HARBIN INST OF TECH
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