Stereo Video Disparity Estimation via Independent Thread Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvedisparity estimation accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If global methods are used for disparity estimation, then accuracy improves, but processing speed becomes unacceptably slow

Engineering Contradiction:
Improvedisparity estimation accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #16Partial or excessive action

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

Engineering Contradiction:
Improveprocessing completionVSAvoidrobustness to real video conditions
Core Design Contradiction:
ProductivityVSReliability

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

Inventive Principle:
Principle #15Dynamics

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

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9924196B2Independent thread video disparity estimation method and codec
Publication Date: 2018.03.20 RGT UNIV OF CALIFORNIA
  • US9924196B2 patent drawing
  • US9924196B2 patent drawing
  • US9924196B2 patent drawing

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.