Stereo Video Disparity Estimation via Independent Thread Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing disparity estimation methods for stereo video are inefficient for real-time processing, lack temporal consistency, and are often tailored for specific datasets, making them impractical for diverse real video sequences with varying lighting and object shapes.
Innovation Solution
A method that conducts initial image-based disparity estimation using independent threads and refines the estimates in a space-time volume, employing shape adaptive aggregation, census transform, cross-based aggregation, and occlusion handling, with spatio-temporal refinement enforced by a total variation regularization using an augmented Lagrangian method, allowing for parallel processing and real-time performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If existing image-based disparity estimation methods are extended to video, then spatial quality may be maintained, but temporal consistency deteriorates and processing speed becomes unacceptable for real-time applications
Solution Approach 1:
The video sequence is divided into independent thread blocks that can be processed in parallel. Each block performs disparity estimation independently, allowing simultaneous computation across multiple GPU threads while maintaining both accuracy and real-time performance
Solution Approach 2:
Temporal consistency is enforced by incorporating previous frame's disparity information as a preliminary constraint before performing current frame estimation. This pre-establishes temporal coherence and reduces computational burden during real-time processing
2Measurement precision
If global methods are used for disparity estimation, then accuracy improves, but processing speed becomes unacceptably slow
Solution Approach 1:
The image is divided into multiple independent thread blocks that can be processed simultaneously. This segmentation allows global-like accuracy to be achieved through parallel processing of local regions, maintaining both precision and speed
Solution Approach 2:
Instead of performing exhaustive global optimization across the entire image, the method applies sufficient local optimization within each thread block. This partial action approach achieves acceptable accuracy levels much faster than complete global methods
3Productivity
If existing disparity estimation methods are applied to real video sequences, then processing may be completed, but performance deteriorates due to differences from synthetic datasets
Solution Approach 1:
The disparity estimation parameters and constraints are made dynamic and adaptive to the specific video sequence being processed. Rather than using fixed parameters optimized for synthetic data, the system adjusts to real-world variations in lighting, motion, and scene complexity
Solution Approach 2:
The method modifies key estimation parameters based on the characteristics of the input video. By changing parameters adaptively rather than using fixed values tuned for synthetic datasets, the system achieves reliable performance across diverse real-world conditions
Data Source
AI summary
A method for real-time disparity estimation of stereo video data receives sequence of frames of stereo video data. Image-based disparity estimation is initially conducted to produce initial disparity estimates, and the disparity estimates are refined in a space-time volume. The algorithm produces disparity via multi-thread process in which an output is independent of the input for each step of the process.


