CU-Level Bi-Prediction Weighting for Lower-Complexity Video Coding
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Reliability
If difference weighted bi-prediction with multiple weight candidates is implemented, then compression performance is improved, but computational complexity increases
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.
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.
3Measurement precision
If pixel difference is used to derive weights at pixel level, then prediction accuracy is improved, but processing time increases
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.
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.
Data Source
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.


