Template-Based Block Prediction Weighting for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in efficiently compressing and decompressing large video sequences due to their significant data size, which affects storage and transmission efficiency.
Innovation Solution
Implementing a template-based approach for block prediction in video coding/decoding systems, utilizing inter and intra prediction techniques, transform and quantization processes, and entropy coding to reduce redundant information, along with advanced block partitioning strategies like quadtree and multi-type tree partitioning to enhance compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If template-based weight derivation is used for block prediction, then coding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent changes the parameter representation by deriving weights from template matching costs and correlation values rather than using fixed or简单地 inherited weights. This allows adaptive weight adjustment based on actual template characteristics, improving prediction accuracy while managing complexity through mathematical relationships between templates and blocks.
Solution Approach 2:
The patent introduces template matching cost and correlation computation as intermediary steps between reference block selection and final prediction. These intermediaries provide quantitative measures that guide weight derivation, enabling more accurate predictions without directly computing all possible weight combinations, thus managing computational complexity.
2Measurement precision
If multiple reference blocks are used for prediction, then prediction accuracy is improved, but data transmission volume increases
Solution Approach 1:
The patent extracts only the essential information needed for prediction by using template matching costs and correlation values to derive weights, rather than transmitting all reference block data. This allows multiple reference blocks to be utilized for improved accuracy while minimizing transmitted data to only the necessary weight parameters.
Solution Approach 2:
The patent transforms the representation of multiple reference blocks into compact weight parameters derived from template characteristics. Instead of transmitting full reference block data, the system encodes the essence of multiple references into derived weights, reducing transmission volume while maintaining prediction accuracy.
3Productivity
If advanced partitioning strategies are implemented, then compression efficiency is improved, but processing complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the prediction process into distinct stages: template extraction, correlation computation, weight derivation, and prediction synthesis. This segmentation allows each stage to be optimized independently, improving overall compression efficiency while managing processing complexity through modular organization.
Solution Approach 2:
The patent applies local quality by adapting prediction parameters and weights to specific block characteristics and template properties. Rather than using uniform processing for all blocks, the system adjusts weights and prediction methods based on local template-match quality, improving compression efficiency for diverse content while maintaining manageable processing complexity through selective adaptation.
Data Source
AI summary
In video coding, a current block can be predicted using inter prediction, for example, based on a first reference block and a second reference block. A decoder computes a first correlation between a first template, of the first reference block associated with the current block being predicted, and a second template of the second reference block associated with the current block. The decoder determines a first weight, for the first reference block, based on the first correlation. The first weight may be used by the decoder for prediction of the current block.