Motion Vector Coding Competition Among Predictors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques, such as H.264, face challenges in achieving better coding performance while limiting the cost of signaling motion vectors, which affects compression efficiency.

Innovation Solution

A method for selecting a motion vector from a set of candidate vectors by determining an optimal selection subset based on proximity and constructing a subset with either identical or average vectors, reducing the number of vectors to be signaled and optimizing prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a larger set of candidate motion vectors is used for prediction, then prediction accuracy is improved, but signaling cost increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidsignaling cost
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The candidate motion vector set is segmented into multiple subsets (first subset, second subset, third subset) based on spatial and temporal relationships. This segmentation allows the encoder to select from multiple specialized subsets rather than one large comprehensive set, improving prediction accuracy while managing signaling cost through selective usage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention dynamically selects which subset of candidate motion vectors to use based on the characteristics of the current block and reference blocks. The encoder can adaptively choose between different subsets (e.g., spatial neighbors, temporal neighbors, or combined) to optimize prediction accuracy for each block while controlling overall signaling cost.

Inventive Principle:
Principle #15Dynamics

2Productivity

If motion vectors are coded using predictive coding with neighboring blocks, then coding cost is reduced, but prediction performance is limited

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprediction performance
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The invention merges multiple sources of motion vector candidates into unified subsets: spatial neighbors (left, above blocks), temporal neighbors (reference picture blocks), and derived candidates (median, zero vectors). This combination provides richer prediction options while maintaining coding efficiency through selective subset usage rather than encoding all candidates.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The invention changes the parameter of candidate selection from a fixed single set to multiple configurable subsets with different compositions. Each subset can be tailored to specific block characteristics (e.g., inter-coded blocks use temporal subsets, intra-coded blocks use spatial subsets), optimizing prediction performance adaptively while controlling signaling overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP2443835B1Motion vector coding by competition within a set of predictors
Publication Date: 2017.04.05 ORANGE SA
  • EP2443835B1 patent drawing
  • EP2443835B1 patent drawing
  • EP2443835B1 patent drawing

AI summary

The invention relates to a method for encoding an image signal that includes motion information, by selecting a motion vector from among a set of at least three candidate vectors for at least one actual block of an actual image to be encoded. According to the invention, the method includes: a step of determining (10) an optimal-selection subset containing some of said candidate vectors; a step of selecting (21) said motion vector from among the vectors of said optimal-selection subset; and a step of inserting (22) into said signal a piece of information designating the motion vector (p) selected from among the vectors of the optimal-selection subset.