Abstract:Dense disparity map extraction is one of the most active research areas in computer vision. It tries to recover three-dimensional information from a stereo image pair. A large variety of algorithms has been developed to solve stereo matching problems. This paper proposes a new stereo matching algorithm, capable of generating the disparity map in real-time and with high accuracy. A novel stereo matching approach is based on per-pixel difference adjustment for the absolute differences, gradient matching and rank transform. The selected cost metrics are aggregated using guided filter. The disparity calculation is performed using dynamic programming with self-adjusting and adaptive penalties to improve disparity map accuracy. Our approach exploits mean-shift image segmentation and refinement technique to reach higher accuracy. In addition, a parallel high-performance graphics hardware based on Compute Unified Device Architecture is used to implement this method. Our algorithm runs at 36 frames per second on 640×480\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$640 \times 480$$\end{document} video with 64 disparity levels. Over 707 million disparity evaluations per second (MDE/s) are achieved in our current implementation. In terms of accuracy and runtime, our algorithm ranks the third place on Middlebury stereo benchmark in quarter resolution up to the submitting.

Dense Disparity Map Estimation Approach Based on PDE

Space-temporal stereo matching for dynamic scene

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

Segment-based Continuous Stereo Matching

Dense disparity estimation based on the Bi-dimensional Empirical Mode Decomposition and Riesz transformation

Images Matching Approach Based on Moving Boundaries and Energy Function Optimization

Dense Stereo Matching Method Based On Local Affine Model

Images Matching Approach Based on the Optical Flow and Energy

An Efficient Stereo Disparity Estimation Method Based on Region Information

Adaptive Disparity Computation Using Local and Non-Local Cost Aggregations

A Progressive Framework for Dense Stereo Matching

Dense Stereo Matching Algorithm Based on Image Segmentation

Dense Stereo Correspondence with Contrast Context Histogram, Segmentation-Based Two-Pass Aggregation and Occlusion Handling

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

A Stereo Matching Method Based on Kernel Density Estimation

A Belief Propagation Algorithm for Stereo Matching

Efficient Spatiotemporal Matching Algorithm for Stereo Videos

Disparity Map Enhancement Based Stereo Matching Method Using Optical Flow

Dense disparity map optimization algorithm based on convex set theory

Stereo Matching with Cost Volume based Sparse Disparity Propagation

Disparity Estimation Based on the Combination of Depth Camera and Stereo Vision