Video Stream Residual Encoding Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video compression methods, such as MPEG, are resource-intensive due to costly motion compensation factor decoding and prediction block compensation steps, particularly in encoding and decoding processes.

Innovation Solution

A method that determines predictions based on earlier and later image portions, calculates associated rates and distortions, and decides whether to encode residuals based on distortion values, optimizing the video stream size and resource usage by only encoding relevant data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion compensation factors are decoded and prediction blocks are compensated for each block, then accurate image reconstruction is achieved, but resource consumption increases significantly

Engineering Contradiction:
Improveimage reconstruction accuracyVSAvoidresource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameter of residual encoding by introducing a decision step that evaluates distortion values. Based on whether the distortion exceeds a threshold, the system dynamically adjusts whether to encode residuals, thereby optimizing the balance between reconstruction accuracy and resource consumption.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of applying motion compensation and residual encoding to all blocks uniformly, the patent applies these operations selectively only to blocks where the distortion value indicates it is necessary. This partial action approach reduces overall resource consumption while maintaining sufficient reconstruction accuracy.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If residuals are encoded for all blocks, then compression accuracy is improved, but video stream size increases

Engineering Contradiction:
Improvecompression accuracyVSAvoidvideo stream size
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent introduces a distortion threshold parameter that controls the encoding decision. By comparing calculated distortion values against this threshold, the system determines whether residual encoding is necessary, thus optimizing the trade-off between compression accuracy and stream size.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies residual encoding partially - only to blocks where distortion exceeds the threshold. This selective approach maintains compression accuracy for important blocks while avoiding unnecessary encoding that would increase stream size, achieving an optimal balance.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If motion compensation is performed for every block, then prediction accuracy is improved, but processing time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs motion compensation and distortion calculation selectively based on block characteristics. By processing only those blocks where prediction is likely to be beneficial (where distortion exceeds threshold), the system reduces overall processing time while maintaining prediction accuracy where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses distortion values as a parameter to control processing intensity. Blocks with low distortion skip detailed motion compensation, while blocks with high distortion receive full processing, thus optimizing the balance between prediction accuracy and processing time.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8532179B2Method and device for optimizing the compression of a video stream
Publication Date: 2013.09.10 NINTENDO EUROPEAN RESEARCH & DEVELOPMENT
  • US8532179B2 patent drawing
  • US8532179B2 patent drawing
  • US8532179B2 patent drawing

AI summary

A method and device for compressing at least a portion of a video image such that a compressed video stream includes, or does not include, an encoding of a residual depending on whether it is advantageous to do so in terms of costs in rate and in distortion. The size of the video stream and resources needed for decompression are optimized through encoding only the most relevant data in the video stream. If the information added by the residual is insufficiently relevant or useful, the residual is not encoded. Factors associated with the residual are only encoded if use of the residual limits the distortion in a satisfactory manner and if the encoding of the associated factors does not generate too high a rate. Use of the method makes it possible to optimize resources needed for a decoder by optimizing the encoding of the residual.