Multiple Reference Line Intra Prediction for Video Block Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in intra prediction due to limited use of reference lines, leading to suboptimal compression and decoding performance.

Innovation Solution

Implementing template-based multiple reference line intra prediction (TMRL) mode, which involves using combinations of reference lines and intra prediction modes, calculating template entry delta values with unequal weighting, and selecting the best combination for reconstruction based on template matching cost values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional intra prediction using limited reference lines is used, then device complexity is reduced, but compression performance deteriorates

Engineering Contradiction:
Improvecompression performanceVSAvoidprediction mode complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent segments the prediction process by dividing reference lines into multiple groups (first reference line, second reference line, etc.) and testing different combinations of these segmented reference lines with various intra prediction modes. This segmentation allows the system to evaluate multiple localized prediction strategies rather than using a single global approach, improving compression performance while keeping the complexity manageable through structured evaluation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a dynamic selection mechanism where the optimal combination of reference lines and intra prediction modes is determined adaptively for each current block based on template matching cost calculations. Instead of using a fixed prediction method, the system dynamically evaluates multiple combinations and selects the best one, achieving superior compression performance while the complexity is controlled through efficient cost calculation and early termination strategies.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If multiple reference line combinations are tested, 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 partial action by testing a limited but sufficient number of reference line combinations rather than exhaustively testing all possible combinations. The system evaluates multiple combinations of reference lines with intra prediction modes but terminates the search early when a satisfactory solution is found or when the computational cost exceeds a threshold, achieving good prediction accuracy without excessive processing time.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes parameters dynamically during the prediction process by adjusting the template matching cost calculation based on the specific combination of reference lines and prediction modes being evaluated. The system modifies evaluation parameters such as weighting factors and cost thresholds adaptively, allowing accurate prediction while controlling processing time through efficient parameter management and early termination when optimal parameters are found.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If template matching with unequal weighting is applied, then prediction precision is improved, but computational complexity increases

Engineering Contradiction:
Improvetemplate matching precisionVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by using unequal weighting in template matching where different regions or entries of the template are assigned different weights based on their importance or reliability. Instead of treating all template entries equally, the system applies localized weighting factors that emphasize more significant regions, improving prediction precision while the complexity increase is mitigated by applying weights only to critical areas rather than uniformly across the entire template.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12506883B2Template matching for multiple reference line intra prediction
Publication Date: 2025.12.23 TENCENT AMERICA LLC
  • US12506883B2 patent drawing
  • US12506883B2 patent drawing
  • US12506883B2 patent drawing

AI summary

Processing circuitry receives a video bitstream comprising a current coding block in a picture coded in a template-based multiple reference line intra prediction (TMRL) mode. The processing circuitry determines combinations of reference lines and intra prediction modes for the current coding block. A first combination in the combinations includes a first reference line and a first intra prediction mode. For the first combination, the processing circuitry calculates template entry delta values respectively associated with entries of a template of the current coding block based on the first reference line and the first intra prediction mode, and calculates a first template matching cost value by unequal weighting of the template entry delta values. The processing circuitry sorts the combinations according to template matching cost values respectively associated with the combinations, selects a specific combination from the sorted combinations, and reconstructs the current coding block according to the specific combination.