Semi-global stereo matching method adopting cost fusion and hierarchical matching strategy

A stereo matching and semi-global technology, applied in the field of computer vision, can solve the problems of poor real-time performance and low matching accuracy, and achieve the effect of improving stereo matching accuracy and computing efficiency

Pending Publication Date: 2022-04-08
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the matching accuracy of the traditional semi-global stereo matching algorithm is still low in complex scenes such as outdoors, and the stereo matching algorithm is similar to a brute force search, and the real-time perform

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
  • Semi-global stereo matching method adopting cost fusion and hierarchical matching strategy
  • Semi-global stereo matching method adopting cost fusion and hierarchical matching strategy
  • Semi-global stereo matching method adopting cost fusion and hierarchical matching strategy

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0031] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0032] The present invention provides a semi-global stereo matching method using cost fusion and hierarchical matching strategy. The flow chart is as follows: figure 1 As shown, the method includes the following steps: Step 1) Determine the number of pyramid layers N according to the input image and initialize the top-level parallax search range; Step 2) On the basis of step 1), the algorithm starts to perform hierarchical iterative matching, and each layer matches There are multi-threading and SIMD instruction set to accelerate the calculation.

[0033] Step 1) Determine the number of pyramid layers N according to the input image and initialize the top-level disparity search range.

[0034] Step 2) On the basis of step 1), the algorithm starts to perform hierarchical iterative matching, and each layer of matching has multi-threading and S...

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 semi-global stereo matching method adopting a cost fusion and hierarchical matching strategy, and belongs to the field of computer vision. According to the method, a solution is provided for solving the problems that a semi-global stereo matching algorithm is low in precision in an outdoor scene and low in operation efficiency on CPU equipment. Firstly, the fused matching cost is used as the initial matching cost of stereo matching, which is more robust; a four-path clustering method is adopted to optimize the matching cost, so that the matching cost is more accurate; then, calculating and generating a disparity map by using the steps of disparity calculation, disparity optimization and the like; finally, the matching precision and the matching efficiency are optimized in a layered iterative optimization mode, a parallel computing strategy is introduced for a specific CPU in specific matching of each layer, and the computing efficiency is greatly improved. The method provided by the invention not only improves the stereo matching precision of a semi-global stereo matching algorithm in an outdoor scene, but also improves the operation efficiency of the semi-global stereo matching algorithm on a CPU platform, so that the semi-global stereo matching algorithm has more practical significance when being applied to edge CPU equipment.

Description

technical field [0001] The invention belongs to the field of computer vision, and mainly relates to an improved semi-global stereo matching algorithm and its accelerated realization method on a CPU platform. Background technique [0002] Stereo matching is a technique to recover depth information from planar images. Because the binocular stereo vision system simulates the principle of human visual perception, it only needs two cameras, and it can be put into use after distortion correction and stereo correction. It has the advantages of simple implementation, low cost, and can realize measurement under non-contact conditions. Stereo matching algorithms play an important role in binocular vision systems. Stereo matching algorithms can be divided into four types: local, global, semi-global, and deep learning-based. Among them, stereo matching algorithms based on deep learning have gradually increased in recent years. With their ultra-high precision, they perform well on publ...

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): G06T7/593G06T5/20G06T5/00G06K9/62G06F9/38G06V10/80
Inventor 陶洋田家旺
Owner CHONGQING UNIV OF POSTS & TELECOMM
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