Video Block Prediction Lists With Refined Motion Candidates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques require improvements in coding efficiency and quality, particularly in the handling of motion candidates and prediction lists.

Innovation Solution

Implement methods for determining and inserting target motion candidates into prediction lists based on comparisons and applying template matching for motion refinement, along with concatenating MMVD and template matching to enhance coding efficiency and quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then the coding process is simple, but coding efficiency is insufficient

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprediction list management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing template matching and motion refinement on motion candidates before inserting them into the prediction list. This pre-processing ensures that only high-quality motion candidates are considered, improving coding efficiency while maintaining manageable complexity through structured candidate evaluation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes parameters by introducing template matching metrics and motion refinement results as additional criteria for evaluating motion candidates. These parameter changes enable more precise selection of motion candidates, directly improving coding efficiency through better prediction accuracy

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If more motion candidates are added to prediction list, then coding quality improves, but processing complexity increases

Engineering Contradiction:
Improvecoding qualityVSAvoidprediction list processing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by performing template matching and motion refinement selectively on specific motion candidates based on their relevance and potential quality contribution. This localized processing improves coding quality where needed while avoiding unnecessary processing on low-priority candidates, thus controlling overall complexity

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent introduces template matching and motion refinement as intermediary processes that evaluate and filter motion candidates before they are added to the prediction list. These intermediaries ensure that only high-quality candidates are inserted, improving coding quality while maintaining manageable list sizes and processing complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If template matching based motion refinement is applied, then coding quality improves, but computational load increases

Engineering Contradiction:
Improvemotion refinement accuracyVSAvoidcomputational load
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by performing template matching and motion refinement only on selected motion candidates rather than all candidates. This selective application achieves sufficient motion refinement accuracy for the most promising candidates while significantly reducing the overall computational load compared to processing all candidates equally

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12603990B2Method, apparatus, and medium for video processing
Publication Date: 2026.04.14 BYTEDANCE INC
  • US12603990B2 patent drawing
  • US12603990B2 patent drawing
  • US12603990B2 patent drawing

AI summary

Embodiments of the present disclosure provide a method for video processing. The method comprises: determining, during a conversion between a current video block of a video and a bitstream of the video, whether to insert a target motion candidate for the current video block into a prediction list for the current video block based on a comparison between the target motion candidate and at least one existing motion candidate in the prediction list; and performing the conversion based on the determination. The proposed method can advantageously fill the prediction list more efficiently.