Intra Template Matching Prediction for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing video coding technologies, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/MPEG-4 AVC, and ITU-T.265 HEVC, require further improvement in coding efficiency and performance.

Innovation Solution

Intra template matching prediction (IntraTMP) is introduced to determine a search range and prediction block for video units, enhancing coding efficiency and performance by improving the conversion process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding technologies (MPEG-2, MPEG-4, AVC, HEVC) are used, then video compression is achieved, but coding efficiency and performance are insufficient

Engineering Contradiction:

Improvecoding efficiencyVSAvoidcoding performance

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent divides the video unit into multiple regions and performs template matching prediction on each region separately. This segmentation allows the prediction process to adapt to local characteristics of different regions, improving both coding efficiency and performance by treating homogeneous areas uniformly and heterogeneous areas individually.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent introduces template matching prediction as a new parameter and method for video coding, changing the traditional prediction approach. By adjusting the search range and template matching parameters adaptively, the system achieves better coding efficiency and performance compared to conventional methods.

Inventive Principle:

Principle #35Parameter changes

2Productivity

If intra template matching prediction is implemented, then coding efficiency is improved, but computational complexity increases

Engineering Contradiction:

Improvecoding efficiencyVSAvoidcomputational complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies template matching prediction selectively to specific regions within video units rather than uniformly to all regions. This partial action approach reduces the overall computational complexity while maintaining coding efficiency improvements in the most beneficial regions.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary determination of search ranges and template selection before the actual prediction process. This preliminary action optimizes the subsequent computation by pre-defining the search space and selecting appropriate templates, thereby reducing the computational burden during the main prediction phase.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20250379970A1Method, apparatus, and medium for video processing

Publication Date: 2025.12.11 DOUYIN VISION CO LTD

AI summary

Embodiments of the disclosure provide a solution for video processing. A method for video processing is proposed. The method includes: determining, for a conversion between a video unit of a video and a bitstream of the video, a search range for intra template matching prediction (IntraTMP) for a video unit; determining a prediction block of the video unit based on the search range; and performing the conversion based on the prediction block.