Point cloud registration method for point neighborhood scale difference description

A technology of scale difference and point cloud registration, applied in the field of computer vision, can solve the problems of complex calculation, low calculation efficiency, and high latitude of SHOT operator

Pending Publication Date: 2020-04-28
HARBIN ENG UNIV
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The FPFH feature needs to calculate the angle features of any point and its k-nearest neighbors connected to each other in pairs, the calculation amount is relatively large, and the c

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 for point neighborhood scale difference description
  • Point cloud registration method for point neighborhood scale difference description
  • Point cloud registration method for point neighborhood scale difference description

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] The point cloud used in the present invention is obtained from the point cloud model library of Stanford University and a self-developed structured light measuring instrument. Using four sets of point cloud data of Bunny, Dragon, Armadillo and Toy, the implementation is given and illustrated with the accompanying drawings. figure 1 is the initial position of the point cloud data, and the same set of point cloud data contains point cloud data from two perspectives.

[0055] Step 1. Find key points, use the least squares method to perform surface fitting on each point of the point cloud, and obtain the local surface z=r(u,v) of the neighborhood of discrete points. After obtaining the fitted quadratic parametric surface, the Gaussian curvature K and the average curvature H of the surface can be calculated from the first type of basic quantities E, F, G and the second type of basic quantities L, M, and N of the quadratic parametric surface :

[0056]

[0057]

[005...

Embodiment 2

[0090] The purpose of the invention is to disclose a point cloud registration method described by point neighborhood scale differences. First, the least squares surface fitting is performed on the discrete points in the source point cloud and the target point cloud to obtain the local surface, and the shape index SI of the surface is obtained, which is the shape index of the discrete point. The point whose shape index is the largest or smallest in the neighborhood and meets the threshold is selected as the key point of the point cloud. Secondly, the feature descriptor is constructed, and the feature normalized vector difference and normal vector angle difference of the key point under different neighborhood radii are calculated and combined into a point domain scale difference descriptor. Finally, according to the similarity of feature descriptors, the corresponding points are found, and the double screening and the optimal search algorithm based on the global distance are use...

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 provides a point cloud registration method for point neighborhood scale difference description. The method comprises the following steps: performing least square surface fitting on discrete points in a source point cloud and a target point cloud to obtain a local surface, solving a shape index SI of the surface, i.e., the shape index of the discrete points, and selecting a point of which the shape index is maximum or minimum in a neighborhood and meets a threshold value as a key point of the point cloud; carrying out feature descriptor construction, and calculating feature normalization vector difference values and normal vector included angle difference values of the key points under different neighborhood radiuses to be combined into a point domain scale difference descriptor; finding out corresponding points according to the similarity degree of the feature descriptors, and filtering out error point pairs and estimating the corresponding relation through double screening and an optimal searching algorithm based on the global distance. The key points obtained by the method have good representativeness and distinctiveness, the effect on the condition that the point cloud distribution density difference is large or noise points exist is obvious, the calculation is simple, the point cloud registration speed and precision are improved, and the method has good anti-interference capability.

Description

technical field [0001] The invention belongs to the field of computer vision, and in particular relates to a point cloud registration method for point neighborhood scale difference description. Background technique [0002] With the development of many new sensing technologies, the acquisition of point cloud data is becoming more and more efficient. 3D point cloud data processing technology has also developed rapidly, and has been widely used in many fields such as computer graphics, CAD modeling design, cultural relics and historic sites protection, automobile manufacturing and mold manufacturing. However, due to factors such as the external environment, the size of the object, and the limitations of the scanning device itself, the complete surface shape of the object cannot be obtained from the point cloud data of a single scan. Therefore, efficient point cloud registration algorithms are needed to stitch point cloud data acquired from different perspectives. Among the m...

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
CPCG06T7/33G06T2207/10028
Inventor 陆军陈坤范哲君朱波王茁韦攀毅
Owner HARBIN ENG 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

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