ADMVR Merge Candidate Reordering for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques face challenges in improving coding efficiency, particularly in the reordering and utilization of motion candidates during video encoding and decoding processes.

Innovation Solution

The proposed method involves reordering adaptive decoder side motion vector refinement (ADMVR) merge candidates based on costs, constructing a list of reordered candidates, and performing conversions using these candidates to enhance coding effectiveness and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

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

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by reordering ADMVR merge candidates before they are used in the coding process. The candidates are sorted based on their costs (DMVR cost and/or ADMVR cost) in advance, so that when the coding process executes, the most promising candidates are already positioned for optimal evaluation, improving coding efficiency without adding complex runtime decision logic

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of candidate ordering from conventional spatial or temporal sequencing to cost-based sequencing. By evaluating and reordering candidates according to their DMVR and ADMVR costs, the system transforms the candidate list into an optimally ordered sequence that prioritizes candidates with lower costs, thereby improving coding efficiency through parameter optimization

Inventive Principle:
Principle #35Parameter changes

2Reliability

If ADMVR merge candidates are reordered based on costs, then the coding effectiveness improves, but the computational complexity increases

Engineering Contradiction:
Improvecoding effectivenessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the ordering parameter of ADMVR merge candidates from conventional sequencing to cost-based sequencing. By calculating and comparing DMVR costs and/or ADMVR costs of different candidates, the system reorders them to prioritize lower-cost options, improving coding effectiveness while the computational overhead is managed through efficient cost calculation algorithms

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes brute-force evaluation of all candidates in conventional order with a cost-based filtering and reordering mechanism. Instead of mechanically processing candidates in fixed spatial or temporal sequences, the system uses cost metrics to intelligently prioritize candidates, replacing mechanical processing with optimized computational selection

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12563181B2Method, device, and medium for video processing
Publication Date: 2026.02.24 DOUYIN VISION CO LTD
  • US12563181B2 patent drawing
  • US12563181B2 patent drawing
  • US12563181B2 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises: obtaining, during a conversion between a target block of a video and a bitstream of the video, a list of adaptive decoder side motion vector refinement (ADMVR) merge candidates for the target block in an ADMVR merge mode; reordering the list of ADMVR merge candidates; and performing the conversion based on the reordered list of ADMVR merge candidates. Compared with the conventional solution, the proposed method can advantageously improve the coding effectiveness and coding efficiency.