Abstract:The rapid estimation of the accurate disparity between pixels is the goal of stereo matching. However, it is very difficult for the 3D labels-based methods due to huge search space of 3D labels, especially for high-resolution images. In this paper, a novel superpixel cut-based method is proposed, in an attempt to get the accurate disparity map efficiently, including the multi-layer superpixel optimization and iteractive local alpha-expansion in parallel. As for the multi-layer superpixel optimization, feature point optimization is designed to get accurate candidate labels that are set for most pixels using non-local cost aggregation strategy and update per-pixel labels of the corresponding superpixels from the candidate label sets on the small-size superpixel layer, and then update the middle to large-size superpixel layers progressively using non-local cost aggregation strategy. In order to provide more prior information to identify weak texture and textureless regions in non-local cost aggregation, the weight combination of "intensity + gradient + binary image" is proposed for constructing an optimal minimum spanning tree (MST) to calculate the aggregated matching cost and obtain the labels of minimum aggregated matching cost. Moreover, the local patch surrounding the corresponding superpixels is designed to accelerate superpixel optimization in parallel, and a neighborhood structure is presented to optimize the algorithm in this study, including superpixel neighborhood and patch neighborhood. As for the iteractive local alpha-expansion, three layers of patch structure corresponding to the superpixel neighborhood structure is proposed for optimizing the algorithm in this study. The experimental results show that higher accuracy could be achieved via the method in this study compared with some known state-of-the-art stereo methods on KITTI 2015 and Middlebury benchmark V3, which are the standard benchmarks for testing the stereo matching methods.

Accurate and Efficient Stereo Matching with Robust Piecewise Voting

Efficient Binocular Stereo Matching Based on Sad and Improved Census Transformation

Segment-based Continuous Stereo Matching

Variational Stereo Matching with Left Right Consistency Constraint

Space-temporal stereo matching for dynamic scene

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

Adaptive Disparity Computation Using Local and Non-Local Cost Aggregations

Segment-Based Disparity Refinement With Occlusion Handling for Stereo Matching

Stereo Matching with Space-Constrained Cost Aggregation and Segmentation-Based Disparity Refinement

Local Stereo Matching with Improved Matching Cost and Disparity Refinement.

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

An Efficient Stereo Disparity Estimation Method Based on Region Information

Effective Stereo Matching Using Reliable Points Based Graph Cut

Outlier detection and disparity refinement in stereo matching

LESC: Superpixel Cut-Based Local Expansion for Accurate Stereo Matching

Local Expansion Moves for Stereo Matching Based on Random Sample Consensus Confidence

Stereo Matching Via Disparity Estimation And Surface Modeling

Cost-volume filtering-based stereo matching with improved matching cost and secondary refinement

Local PatchMatch Based on Superpixel Cut for Efficient High-resolution Stereo Matching

Local Stereo Matching with Canny Segmentation and Reliable Seed Propagation

Cross-Based Local Stereo Matching Using Orthogonal Integral Images