Video Background Estimation via Spatio-Temporal Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for reconstructing clean background images from video sequences face challenges such as cluttered scenes, varying lighting, dynamic backgrounds, and limitations in spatial correlation modeling, leading to inaccuracies and computational inefficiencies in background estimation.

Innovation Solution

The use of spatio-temporal models for video background estimation, combining temporal and spatial prediction models with confidence-based fusion to generate high-quality, stable background images by integrating object detection and neural network-based inpainting techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If statistical models are used for background estimation, then pixel-wise probabilistic modeling is achieved, but spatial correlations between pixels are ignored leading to limited image quality

Engineering Contradiction:
Improvepixel-wise probabilistic modeling accuracyVSAvoidestimated image quality
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent combines statistical pixel-wise modeling with spatial correlation modeling by integrating Markov Random Field (MRF) models. The MRF component captures spatial dependencies between neighboring pixels, while the statistical model handles pixel-wise probability distributions. This merging resolves the contradiction by maintaining both precise pixel-wise modeling and spatial coherence, significantly improving estimated image quality.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If cluster-based models are used, then pixels are assigned to foreground or background clusters, but spatial inconsistencies and speckle noise occur due to independent pixel processing

Engineering Contradiction:
Improvebackground modeling efficiencyVSAvoidspatial consistency of estimated background
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent implements feedback mechanisms through the MRF model where each pixel's classification is influenced by its neighbors' states. The energy function in the MRF model provides feedback that penalizes spatial inconsistencies, allowing the system to iteratively refine pixel assignments and eliminate speckle noise while maintaining processing efficiency.

Inventive Principle:
Principle #23Feedback

3Manufacturing precision

If subspace learning methods are used, then background sub-space is constructed from training images, but computational intensity increases and adaptability to fast temporal variations is limited

Engineering Contradiction:
Improveclean background approximation accuracyVSAvoidcomputational complexity of update process
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent employs dynamic background modeling where the background model adapts in real-time to temporal variations. Unlike static subspace learning, the MRF-based approach continuously updates pixel classifications based on current frame information and spatial constraints, enabling fast adaptation to changing scenes while maintaining computational efficiency through localized updates.

Inventive Principle:
Principle #15Dynamics

4Manufacturing precision

If deep learning models are used, then comprehensive feature learning is achieved, but computational expense increases and robustness to fast temporal variations is limited

Engineering Contradiction:
Improvebackground estimation accuracyVSAvoidprocessing speed for fast temporal variations
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the background estimation problem into local spatial regions and temporal components. The MRF model processes spatial relationships in a distributed manner across image regions, enabling parallel computation and faster processing. This segmentation approach maintains high accuracy through local contextual analysis while improving processing speed for dynamic scenes compared to global deep learning models.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12086995B2Video background estimation using spatio-temporal models
Publication Date: 2024.09.10 INTEL CORP
  • US12086995B2 patent drawing
  • US12086995B2 patent drawing
  • US12086995B2 patent drawing

AI summary

Techniques related to video background estimation inclusive of generating a final background picture absent foreground objects based on input video are discussed. Such techniques include generating first and second estimated background pictures using temporal and spatial background picture modeling, respectively, and fusing the first and second estimated background pictures based on first and second confidence maps corresponding to the first and second estimated background pictures to generate the final estimated background picture.