Abstract:Highlights The SDFC tree incorporates all the smoothness functions of the edges in the image. Conventional DP-based algorithms decrease the matching accuracy. Weighted dynamic programming treats all the pixels in the SDFC tree equivalently. The proposed algorithm not only produces very good results, but also is very efficient. The proposed algorithm gets quite good results in low-textured outdoor conditions. In recent years, stereo matching based on dynamic programming (DP) has been widely studied and various tree structures are proposed to improve the matching accuracy. However, previous DP-based algorithms do not incorporate all the smoothness functions determined by the edges between the adjacent pixels in the image, which will usually lead to lower matching accuracies. In this paper, we propose a novel stereo matching algorithm based on weighted dynamic programming on a single-direction four-connected (SDFC) tree. The SDFC tree structure is a new tree structure which includes all the edges in the image and the disparity of a pixel can be affected by all the edges in the image. However, in the SDFC tree, conventional DP-based algorithms will make the pixels that are far away from the root node provide higher energy than the nearby pixels, which will decrease the matching accuracy. So, the weighted dynamic programming approach is proposed to optimize the energy function on the new tree structure, and all the pixels in the SDFC tree are treated equivalently. Dynamic programming in the SDFC tree of every pixel in the image separately is very time-consuming, so a fast DP optimization method is designed for the SDFC tree, which reduces the computational complexity of the proposed weighted DP algorithm to 12 times of conventional DP based algorithm. Experiments show that our algorithm not only produces quite smooth and reasonable disparity maps which are close to the state-of-the-art results, but also can be implemented quite efficiently. Performance evaluations on the Middlebury data set show that our method ranks top in all the DP-based stereo matching algorithms, even better than the algorithms that apply segmentation techniques. Experimental results in an unmanned ground vehicle (UGV) test bed show that our algorithm gets very good matching results in different outdoor conditions, even on the asphaltic road which is considered to be textureless. This illustrates the robustness of our algorithm.

A Stereo Algorithm Using Edge-Based Orthogonal Dynamic Programming

Hybrid stereo matching by dynamic programming with enhanced cost entry for real-time depth generation

Stereo Correspondence Using Multi-Stage Dynamic Programming

Dynamic Limited-Search Matching Algorithm Based on Geometric Properties of Stereo Imaging

Accurate Real-Time Stereo Correspondence Using Intra- and Inter-Scanline Optimization

Space-temporal stereo matching for dynamic scene

A post-alignment method for stereoscopic movie

A improved stereo matching fast algorithm based on dynamic programming

Stereo Matching Algorithm Based on Dual Dynamic Programming with Row and Array

Efficient contrast invariant stereo correspondence using dynamic programming with vertical constraint

A Cross-Scale Constrained Dynamic Programming Algorithm for Stereo Matching

Fast Stereo Matching Algorithm Based on Adaptive Window

Stereo matching using weighted dynamic programming on a single-direction four-connected tree

A Control-point-based Stereo Matching Algorithm for Layered and Bidirectional Dynamic Programming

Dynamic programming with adaptive and self-adjusting penalty for real-time accurate stereo matching

Accurate edge-preserving stereo matching by enhancing anisotropy.

Outlier detection and disparity refinement in stereo matching

Real-Time Accurate Stereo Matching Using Modified Two-Pass Aggregation and Winner-Take-All Guided Dynamic Programming

A Stereo Matching Algorithm Based On Color Segments

Stereo matching method based on high-precision occlusion-recovering and discontinuity-preserving

Stereo matching by using the global edge constraint