Abstract:In global stereo vision, balancing the matching efficiency and computing accuracy seems to be impossible because they contradict each other. In the case of a long baseline, this contradiction becomes more prominent. In order to solve this difficult problem, this paper proposes a novel idea to improve both the efficiency and accuracy in global stereo matching for a long baseline. In this way, the reference images located between the long baseline image pairs are firstly chosen to form the new image pairs with short baselines. The relationship between the disparities of pixels in the image pairs with different baselines is revealed by considering the quantized error so that the disparity search range under the long baseline can be reduced by guidance of the short baseline to gain matching efficiency. Then, the novel idea is integrated into the graph cuts (GCs) to form a multi-step GC algorithm based on the short baseline estimation, by which the disparity map under the long baseline can be calculated iteratively on the basis of the previous matching. Furthermore, the image information from the pixels that are non-occluded under the short baseline but are occluded for the long baseline can be employed to improve the matching accuracy. Although the time complexity of the proposed method depends on the locations of the chosen reference images, it is usually much lower for a long baseline stereo matching than when using the traditional GC algorithm. Finally, the validity of the proposed method is examined by experiments based on benchmark datasets. The results show that the proposed method is superior to the traditional GC method in terms of efficiency and accuracy, and thus it is suitable for long baseline stereo matching.

Small baseline stereo matching method based on maximum likelihood estimation

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

Efficient Binocular Stereo Matching Based on Sad and Improved Census Transformation

PRECISE DISPARITY ESTIMATION FOR NARROW BASELINE STEREO BASED ON MULTISCALE SUPERPIXELS AND PHASE CORRELATION

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

Stereo Matching Using Pixel Classification and Dual-Weighted Guided Filter

Local stereo matching with adaptive support-weight, rank transform and disparity calibration

A New Stereo Matching Method with Combination of Cross-Based Aggregation and Hierarchical Belief Propagation

A Fast Local Stereo Matching Insensitive to Illumination Conditions

Stereo Matching by Filtering-Based Disparity Propagation

A local stereo matching approach using adaptive weight boundary

Dense Stereo Matching Algorithm Based on Image Segmentation

Stereo matching based on guided filter and segmentation

Stereo Matching Method for Raster Binocular Stereo Vision Sensor

Stereo Matching with Improved Radiometric Invariant Matching Cost and Disparity Refinement

Efficient stereo matching using the weighted polygon window and the HSV color space

A Long Baseline Global Stereo Matching Based Upon Short Baseline Estimation

A stereo matching algorithm based on selective belief propagation

Efficient Global Stereo-Matching Method of General Images under a Long Baseline Based on Baseline Estimation.

Local Stereo Matching with Side Window

Advanced Variable Window Stereo Matching Algorithm.