Template Matching Prediction Integration for VVC Intra Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards like VVC lack efficient integration of template matching prediction (TMP) with other intra prediction tools, leading to suboptimal compression efficiency.

Innovation Solution

Integrate template matching prediction (TMP) in VVC by defining interactions with tools like ISP, MIP, MRL, MTS, LFNST, and CIIP, and optimizing signaling and transform processes to enhance intra prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If template matching prediction (TMP) is integrated with multiple intra prediction tools (ISP, MIP, MRL, MTS, LFNST, CIIP), then compression efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcoding tool integration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the complex TMP integration process into distinct interaction modules for each prediction tool (ISP, MIP, MRL, MTS, LFNST, CIIP). Each tool interaction is handled as a separate coding module that can be independently controlled through signaling flags, allowing the system to manage complexity by processing one tool interaction at a time while maintaining overall compression efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic selection and integration of TMP with other prediction tools based on coding conditions. The system dynamically adjusts which tools are activated and how they interact with TMP through conditional signaling mechanisms, enabling flexible adaptation to different video content characteristics while managing computational complexity through selective tool application.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If template matching prediction is implemented with full interaction with all coding tools, 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 selectively enabling TMP interactions with specific prediction tools based on coding conditions rather than always applying all tools. The signaling mechanism allows the encoder to activate only the necessary subset of tool interactions for each video block, achieving sufficient prediction accuracy while reducing unnecessary processing time for blocks where full tool integration is not beneficial.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If multiple coding tools are signaled and applied to video blocks, then compression efficiency is improved, but bitstream complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidsignaling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by establishing a predefined signaling framework and interaction protocol for TMP with other coding tools before actual encoding begins. The signaling structure is prepared in advance with defined flags and syntax elements that indicate which tools are activated, allowing the decoder to efficiently parse and reconstruct the video blocks without requiring complex real-time analysis of tool combinations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20260082078A1Template matching prediction for versatile video coding
Publication Date: 2026.03.19 INTERDIGITAL CE PATENT HOLDINGS SAS
  • US20260082078A1 patent drawing
  • US20260082078A1 patent drawing
  • US20260082078A1 patent drawing

AI summary

Template matching prediction is combined with additional coding tools to provide a robust set of coding/decoding tools by advantageous use of syntax elements. Some of the additional coding tools comprising matrix intra prediction, intra sub-partitioning, low frequency non-separable transform, multiple transform selection, and intra sub-partitioning. In one embodiment, transform matrix prediction is used to replace intra prediction in combined intra inter prediction.