Multi-Hypothesis Video Error Concealment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional error concealment techniques in video transmission systems fail to effectively mitigate error propagation after frame loss, leading to significant initial errors that can affect subsequent frames, especially in scenarios with new objects appearing or old objects disappearing.

Innovation Solution

The implementation of Multiple Description Coding (MDC) combined with Error Concealment (EC) and multi-hypothesis decoding, where frames after a lost frame are reconstructed using a weighted sum of directly decoded and temporally interpolated hypotheses, reducing error propagation and enhancing video quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional error concealment techniques are used to reconstruct lost frames, then the implementation complexity is low, but error propagation to subsequent frames occurs leading to degraded video quality

Engineering Contradiction:
Improveerror concealment implementation complexityVSAvoidvideo quality after frame loss
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent segments the frame reconstruction process into multiple independent hypotheses (direct decoding hypothesis and temporal interpolation hypothesis). Each hypothesis is generated separately and then combined, allowing the system to handle error propagation by diversifying reconstruction approaches without significantly increasing overall complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of reconstruction approach by introducing multi-hypothesis decoding with different weighting factors. The weights assigned to direct decoding and temporal interpolation can be dynamically adjusted based on error detection, allowing the system to adapt to different error scenarios and minimize error propagation while maintaining manageable complexity.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If multi-hypothesis decoding with weighted sum of direct decoding and temporal interpolation is used, then video quality after frame loss is improved, but the computational complexity increases

Engineering Contradiction:
Improvereconstructed video qualityVSAvoiddecoding computational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by selectively using multi-hypothesis decoding only for frames following lost or corrupted frames, rather than applying it to all frames. This reduces unnecessary computational overhead while still providing the quality improvements where they are most needed, effectively balancing complexity and performance.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback mechanisms to detect frame loss or corruption and dynamically adjusts the weighting between direct decoding and temporal interpolation hypotheses. This feedback-driven approach allows the computationally intensive multi-hypothesis decoding to be applied adaptively only when necessary, reducing overall complexity while maintaining high video quality when errors occur.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If conventional interframe compression with P-frames is used, then compression efficiency is high, but error propagation occurs when a frame is lost or corrupted

Engineering Contradiction:
Improvevideo data compression ratioVSAvoiderror propagation resistance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent prepares multiple reconstruction hypotheses in advance (direct decoding hypothesis and temporal interpolation hypothesis) before the actual frame reconstruction is needed. This preliminary preparation allows the system to quickly switch to alternative reconstruction methods when errors are detected, maintaining both compression efficiency and error propagation resistance without requiring real-time complex computations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces temporal interpolation as an intermediary reconstruction method between direct decoding and the final reconstructed frame. When direct decoding fails due to error propagation, the temporal interpolation hypothesis serves as a mediator to provide a cleaner reconstruction, effectively breaking the error propagation chain while maintaining compression efficiency through selective use of P-frame prediction.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8254469B2Error concealment for frame loss in multiple description coding
Publication Date: 2012.08.28 KIUS MANAGEMENT LIABILITY
  • US8254469B2 patent drawing
  • US8254469B2 patent drawing
  • US8254469B2 patent drawing

AI summary

Systems and methodologies for concealing frame loss in a video transmission environment are provided herein. Multiple Description Coding (MDC) can be used as an Error Resilience technique for video coding. In case of transmission errors, Error Concealment can be combined with MDC to reconstruct a lost frame, such that the propagated error to following frames can be reduced. Further, multi-hypothesis decoding can be employed to enhance reconstructed video quality of MDC over packet loss networks. For instance, one or more frames after the lost frame in the same stream can be reconstructed using multi-hypothesis decoding, which combines directly decoding and temporally interpolating these frames. Moreover, output obtained from directly decoding and temporally interpolating each frame can be combined by generating a weighted sum of these hypotheses. Constant weights and/or adaptive weights (e.g., determined based on the minimum mean square error criterion) can be used for yielding the weighted sum.