Hardware acceleration structure adopting variable supporting area stereo matching algorithm

A support area and stereo matching technology, applied in computing, processor architecture/configuration, image data processing, etc., can solve problems such as no longer available, inconvenient hardware computing, and difficulty in adjacent pixels, so as to improve the degree of reuse , improve reliability and predictability, and achieve the effect of flow processing

Active Publication Date: 2013-11-20
TSINGHUA UNIV
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the variable support area stereo matching algorithm also poses new challenges to the hardware acceleration structure.
First, since the area is variable in two dimensions, it is not convenient in the process of hardware calculation, how to use the calculation results of adjacent pixels is a difficulty
Second, the variability in the column direction of the variable region makes the commonly used calculation method of sliding window in the row direction, that is, replace the earliest result with a new row of results in the column direction, becoming unusable

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
  • Hardware acceleration structure adopting variable supporting area stereo matching algorithm
  • Hardware acceleration structure adopting variable supporting area stereo matching algorithm
  • Hardware acceleration structure adopting variable supporting area stereo matching algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0026] In order to enable those skilled in the art to better understand the present invention, the principle of the present invention is briefly introduced first.

[0027] Aiming at the problems in the background technology, the present invention intends to make innovations and improvements from three aspects: i) adjust the order of compensatory accumulation, so that the use of line buffers is greatly reduced; ii) combine the integral map algorithm to realize the The calculated data is multiplexed, and then the hardware pipeline ...

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 hardware acceleration structure adopting a variable supporting area stereo matching algorithm. The variable supporting area stereo matching algorithm adopted by the invention can produce an appropriate matching area, and improve the matching precision remarkably. Aiming at solving the key problem that a large number of row cache hardware sources are needed to be occupied when the accumulation is carried out through adopting the variable supporting area stereo matching algorithm, the hardware acceleration structure adopts an accumulation sequence from the column direction to the row direction, and decreases the quantity of row caches required in processing parallel parallaxes in the supporting area, and saves the hardware storage resources through performing the caching output on pictures by the row caches. In addition, the structure adopts an integrogram thought, so that the accumulation operation is suitable for hardware implementation; data multiplex in the column direction and the row direction in accumulation is achieved through adopting the mixed parallel calculation way. Through the technological means, the high-precision real-time stereo matching of the high-definition pictures becomes reality.

Description

technical field [0001] The invention belongs to the technical field of computer electronics, and in particular relates to a hardware acceleration structure of a variable support area stereo matching algorithm. Background technique [0002] Stereo matching is one of the important contents of image processing, and binocular stereo matching is a more traditional method in stereo matching. Binocular stereo matching uses dual cameras with deviations in position to collect binocular images, finds the corresponding relationship between points in the binocular image, and uses the positional relationship of corresponding points to deduce the three-dimensional information of spatial points. [0003] The main purpose of the binocular stereo matching algorithm is to find the correspondence between the points in the binocular image. Before matching, binocular images are corrected to ensure that the corresponding points in the image are all in the same row. Due to the difference in came...

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/00G06T1/20
Inventor 单羿郝宇辰汪玉王文强杨华中
Owner TSINGHUA 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