Stereo matching three-dimensional reconstruction method based on dynamic programming

A technology of stereo matching and dynamic programming, applied in 3D modeling, details related to processing steps, image data processing, etc., can solve the problems of real-time and insufficient horizontal stripes

Inactive Publication Date: 2016-12-14
SOUTHEAST UNIV
View PDF5 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Purpose of the invention: Aiming at the problems that the traditional dynamic programming algorithm is prone to produce horizontal stripes and insufficient real-time performance, the present invention provides a three-dimensional reconstruction

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
  • Stereo matching three-dimensional reconstruction method based on dynamic programming
  • Stereo matching three-dimensional reconstruction method based on dynamic programming
  • Stereo matching three-dimensional reconstruction method based on dynamic programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0051] Referring to the accompanying drawings, specific embodiments of the present invention will be described in more detail below. The programming tool is Visual Studio 2013, and the image in the Middlebury standard library is selected as the matching image.

[0052] figure 1 It is the complete process flow of the present invention.

[0053] figure 2 It is a system model and a schematic diagram of the principle of the present invention. Use two CCDs to take an...

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 stereo matching three-dimensional reconstruction method based on dynamic programming. A system according to the method is composed of two video cameras. The stereo matching three-dimensional reconstruction method comprises the following steps of (1), adjusting the positions of the two video cameras so that imaging planes of the two video cameras are parallel as possible; (2), performing calibration on a three-dimensional measuring system, obtaining inner parameters and outer parameters of the two video cameras, and obtaining a correspondence between pixel coordinates on an image and a world coordinate system; (3), performing epipolar line rectification and image conversion; (4), obtaining a parallax graph by means of a stereo matching algorithm based on dynamic programming; (5), performing parallax correction; and (6), obtaining a three-dimensional point cloud according to a video camera calibration parameter and the parallax graph through a spatial intersection method. The stereo matching three-dimensional reconstruction method has advantages of high parallax graph precision and high real-time performance. Furthermore the three-dimensional point cloud of the image can be accurately, quickly and automatically reconstructed.

Description

technical field [0001] The invention belongs to the technical field of binocular stereo vision and relates to the problem of image processing based on stereo matching. Background technique [0002] Binocular stereo vision technology is a passive three-dimensional measurement method, which is flexible in implementation, low in environmental requirements, and friendly to human-computer interaction. It is a relatively popular technology in three-dimensional reconstruction algorithms. Binocular stereo vision aims to simulate the mechanism of human binocular recognition of three-dimensional information of the scene, obtain two-dimensional images of the scene from two angles, and then reconstruct the three-dimensional model according to the matching relationship between the established images, mainly including camera calibration, image pair matching, three-dimensional Information restoration and other main processes. The process of establishing the corresponding relationship betw...

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/00G06T7/00
CPCG06T17/00G06T2200/08G06T2207/10028G06T2207/20228
Inventor 达飞鹏程思培
Owner SOUTHEAST 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