Three-dimensional mark point matching method for point cloud registration and three-dimensional scanning method

A technology of point cloud splicing and matching methods, applied in the direction of optical devices, image data processing, measuring devices, etc., can solve problems such as unstable results, long time, and short time required

Active Publication Date: 2015-03-11
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF6 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] Aiming at the disadvantages of many iterations, long time, and unstable results in the existing method, the present invention proposes a form of calculating the energy of quasi-matching points, uses the idea of ​​relaxation algorithm, and quickly finds matching points through certain constraints and update strategies. Under the condition of sufficient overlapping area, only one or two iterations are needed to find most of the matching points, the time required is short, the result is stable, and the traditional method avoids a large number of iterative landmark points for point cloud stitching Three-dimensional matching method and three-dimensional scanning method

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
  • Three-dimensional mark point matching method for point cloud registration and three-dimensional scanning method
  • Three-dimensional mark point matching method for point cloud registration and three-dimensional scanning method
  • Three-dimensional mark point matching method for point cloud registration and three-dimensional scanning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] specific implementation plan

[0030] The present invention will be described in further detail below. The present invention uses the idea of ​​the relaxation algorithm to self-dissolve the matching sets P and Q, and re-pair themselves, so that the "uniqueness" constraint, the "spatial feature constant" constraint and the "continuity" constraint are satisfied to the greatest extent, thereby eliminating Mismatch. The "uniqueness" constraint refers to the element p in the set P 1 , there is at most one point in the set Q that is the correct matching point. The "spatial feature invariance" constraint means that there is an element p in the set P 1 ,p 2 , if the matching element in the set Q is q 1 ,q 2 , then p 1 with p 2 The Euclidean distance must be equal to q 1 with q 2 Euclidean distance of . The "continuity" constraint means that there are usually many other correct matching pairs around the correct matching pair, while the opposite is true for the wrong m...

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 three-dimensional mark point matching method for point cloud registration and a three-dimensional scanning method, and belongs to the field of three-dimensional measurement technologies. The three-dimensional mark point matching method comprises the following steps: acquiring three-dimensional coordinate sets P and Q of two visual-angle mark points through a binocular camera; calculating energy of candidate matching points, which are in regard to a point p in the set P, in the set Q; selecting a certain updating strategy according to the 'uniqueness' constraint and the 'spatial feature unchange' constraint; if the matching points found out are all highest in energy and meet a threshold value condition and a restraint condition, ending iteration, otherwise, returning to iteration until the matching points meeting the conditions are found; calculating Euclid transformation according to the matching points, and performing splicing of multi-view point cloud. Compared with other mark point splicing methods, the splicing method has the advantages that the operation is simpler, the number of iteration times is small, 1-2 times of iteration are performed generally, the splicing time is greatly shortened, and a splicing result is stable and reliable under a condition of enough overlapping regions; the three-dimensional mark point matching method can be widely applied to multi-view point cloud data splicing acquired by various sets of measurement equipment.

Description

technical field [0001] A marker point three-dimensional matching method and a three-dimensional scanning method for point cloud splicing, which relate to the field of computer vision measurement, belong to the technical field of three-dimensional measurement methods and instruments, and in particular relate to the splicing of three-dimensional point cloud data of a three-dimensional scanning system. Background technique [0002] The three-dimensional contour measurement technology of objects is the premise and foundation of reverse engineering, product quality inspection, artificial intelligence, virtual reality and other technologies. With the development of science and technology and the continuous expansion of market demand, the optical-based non-contact three-dimensional object shape measurement technology has been greatly developed, and this technology has been widely used in various fields, such as digital preservation of culture and art, and medical research. Reconstr...

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): G01B11/24G01C11/00G06T7/00
Inventor 崔海华翁金平程筱胜郭昌野戴宁
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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