Temporal Error Concealment Using Active Regression Planes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing temporal error concealment methods for video compression, particularly in the H.264/AVC standard, face challenges in accurately predicting motion vectors and optimizing video quality due to limitations in prediction accuracy and concealment quality.

Innovation Solution

A method that predicts motion vectors for damaged blocks using an active regression plane based on neighboring blocks, determines the optimal partition mode, and applies motion refinement with variable block sizes and early termination techniques to enhance prediction accuracy and reduce computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If simple motion vector prediction methods are used for temporal error concealment, then computational complexity is reduced, but prediction accuracy deteriorates

Engineering Contradiction:
Improvecomputational complexityVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The damaged macroblock is divided into four 8×8 blocks, and each 8×8 block is further divided into four 4×4 blocks. This segmentation allows motion vector prediction to be performed at the finer 4×4 block level using six neighboring blocks, improving prediction accuracy while keeping computational complexity manageable through localized processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different prediction strategies to different regions by using motion vectors from six specific neighboring blocks (top, bottom, left, right, and diagonal neighbors) to predict motion vectors for each damaged 4×4 block. This local quality approach ensures that each region is predicted based on its specific spatial context, improving overall prediction accuracy.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If motion refinement process is performed with full distortion comparison, then prediction accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements partial distortion comparison by performing motion refinement only on selected 4×4 blocks rather than all blocks. The early termination technique stops the refinement process when a predetermined number of blocks have been processed or when a quality threshold is achieved, thereby reducing computational complexity while maintaining acceptable prediction accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary motion vector prediction using six neighboring blocks before conducting motion refinement. This preliminary action provides an initial estimate that guides the subsequent refinement process, allowing the system to focus computational resources on blocks that most need refinement and terminate early when sufficient accuracy is achieved.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8644395B2Method for temporal error concealment
Publication Date: 2014.02.04 ACER INC
  • US8644395B2 patent drawing
  • US8644395B2 patent drawing
  • US8644395B2 patent drawing

AI summary

A method for performing temporal error concealment is provided. The method includes the following steps: detecting a damaged macroblock having four 8×8 damaged blocks; obtaining motion vectors of a plurality of 4×4 neighboring blocks surrounding the damaged macroblock; and for each of the 8×8 damaged blocks, determining a predicted motion vector according to motion vectors of six of the plurality of 4×4 neighboring blocks which are closest to the 8×8 damaged block.