Video Encoder Error Propagation Mitigation via Motion Vector Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques face challenges in mitigating error propagation in motion compensation-based video compression systems, leading to visual artifacts and increased bandwidth usage due to the cascading effect of errors across frames.

Innovation Solution

The method involves tracing errors in a video frame to subsequent frames by identifying a rectangular region of blocks affected by motion vector components, marking these blocks as unusable for inter-frame encoding, and modifying the reference frame to prevent error propagation, thereby reducing the need for intra-coded frames and maintaining efficient compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If intra-coded frames are introduced to mitigate error propagation, then error propagation is reduced, but compression ratio decreases and bandwidth usage increases

Engineering Contradiction:
Improveerror propagation mitigationVSAvoidbandwidth usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies local quality by selectively intra-coding only the specific blocks affected by errors rather than entire frames. The encoder identifies erroneous blocks in received frames and performs intra-coding only for those specific blocks in subsequent frames that are predicted to be affected, leaving other blocks to use efficient inter-coding. This localized approach maintains high compression ratios while effectively mitigating error propagation.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the frame into individual blocks and processes error mitigation at the block level rather than frame level. By dividing the video stream into independently decodable blocks and tracking error propagation block-by-block, the system can apply intra-coding only where necessary, preserving bandwidth efficiency while addressing error propagation locally.

Inventive Principle:
Principle #1Segmentation

2Reliability

If intra-coded blocks are used to mitigate error propagation, then error effects are reduced, but compression efficiency decreases

Engineering Contradiction:
Improveerror propagation mitigationVSAvoidcompression efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies partial action by performing intra-coding only for the minimum necessary blocks affected by errors rather than applying it universally. The system identifies specific blocks that need error mitigation and applies intra-coding only to those blocks, leaving other blocks to use the more efficient inter-coding method, thus maintaining overall compression efficiency while providing error protection where needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically changes the coding parameter (intra vs. inter coding) based on error conditions. The encoder monitors for errors in received frames and adjusts the coding mode for subsequent blocks accordingly, switching from inter-coding to intra-coding only when and where errors are detected, thereby optimizing both error mitigation and compression efficiency.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If periodic intra-coding of frame portions is implemented, then error propagation is mitigated, but additional data transmission increases uniformly

Engineering Contradiction:
Improveerror propagation mitigationVSAvoidadditional data transmitted
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent replaces uniform periodic intra-coding with localized intra-coding applied only to specific blocks that are actually affected by errors. Instead of applying intra-coding uniformly across frames at periodic intervals, the system identifies and treats only the specific blocks where error propagation occurs, significantly reducing the amount of additional data transmitted while maintaining error mitigation effectiveness.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9769489B2Error tracking and mitigation for motion compensation-based video compression
Publication Date: 2017.09.19 IMAGINATION TECH LTD
  • US9769489B2 patent drawing
  • US9769489B2 patent drawing
  • US9769489B2 patent drawing

AI summary

Methods and encoders for tracing an error in a frame of a video to a subsequent frame of the video. In response to receiving an error notification message indicating an error has occurred in an encoded frame during decode, an encoder obtains: (a) the minimum and maximum horizontal motion vector components for each column of blocks of the frame immediately following the error frame; and (b) the minimum and maximum vertical motion vector components for each row of blocks of the frame immediately following the error frame. A rectangular region of blocks of the frame immediately following the error frame that the error is likely to have propagated to is identified using the minimum and maximum horizontal and vertical motion vector components.