Intra-Frame Template Matching With Multi-Template Block Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently utilizing intra-frame template matching prediction to improve compression efficiency and accuracy, particularly in handling various block shapes and sizes within video frames.

Innovation Solution

Implementing a multi-template based intra-frame template matching prediction method that selects multiple candidate templates based on block shape, size, and intra prediction mode, using weighted combinations of candidate reference blocks to reconstruct current blocks, and employing different template types such as L-shaped, top, and left templates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If a single template type is used for intra template matching prediction, then the device complexity is reduced, but the manufacturing precision (prediction accuracy) deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidtemplate selection complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent changes the parameter of template selection by introducing multiple template types (L-shaped, top, left templates) with different geometric configurations. Each template type is associated with specific block shapes and sizes, allowing the system to adapt to different content characteristics and improve prediction accuracy through parameter variation.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies local quality by selecting different template types based on the local characteristics of the current block. The template selection is adapted to the specific block shape, size, and intra prediction mode, ensuring that the most appropriate template is used for each local region rather than applying a uniform template across all blocks.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If multiple template types are used for different block shapes and sizes, then the adaptability is improved, but the device complexity increases

Engineering Contradiction:
Improveblock shape adaptabilityVSAvoidtemplate management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses parameter changes by defining multiple template types with different geometric parameters (L-shaped, top, left templates) that can be selected based on block characteristics. This allows the system to adapt to various block shapes and sizes while maintaining a structured template management approach.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent achieves universality by creating a multi-template system that can handle different block shapes, sizes, and intra prediction modes through a unified template matching framework. The same basic template matching mechanism is applied universally, but with flexible template type selection to accommodate diverse block characteristics.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of information

If traditional intra prediction is used, then the processing speed is maintained, but the loss of information increases

Engineering Contradiction:
Improvecompression lossVSAvoidcompression efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent applies preliminary action by performing template matching prediction before final block reconstruction. The system pre-identifies the best matching template from multiple candidates based on block characteristics, allowing for more accurate prediction and reduced residual information that needs to be encoded, thereby reducing overall information loss.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12526400B2Multi-template based intra-frame template matching prediction
Publication Date: 2026.01.13 TENCENT AMERICA LLC
  • US12526400B2 patent drawing
  • US12526400B2 patent drawing
  • US12526400B2 patent drawing

AI summary

A video bitstream including coding information of a current block in a current picture is received, where the coding information indicates that the current block is coded with an intra template matching prediction mode. At least one template for predicting the current block is determined. Each of the at least one template is a respective candidate template of a plurality of template types available in the intra template matching prediction mode. The candidate templates are associated with one of a shape of the current block, a size of the current block, an intra prediction mode of the current block, and distances between the current block and the candidate templates of the plurality of template types. The candidate templates include different combinations of neighboring reconstructed samples. The current block is reconstructed using template match in the intra template matching prediction mode based on the determined at least one template.