Temporal Domain Hole Filling Using Switchable Gaussian Background Modeling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current view synthesis techniques, such as 3D warping, struggle to project pixels into disoccluded regions, leading to holes in synthesized views, and existing hole-filling methods like spatial and temporal domain filling face challenges with complex textures and non-real-time processing, especially with slanted surfaces and non-quasi-static backgrounds.

Innovation Solution

A depth-based hole filling process using a background modeling technique with a Switchable Gaussian Model (SGM) that processes input texture and depth information to create a background video, updating pixel-wise distributions and employing a potential-background buffer for efficient hole filling in the temporal domain.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If spatial domain filling methods are used to fill disoccluded regions, then the filling process is simple and fast, but the filling results become over-smoothed when there are complex textures in the background

Engineering Contradiction:
Improvefilling processing speedVSAvoidfilling accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent transitions from spatial domain filling to temporal domain filling by utilizing background models constructed from historical video frames. Instead of filling holes based on spatial correlations within the current frame, the method projects background information from the temporal dimension, thereby resolving the contradiction between processing speed and filling accuracy for complex textures.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent performs preliminary background modeling by constructing background models from historical frames before the actual hole filling process. This preliminary action of pre-processing background information allows the system to quickly fill holes using the pre-established background model, maintaining both speed and accuracy.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If temporal domain filling methods are used to reveal ground-truth texture patterns, then filling accuracy improves, but processing time increases and real-time processing becomes difficult

Engineering Contradiction:
Improvefilling accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary background modeling by constructing background models from historical frames before the actual hole filling process. This preliminary action of pre-processing background information allows the system to quickly fill holes using the pre-established background model, maintaining both speed and accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamic background modeling that adapts to scene changes. The background model is updated over time to reflect current scene conditions, allowing the system to maintain high filling accuracy while adapting to dynamic environments, thus reducing processing time for real-time applications.

Inventive Principle:
Principle #15Dynamics

3Device complexity

If running average background model is used for temporal domain filling, then processing is simplified, but the method fails to work with slanted surfaces or non quasi-static background scenes

Engineering Contradiction:
Improvemodeling complexityVSAvoidadaptability to scene changes
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic background modeling that adapts to scene changes. The background model is updated over time to reflect current scene conditions, allowing the system to maintain high filling accuracy while adapting to dynamic environments, thus reducing processing time for real-time applications.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent modifies background modeling parameters dynamically based on scene characteristics. By adjusting parameters such as background model update frequency and threshold values, the system can adapt to different scene types including slanted surfaces and non-quasi-static backgrounds, resolving the contradiction between simplicity and adaptability.

Inventive Principle:
Principle #35Parameter changes

4Manufacturing precision

If depth-exemplar-based inpainting is used to enforce structure diffusion, then filling accuracy improves, but processing speed decreases and real-time processing becomes unachievable

Engineering Contradiction:
Improvefilling accuracyVSAvoidprocessing speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent transitions from spatial domain filling to temporal domain filling by utilizing background models constructed from historical video frames. Instead of filling holes based on spatial correlations within the current frame, the method projects background information from the temporal dimension, thereby resolving the contradiction between processing speed and filling accuracy for complex textures.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9235879B2Apparatus, system, and method for temporal domain hole filling based on background modeling for view synthesis
Publication Date: 2016.01.12 HONG KONG APPLIED SCI & TECH RES INST
  • US9235879B2 patent drawing
  • US9235879B2 patent drawing
  • US9235879B2 patent drawing

AI summary

Embodiments of apparatuses, systems, and methods for a temporal hole filling are described. Specifically, an embodiment of the present invention may include a depth-based hole filling process that includes a background modeling technique (SGM). Beneficially, in such an embodiment, holes in the synthesized view may be filled effectively and efficiently.