Video Coding Template Matching for IBC and IntraTMP Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/MPEG-4 AVC, ITU-T.265 HEVC, and VVC, face challenges in improving coding efficiency for video encoding/decoding.

Innovation Solution

Implementing template matching for intra block copy (IBC) or intra template matching prediction (IntraTMP) to determine motion information, enhancing coding efficiency and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If template matching for IBC or IntraTMP is implemented, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the template matching process into multiple stages: initial template matching to generate candidate blocks, followed by refinement using motion information and prediction accuracy evaluation. This segmentation allows the system to achieve high coding efficiency through thorough template matching while managing complexity by processing candidates in stages rather than evaluating all possibilities simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces motion information as an intermediary element that bridges template matching and prediction accuracy evaluation. Motion information derived from template matching results is used to refine the selection of candidate blocks and evaluate prediction accuracy, enabling the system to achieve improved coding efficiency while maintaining manageable complexity through this intermediate processing layer.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If template matching for IBC or IntraTMP is implemented, then coding performance is improved, but processing time increases

Engineering Contradiction:
Improvecoding performanceVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary template matching to generate a list of candidate blocks before conducting detailed prediction accuracy evaluation. This preliminary action filters and organizes potential candidates in advance, allowing the subsequent refinement process to focus only on the most promising candidates, thereby improving coding performance while reducing overall processing time compared to exhaustive evaluation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by evaluating prediction accuracy for a subset of candidate blocks rather than all possible templates. By using motion information to guide the selection and evaluation of candidates, the system achieves improved coding performance through thorough evaluation of relevant candidates while avoiding the time cost of evaluating all possible template matches exhaustively.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250379987A1Method, apparatus, and medium for video processing
Publication Date: 2025.12.11 DOUYIN VISION CO LTD
  • US20250379987A1 patent drawing
  • US20250379987A1 patent drawing
  • US20250379987A1 patent drawing

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, motion information of the video unit based on template matching for intra block copy (IBC) or intra template matching prediction (IntraTMP), wherein the template matching for IBC or IntraTMP is different from template matching for inter prediction; and performing the conversion based on the prediction or reconstruction of the video unit.