Point cloud registration method based on shape constraint

A point cloud registration and point cloud technology, applied in the field of three-dimensional reconstruction, can solve the problems of inaccurate, lack, and no matching of corresponding points, and achieve the effects of strong feature dependence, accurate transformation matrix, and poor algorithm robustness.

Inactive Publication Date: 2019-09-24
易思维(杭州)科技有限公司
View PDF10 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Point cloud registration is generally divided into point cloud coarse registration and point cloud precise registration. In point cloud registration, if the point cloud coarse registration is more accurate, the robustness of point cloud precise registration will be greatly improved, thus It is not easy to make the algorithm fall into local optimum and improve the convergence speed of the registration algorithm. At present, there are mainly feature-based RANSAC point cloud registration algorithm and Super4PCS-based point cloud registration algorithm in point cloud coarse registration. These two met

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
  • Point cloud registration method based on shape constraint
  • Point cloud registration method based on shape constraint
  • Point cloud registration method based on shape constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] A method for point cloud registration based on shape constraints, comprising the following steps:

[0037] 1) Use the surface space point cloud information of the workpiece to be measured obtained by the scanning device as the source point cloud; the point cloud information in the CAD model of the workpiece to be measured as the template point cloud;

[0038] Load the source point cloud and the template point cloud, perform European clustering and segmentation on the source point cloud, and obtain multiple types of point clouds. Point clouds of the same type have similar characteristics, and register each type of point cloud separately; remember the current needs One type of point cloud for registration is the point cloud to be matched.

[0039] Obtain the FPFH feature descriptor of each point in the point cloud to be matched and the template point cloud respectively; the feature descriptor contains the three-dimensional coordinates and normal vector data of each point;...

Embodiment 2

[0060] A method for point cloud registration based on shape constraints, comprising the following steps:

[0061] 1) Use the surface space point cloud information of the workpiece to be measured obtained by the scanning device as the source point cloud; the point cloud information in the CAD model of the workpiece to be measured as the template point cloud;

[0062] Load the source point cloud and the template point cloud, perform European clustering and segmentation on the source point cloud, and obtain multiple types of point clouds. Point clouds of the same type have similar characteristics, and register each type of point cloud separately; remember the current needs One type of point cloud for registration is the point cloud to be matched.

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 point cloud registration method based on shape constraint, which comprises the following steps of: loading a source point cloud and a template point cloud, selecting a to-be-matched point cloud from the source point cloud, and obtaining a feature descriptor of each point; randomly selecting a plurality of initial points from the to-be-matched point cloud, carrying out repeating for multiple times, and determining a group of initial points with the maximum graph area as a to-be-tested point set; selecting a to-be-matched point from the to-be-measured point set, and calculating distances and included angles between other points in the to-be-measured point set and the to-be-matched point; traversing each point in the template point cloud, searching a reference point, and calculating distances and included angles between other points in the template point cloud and the reference point; screening a pre-selected point set; solving a target point from each pre-selected point set; calculating a transformation matrix between the point set to be measured and the target point set, carrying out coordinate transformation, calculating distance deviation between the matching points, continuously reducing the distance deviation through iteration, and continuously carrying out fine registration on the finally obtained reference transformation matrix by utilizing the final transformation matrix. The constraint on point selection is increased, and the robustness is high.

Description

technical field [0001] The invention relates to the technical field of three-dimensional reconstruction, in particular to a point cloud registration method based on shape constraints. Background technique [0002] 3D point cloud registration technology is an important part of the 3D reconstruction process, and it has a wide range of application prospects in various fields. For example, in the industrial field, it can be used to detect whether there are defects in parts or realize robot grasping work; In the medical industry, it can be used to simulate human organs and find out where the patient's lesions are; in the field of cultural relic restoration, it can be used to restore the full-view point cloud of cultural relics. [0003] In the actual data acquisition process, when using a 3D scanning device to scan the measured object for a single scan, the complete geometric information of the object is often not obtained. Due to the influence of factors such as scanning angle ...

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/33
CPCG06T2207/10028G06T7/33
Inventor 郭寅郑超超褚人宇刘海庆
Owner 易思维(杭州)科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap