Subblock Template Matching for Motion Vector Prediction Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in predicting motion vectors at a subblock level, leading to increased transmission overhead and reduced coding efficiency.

Innovation Solution

The proposed method involves subblock-based template-matching for motion vector prediction (SbTMVP), where motion vectors for subblocks are derived based on a center position motion vector and adjacent subblock motion vectors, enhancing prediction accuracy and reducing transmission overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vectors are predicted at block level using traditional methods, then device complexity is reduced, but measurement precision of motion vectors deteriorates

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The current block is divided into multiple subblocks, and motion vector prediction is performed separately for each subblock using template matching. This segmentation allows for more precise motion representation at the subblock level while maintaining manageable complexity through systematic processing of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion characteristics are applied to different subblocks within the same block. Each subblock can have its own motion vector derived from local template matching, allowing the prediction accuracy to adapt to local motion variations rather than using a single block-level motion vector.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If subblock-based motion vector prediction is implemented, then measurement precision of motion vectors is improved, but transmission overhead increases

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidtransmission overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

Template matching is performed preliminarily to derive motion vectors for subblocks before actual encoding. By pre-calculating these motion vectors and using them for prediction, the method reduces the need to transmit detailed motion information for each subblock, thereby reducing transmission overhead while maintaining high prediction accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of transmitting original motion vector data for each subblock, the method uses copied motion information from template matching results. The template region serves as a reference copy that enables derivation of subblock motion vectors without transmitting redundant information, thus reducing transmission overhead.

Inventive Principle:
Principle #26Copying

3Productivity

If traditional block-level motion compensation is used, then device complexity is reduced, but coding efficiency deteriorates

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

Solution Approach 1:

The method introduces dynamic motion vector derivation at the subblock level through template matching, allowing the motion compensation process to adapt to local motion characteristics. This dynamic approach improves coding efficiency by better representing motion variations within blocks, despite increased processing complexity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent extends motion vector prediction from the traditional block dimension to the subblock dimension. By operating at a finer granularity (subblock level rather than block level), the method achieves better coding efficiency through more precise motion representation, while managing complexity through systematic dimensional decomposition.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20260039834A1Motion vector derivation of subblock-based template-matching for subblock based motion vector predictor
Publication Date: 2026.02.05 TENCENT AMERICA LLC
  • US20260039834A1 patent drawing
  • US20260039834A1 patent drawing
  • US20260039834A1 patent drawing

AI summary

A video bitstream is received. The video bitstream includes a current block comprising a plurality of subblocks and a template region of the current block comprising a plurality of template subblocks adjacent to at least one of a top side and a left side of the current block. A motion vector (MV) located in a center position of the current block is determined. The MV is determined based on at least one MV of the plurality of subblocks of the current block. A MV for each of the plurality of template subblocks is determined based on the MV located in the center position of the current block and a respective MV of a corresponding subblock of the plurality of subblocks that is adjacent to the respective template subblock. The current block is reconstructed based on the determined MVs for the plurality of template subblocks.