Motion Vector Predictor Ordering for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems face inefficiencies in representing and decoding motion vector information, which affects the overall compression efficiency and quality of video codecs.

Innovation Solution

The proposed solution involves a method for improving the coding efficiency of motion vector information by selecting a motion vector predictor more accurately. This is achieved by ordering a list of motion vector predictors based on predefined rules, such as reference indices and coding modes, and selecting the most probable candidate for use in decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If motion vector predictors are selected using traditional methods, then the decoding process is simple, but the compression efficiency is insufficient

Engineering Contradiction:
Improvecompression efficiencyVSAvoidpredictor selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-ordering motion vector predictors based on their probability of being the correct predictor. This ordering is established before the actual decoding process, allowing the decoder to quickly select the most probable predictor without complex real-time analysis, thus improving compression efficiency while maintaining relatively simple decoding complexity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces traditional complex motion vector prediction mechanisms with a simplified system that uses pre-established ordering and probability-based selection. Instead of using complex spatial or temporal prediction methods, the system substitutes a more efficient predictor ordering mechanism that achieves better compression with less computational overhead

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

2Measurement precision

If more motion vector predictors are considered, then the accuracy of motion vector prediction improves, but the coding complexity increases

Engineering Contradiction:
Improvemotion vector prediction accuracyVSAvoidpredictor ordering and selection complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the set of motion vector predictors into an ordered list where predictors are segmented based on their probability of correctness. This segmentation allows the system to consider multiple predictors for high accuracy while only requiring the decoder to examine them in a predetermined order, thus managing complexity through structured organization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter of predictor selection from arbitrary or traditional ordering to probability-based ordering. By changing how predictors are ranked (using probability metrics rather than simple spatial or temporal relationships), the system achieves higher prediction accuracy while the ordering process itself remains a straightforward parameter transformation

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250168394A1Combined motion vector and reference index prediction for video coding
Publication Date: 2025.05.22 NOKIA TECHNOLOGIES OY
  • US20250168394A1 patent drawing
  • US20250168394A1 patent drawing
  • US20250168394A1 patent drawing

AI summary

A system and method for improving the coding efficiency of motion vector information in video coding. According to various embodiments, a list of motion vector predictor candidates is arranged according to predefined rules. Each motion vector also has a reference index associated with it. One of the motion vector candidates is then selected as a predictor based on predefined rules, or the selection is explicitly signaled in the bitstream. The reference index associated with the selected motion vector is used as a reference index for the current block. The reference index is predicted along with the motion vector. Such embodiments can improve the compression efficiency of modern video codecs.