Adaptive Motion Vector Prediction List Ordering for Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face inefficiencies in selecting accurate motion vectors, leading to suboptimal compression and decoding performance due to inadequate ordering of motion vector predictor lists.

Innovation Solution

The proposed solution involves determining a scanning order for motion vector lists based on coded information such as neighboring block modes, temporal motion vectors, and reference frame indices to increase the likelihood of using more accurate motion vectors with lower index values, thereby improving video decoding efficiency and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If motion vector predictors are selected from a fixed ordering list, then the decoding process is simple and fast, but the accuracy of motion vector selection is suboptimal

Engineering Contradiction:
Improvemotion vector selection accuracyVSAvoiddecoding process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies dynamics by transitioning from a fixed motion vector predictor ordering to an adaptive ordering that changes based on coded information. The scanning order is dynamically adjusted according to neighboring block modes, temporal motion vectors, and reference frame indices, allowing the system to optimize motion vector selection accuracy for each specific coding context without requiring complex real-time calculations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of scanning order based on different coded information conditions. By modifying the sequence in which motion vector candidates are examined according to parameters such as neighboring block prediction modes and reference frame indices, the system achieves more accurate motion vector selection while maintaining efficient decoding through predefined ordering rules.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a fixed scanning order is used for motion vector lists, then the implementation is simple, but video compression efficiency is suboptimal

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidscanning order determination complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the scanning order parameter based on coded information from the video bitstream. By adjusting the sequence of motion vector candidate examination according to neighboring block attributes and reference frame indices, the system improves compression efficiency through better motion vector prediction without requiring complex real-time analysis.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary action by pre-determining scanning orders based on coded information that is already available during the decoding process. The scanning order is established using neighboring block modes and reference frame indices before motion vector selection, allowing efficient processing without complex real-time calculations.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If motion vector candidates are examined in a standard order, then the processing is straightforward, but the probability of selecting the most accurate motion vector is reduced

Engineering Contradiction:
Improvemotion vector selection reliabilityVSAvoiddecoding time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent changes the examination order parameter based on coded information to improve reliability. By scanning motion vector candidates in an adaptive order determined by neighboring block modes and reference frame indices, the system increases the probability of selecting the most accurate motion vector earlier in the process, reducing unnecessary time consumption.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses feedback from coded information about neighboring blocks and reference frames to guide the motion vector candidate examination order. This feedback mechanism allows the system to prioritize more likely correct motion vectors based on contextual information, improving selection reliability without significant time penalty.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12556706B2Systems and methods for adaptive motion vector prediction list construction
Publication Date: 2026.02.17 TENCENT AMERICA LLC
  • US12556706B2 patent drawing
  • US12556706B2 patent drawing
  • US12556706B2 patent drawing

AI summary

An example method of video coding includes receiving a video bitstream that includes a plurality of blocks. The method also includes determining a scanning order for a motion vector list for a first block of the plurality of blocks based on one or more of: a number of neighboring blocks of the current block with corresponding temporal motion vectors, a number of neighboring blocks of the current block encoded in an inter prediction mode, a mode of the current block, and a reference frame index for the current block. The method further includes generating the motion vector list according to the scanning order and identifying, from the motion vector list, a motion vector predictor for the current block. The method also includes decoding the current block using the identified motion vector predictor.