Intra Template Matching Vector Refinement for Video Block Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in improving coding accuracy and efficiency, particularly in refining reference block vectors for intra template matching prediction, leading to suboptimal compression performance.

Innovation Solution

A method is introduced to refine reference block vectors by generating a merge candidate list based on neighboring blocks coded in an intra template matching mode, and further adjusting the reference block vector to achieve a refined reference block vector for improved coding accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a merge candidate list is generated and reference block vector refinement is performed, then coding accuracy is improved, but device complexity and computational overhead increase

Engineering Contradiction:
Improvecoding accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by generating merge candidate lists and performing reference block vector refinement in advance during the encoding process. The encoder pre-computes multiple candidate reference block vectors and selects the optimal one before final encoding, allowing the decoder to simply follow the same procedure without real-time complex computations. This advance preparation improves coding accuracy while managing device complexity through systematic pre-processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by introducing adaptive reference block vector refinement that dynamically adjusts the prediction process. The system evaluates multiple merge candidates and selectively refines reference block vectors based on specific conditions and metrics, rather than applying a static uniform process. This dynamic approach improves coding accuracy by adapting to different block characteristics while controlling computational overhead through selective refinement.

Inventive Principle:
Principle #15Dynamics

2Productivity

If reference block vector refinement is performed using merge candidate lists, then compression performance is improved, but processing time increases

Engineering Contradiction:
Improvecompression performanceVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies segmentation by dividing the reference block vector refinement process into distinct stages: generating multiple merge candidates, evaluating each candidate, selecting optimal candidates, and performing refinement. This segmented approach allows the system to process different blocks using different levels of refinement based on their characteristics, improving overall compression performance while reducing average processing time by avoiding full refinement for all blocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by performing reference block vector refinement selectively rather than universally. The system applies full refinement only to blocks where it provides significant benefit, while using simpler methods for other blocks. This partial approach improves compression performance for critical blocks while keeping overall processing time manageable by avoiding excessive refinement everywhere.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12556688B2Merge and block vector refinement for intra template matching prediction
Publication Date: 2026.02.17 TENCENT AMERICA LLC
  • US12556688B2 patent drawing
  • US12556688B2 patent drawing
  • US12556688B2 patent drawing

AI summary

A bitstream including coded information of a current block and neighboring blocks of the current block in a current picture is received. Whether a merge mode is enabled for the current block is determined based on whether one or more of the neighboring blocks are coded by an intra template matching mode. When the merge mode is enabled for the current block, a merge candidate list that includes the one or more of the neighboring blocks of the current block is generated. A reference block vector is determined based on template matching information of a merge candidate selected from the merge candidate list. The reference block vector is refined to obtain a refined reference block vector for the current block. The current block is reconstructed based on a reference block indicated by the refined reference block vector.