Filtered Intra Block Copy With Multi-Hypothesis Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in achieving optimal coding efficiency, particularly with filtered intra block copy (FIBC) methods, which can be improved through enhanced prediction accuracy and utilization of multiple hypotheses.
Innovation Solution
Implementing fractional-pel intra block copy and multi-hypothesis FIBC methods using fixed and adaptive weighting factors to generate prediction blocks, along with filter coefficients and shapes for improved prediction accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If filtered intra block copy (FIBC) is used for video compression, then coding efficiency is improved, but prediction accuracy is insufficient
Solution Approach 1:
The patent divides the prediction process into multiple hypotheses, where each hypothesis corresponds to a different filter coefficient set or filter shape. This segmentation allows the system to explore multiple prediction paths simultaneously, selecting the one that maximizes both coding efficiency and prediction accuracy. The merge candidate list is segmented into multiple entries, each representing a different hypothesis, allowing flexible combination of prediction results.
Solution Approach 2:
The patent changes the parameters of the FIBC mode by introducing multiple filter coefficient sets and filter shapes as hypotheses. Instead of using a single fixed set of parameters, the system varies these parameters across different hypotheses and uses adaptive weighting factors to combine them. This parameter variation enables the system to achieve higher prediction accuracy while maintaining coding efficiency through the most suitable parameter combination for each block.
2Measurement precision
If multiple hypotheses are used to generate prediction blocks, then prediction accuracy is improved, but device complexity increases
Solution Approach 1:
The patent performs preliminary action by pre-defining multiple filter coefficient sets and filter shapes as hypotheses before the actual prediction process. These hypotheses are prepared in advance and stored in the merge candidate list, so that during decoding, the system only needs to select and combine pre-prepared hypotheses rather than computing them in real-time. This preliminary preparation reduces the computational burden during actual prediction while maintaining high accuracy.
Solution Approach 2:
The patent uses copying by creating multiple copies of the prediction block with different filter coefficients or filter shapes. Each hypothesis generates a copy of the prediction block, and the final prediction is obtained by combining these copies using adaptive weighting factors. This copying approach allows the system to explore multiple prediction possibilities without requiring complex real-time computations, as the copies are based on pre-defined templates.
3Measurement precision
If fractional-pel intra block copy is implemented, then prediction accuracy is improved, but coding complexity increases
Solution Approach 1:
The patent introduces dynamics by allowing flexible adjustment of the prediction block size and position within the current block. Instead of using a fixed prediction block configuration, the system dynamically determines the optimal block size and position based on the specific block characteristics and hypothesis being evaluated. This dynamic adjustment enables fractional-pel precision without requiring complex fixed-precision arithmetic, as the system adapts the prediction parameters to the content being processed.
Data Source
AI summary
The present disclosure provides a method for video decoding, comprising: determining a reference block in a reconstructed part of a video frame for predicting a current block in the video frame, wherein a L-shaped template associated with the reference block is the most similar template to a L-shaped template associated with the current block in the reconstructed part of the video frame; obtaining a set of filter coefficients corresponding to a filter shape based on the sample values from both a training area associated with the reference block and a training area associated with the current block; deriving, with the set of filter coefficients and the filter shape, predicted sample values of the current block based on a plurality of corresponding sample values associated with the reference block; and reconstructing the current block based on the predicted sample values.


