Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Three-dimensional reconstruction method

A technology of three-dimensional reconstruction and matching method, which is applied in the field of three-dimensional reconstruction and can solve the problems of long time consumption and large diffusion workload.

Inactive Publication Date: 2014-12-10
BEIJING UNIV OF TECH
View PDF2 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The patch diffusion criterion of the PMVS method is to try to reconstruct a patch for each image block in each image, so the core step of the method is patch diffusion, but because the Harris and DoG methods are used in the PMVS method for image feature point extraction and matching processing, the result is sparse matching points, and the initial patch generated by its triangulation is also sparse, so that the patch diffusion starts from the sparse initial patch, resulting in a large workload and a long time for subsequent diffusion.

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 reconstruction method
  • Three-dimensional reconstruction method
  • Three-dimensional reconstruction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] like figure 2 As shown, this 3D reconstruction method includes the following steps:

[0016] (1) Feature point matching: use the sift method to extract features from the image, use the nearest neighbor matching method to determine the matching relationship, and use the ratio of the second nearest neighbor to the nearest neighbor Euclidean distance to determine the match. If the ratio is greater than a given threshold, it is selected as a match. points, and apply homography constraints and adaptive non-maximum value suppression processing methods to accurately match;

[0017] (2) Quasi-dense matching: use the quasi-dense matching method to process the feature matching points obtained in step (1), and first calculate the zero-mean normalized cross-correlation function ZNCC (Zero-mean NormalIized Cross-Correlation, zero-mean normalized cross-correlation function) value to obtain the seed point, and then perform matching diffusion to obtain the quasi-dense matching 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 three-dimensional reconstruction method capable of obviously increasing the time efficiency of method realization. The three-dimensional reconstruction method comprises the following steps of: (1) feature point matching: carrying out feature extraction on an image by virtue of a sift method, determining a matching relationship by virtue of the nearest neighbour matching method, determining matching by the ratio of a next nearest neighbour Euclidean distance to the nearest neighbour Euclidean distance, and accurately matching by a homographic and self-adaptive non-maximum value suppression processing method; (2) quasi-dense matching: processing the feature matching points obtained in the step (1) by a quasi-dense matching method; (3) re-sampling; (4) generation for an initial surface patch: generating an initial quasi-dense spatial surface patch from the quasi-dense matching points through spatial triangularization; (5) surface patch diffusion: diffusing the initial surface patch by virtue of the characteristic of normal and position similarity of the adjacent surface patches, and gradually obtaining dense spatial surface patches; (6) surface patch filter: eliminating exterior points by virtue of geometric consistency constraint and gray-level consistency constraint.

Description

technical field [0001] The invention belongs to the technical field of computer image processing, and in particular relates to a three-dimensional reconstruction method. Background technique [0002] The ultimate goal of 3D reconstruction is to restore the 3D model of the scene, and image-based 3D reconstruction is one of the main means to obtain the 3D model. This method can be regarded as the reverse process of photography. It is relatively low cost, only needs to provide ordinary camera equipment, and has a wide range of application scenarios. Among them, the multi-view stereo matching method has received extensive attention in the field of 3D reconstruction. [0003] The multi-view stereo matching method (Multi-View Stereo, MVS) uses a single or multiple cameras to collect multiple images of a scene (or object) from different perspectives, and then uses the stereo matching information of these multi-view images to restore the 3D model of the scene. . It includes four ...

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): G06T17/00
Inventor 王立春陈冉孔德慧
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products