Spatial Error Concealment Using Adaptive Interpolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing spatial error concealment methods for video compression, such as those used in the H.264/AVC standard, face high computational complexity, which hinders efficient error recovery in video transmission, especially in scenarios with packet erasures.

Innovation Solution

A method that switches between bilinear interpolation (BI) and directional interpolation (DI) algorithms for spatial error concealment, using edge direction information from neighboring blocks to reconstruct damaged pixels, thereby reducing computational complexity and improving display quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If spatial error concealment methods are used to recover damaged video sequences, then display quality is improved, but computational complexity increases

Engineering Contradiction:
Improvedisplay qualityVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of edge detection by using encoding information (intra prediction mode) instead of traditional gradient-based methods. This parameter change maintains the ability to detect edge directions while significantly reducing computational complexity, as the encoding information is already available from the video decoding process

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent makes the error concealment process self-service by utilizing the intra prediction mode information that is already generated during video decoding. Instead of requiring separate, computationally intensive edge detection algorithms, the system leverages the existing encoding information to guide the interpolation process, thereby reducing additional computational burden

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If traditional edge detection algorithms are used in spatial error concealment, then edge preservation is improved, but computation time increases

Engineering Contradiction:
Improveedge preservationVSAvoidcomputation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by using the intra prediction mode information that has already been determined during the video encoding process. This pre-computed information is directly utilized for error concealment, eliminating the need for additional edge detection computations and thereby reducing computation time while maintaining edge preservation capability

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If bilinear interpolation is used for error concealment, then computational complexity is reduced, but edge preservation capability deteriorates

Engineering Contradiction:
Improvecomputational complexityVSAvoidedge preservation capability
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent applies dynamics by making the interpolation process adaptive based on the detected edge direction. Instead of using a fixed bilinear interpolation approach, the system dynamically selects interpolation directions and weights based on the intra prediction mode of neighboring blocks, thereby preserving edges while maintaining reasonable computational complexity

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8320470B2Method for spatial error concealment
Publication Date: 2012.11.27 ACER INC
  • US8320470B2 patent drawing
  • US8320470B2 patent drawing
  • US8320470B2 patent drawing

AI summary

A method for performing spatial error concealment is provided. The method includes the following steps: detecting a damaged macroblock; obtaining coding information of neighboring macroblocks of the damaged macroblock; determining edge feature of the damaged macroblock based on the coding information; and according to the edge feature, selecting a bilinear interpolation algorithm or a directional interpolation algorithm to conceal errors within the damaged macroblock.