Variable weight cost aggregation stereo matching algorithm based on horizontal tree structure

A stereo matching and tree structure technology, applied in computing, image data processing, instruments, etc., can solve the problem of inaccurate estimation and achieve the effect of improving the accuracy of edge matching

Active Publication Date: 2017-10-20
JIANGNAN UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the cost aggregation stage, the algorithm only uses color information to calculate the weights of the four-neighborhood edges, ignoring the fact that areas with the same color may have different depths in the real scene, and areas with different colors may have the same depth.
This leads to inaccurate disparity estimation in image background regions and same-color boundary regions

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
  • Variable weight cost aggregation stereo matching algorithm based on horizontal tree structure
  • Variable weight cost aggregation stereo matching algorithm based on horizontal tree structure
  • Variable weight cost aggregation stereo matching algorithm based on horizontal tree structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The content of the present invention will be further described below in conjunction with examples and accompanying drawings, but the present invention is not limited.

[0026] Such as figure 1 As shown, a variable weight cost aggregation stereo matching algorithm based on a horizontal tree structure includes the following steps:

[0027] (1) Calculate the matching cost:

[0028] Select the left and right images in turn as reference images, and use the color information of the image and the horizontal gradient information to calculate the matching cost

[0029]

[0030]

[0031] C(x,y,d)=α*C c (x,y,d)+(1-α)*C g (x,y,d)

[0032] Among them, k represents the three channels of the image R, G, and B, Respectively represent the horizontal direction gradient map after the left and right color images are converted into grayscale images, T c and T g is the truncation threshold, the value is T c =7,T g =2. α is a balance factor, generally set at 0.11. C c (x,...

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 variable weight cost aggregation stereo matching algorithm based on a horizontal tree structure. The method comprises the stages of calculating matching cost, calculating a guide image, constructing a horizontal weight tree and a vertical weight tree, cost aggregation, updating the weight trees, cost aggregation and disparity refinement. The initial disparity value is acquired in the cost aggregation stage and then the weight of four domain graph sides is correspondingly adjusted, the smooth constraint and weight adjustment are combined and a new horizontal weight tree and a vertical weight tree are constructed by updating the weight of the four domain graph sides, and aggregation is performed along the horizontal tree and the vertical tree and the cost aggregation result indicates that the matching accuracy for the background region and the image boundary region can be enhanced to a certain extent.

Description

technical field [0001] The invention belongs to the stereo matching part in the field of computer stereo vision, relates to a variable weight cost aggregation stereo matching algorithm based on a horizontal tree structure, and can be applied to fields such as virtual reality, robot navigation, 3D scene rendering and reconstruction. Background technique [0002] Stereo matching is the process of obtaining the depth information of objects in a 3D scene by looking for the correspondence between pixels based on two images from different perspectives in the same scene. It is one of the oldest and unsolved problems in computer vision. [0003] According to different constraints, stereo matching algorithms can be divided into global stereo matching and local stereo matching. The current global matching algorithm usually considers local color information and structural information, and establishes a global energy function for the image, and assigns a disparity value to each pixel t...

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/593G06T5/00
CPCG06T5/002G06T7/593Y02T10/40
Inventor 白瑞林彭建建
Owner JIANGNAN 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