Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Quick point cloud registration method based on curved surface fitting coefficient features

A technology of surface fitting and point cloud, which is applied to the details of 3D image data, image data processing, instruments, etc. It can solve the problems of high coincidence degree and time-consuming calculation.

Active Publication Date: 2015-11-11
HARBIN ENG UNIV
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The iterative closest point algorithm has been widely studied for its simplicity and high registration accuracy. However, the algorithm has high requirements for the coincidence degree of the initial position and point cloud, and the calculation is time-consuming. Although many scholars have improved it, the above problems still exist.

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
  • Quick point cloud registration method based on curved surface fitting coefficient features
  • Quick point cloud registration method based on curved surface fitting coefficient features
  • Quick point cloud registration method based on curved surface fitting coefficient features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0062] The purpose of the present invention is to disclose a method for quick registration of point clouds characterized by surface fitting coefficients. Firstly, an adaptive multi-neighborhood curvature mean difference key point extraction algorithm is designed, and the points with obvious surface changes rather than noise are found as key points. By calculating the mean value of curvature of two neighborhoods with different radii, according to the difference between the two Determine whether the point is a key point and adaptively select the remaining candidate points as key points. Then, the surface fitting coefficients of the three different radius neighborhoods of the key point are used as the feature descriptor at the key point. By comparing the distance between the feature descriptors of each key point of the two point clouds, the corresponding point ...

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 quick point cloud registration method based on curved surface fitting coefficient features. Curvature mean differences of neighborhoods of different sizes are compared, points whose differences exceed a set threshold are selected to serve as key points, and key point candidate points are adaptively selected according to the differences. Multiple neighborhoods are selected at the key point for curved surface fitting, and a curved surface coefficient serves as a feature descriptor for the key point. Through comparing distances between key point feature descriptors, a key point pair with the smallest distance is selected to serve as an initial corresponding relation. A transformation matrix obtained through the initial corresponding relation is used for adjusting positions and orientations of the corresponding relation for basic coincidence, a distance threshold is set, and corresponding relations whose distances are larger than the threshold are removed. Then, a clustering method is used for enabling the corresponding relations to be uniformly distributed, a covariance matrix for the corresponding relations after optimization is calculated, and singular value decomposition is then carried out on the covariance matrix to obtain a final transformation matrix. The method of the invention has the advantages of quick registration, high precision and good anti-noise ability.

Description

technical field [0001] The invention belongs to the fields of structured light three-dimensional measurement and machine vision, and in particular relates to a point cloud rapid registration method based on surface fitting coefficient features. Background technique [0002] With the continuous upgrading of the computer industry, various computing devices are becoming more and more powerful, and it is possible to obtain object point clouds with low cost and high quality, thus promoting the application of point cloud registration technology in reverse engineering, game entertainment, medical images and industrial inspections. field development. Affected by factors such as the angle of view of the point cloud acquisition equipment and the shape of the measured object itself, it is difficult to obtain a complete point cloud of the object in a single measurement. Usually, this process is realized by the method of segmented measurement and splicing, that is, the use of point cloud...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/00
CPCG06T2200/04
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
Eureka Blog
Learn More
PatSnap group products