Filtered Intra Block Copy With Multi-Hypothesis Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Productivity

If filtered intra block copy (FIBC) is used for video compression, then coding efficiency is improved, but prediction accuracy is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiple hypotheses are used to generate prediction blocks, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #10Preliminary action

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.

Inventive Principle:
Principle #26Copying

3Measurement precision

If fractional-pel intra block copy is implemented, then prediction accuracy is improved, but coding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20260019610A1Methods and devices for filtered intra block copy
Publication Date: 2026.01.15 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US20260019610A1 patent drawing
  • US20260019610A1 patent drawing
  • US20260019610A1 patent drawing

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.