CU-Level Bi-Prediction Weighting for Lower-Complexity Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently utilizing bi-prediction with CU level weight (BCW) to optimize video compression, particularly in advanced standards like VVC, due to limitations in weighting predictions from different reference pictures.

Innovation Solution

Implementing bi-prediction with CU level weight (BCW) that weights predictions from different reference pictures differently, using a list of predefined candidate weights and a sign value to indicate the direction of a larger weight value for difference weighted bi-prediction, and determining the optimal weight values based on cost calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If bi-prediction with CU level weight (BCW) is used to weight predictions from different reference pictures, then video compression efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidweight selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by providing a list of predefined candidate weights and allowing the encoder/decoder to select from these discrete weight values rather than using arbitrary continuous weights. This discretization of the weight parameter space reduces the complexity of weight selection while maintaining compression efficiency. The sign value parameter is also used to indicate the direction of larger weight values, further simplifying the representation.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements preliminary action by pre-defining a list of candidate weights before the actual prediction process. These candidate weights are prepared in advance and stored in a lookup table or similar structure, allowing the encoder/decoder to simply retrieve and apply the appropriate weight without performing complex weight calculation during the prediction operation. This pre-computation approach significantly reduces real-time processing complexity.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If difference weighted bi-prediction with multiple weight candidates is implemented, then compression performance is improved, but computational complexity increases

Engineering Contradiction:
Improvecompression performanceVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies copying by using predefined candidate weights that are copied from a lookup table or pre-computed structure rather than calculating weights in real-time. The encoder/decoder simply retrieves the appropriate candidate weight from the pre-defined list, which copies the optimal weight values without requiring complex computational operations during the prediction process. This copying approach maintains compression performance while dramatically reducing computational complexity.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent uses cheap short-living objects by employing simple sign values (e.g., +1 or -1) to indicate the direction of larger weight values instead of using complex weight calculations. These sign values are inexpensive to compute and store, and they provide sufficient information to reconstruct the appropriate weight application without requiring expensive computational operations. The complexity is traded off in favor of simplicity and speed.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Measurement precision

If pixel difference is used to derive weights at pixel level, 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 applies preliminary action by pre-computing and storing the relationship between pixel differences and optimal weights in a lookup table or pre-defined structure. During the actual prediction process, the system simply retrieves the appropriate weight based on the pixel difference magnitude from this pre-computed structure, rather than performing complex weight derivation calculations in real-time. This pre-computation approach maintains prediction accuracy while significantly reducing processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses cheap short-living objects by replacing complex pixel-level weight derivation with simple sign value indicators that are inexpensive to compute. Instead of performing full pixel-level optimization, the system uses these simple sign values to indicate the direction of weight adjustment, which are much faster to compute and store while providing sufficient prediction accuracy. The time-consuming pixel difference analysis is done in a simplified manner that balances accuracy and speed.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS12568241B2Bi-prediction with CU level weight (BCW)
Publication Date: 2026.03.03 TENCENT AMERICA LLC
  • US12568241B2 patent drawing
  • US12568241B2 patent drawing
  • US12568241B2 patent drawing

AI summary

A method of decoding includes calculating a first cost value associated with a first sign value and a second cost value associated with a second sign value for a difference weighted bi-prediction, determining a selected sign value from the first sign value and the second sign value according to the first cost value and the second cost value, and determining a first weight value and a second weight value based on a difference between a first reference pixel of a first reference block in a first reference picture and a second reference pixel of a second reference block in a second reference picture for a current pixel in the current block. The method includes reconstructing the current pixel according to a weighted sum of the first reference pixel and the second reference pixel according to the first weight value, the second weigh value and the determined sign value.