Motion Vector Candidate Set Expansion for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in obtaining accurate motion vectors, which affects coding efficiency, particularly in spatial and temporal prediction methods used in video compression.

Innovation Solution

The method involves obtaining a second motion vector by adding a preset vector difference to a first motion vector, enriching the candidate motion vector set and improving prediction precision, and selecting the target motion vector based on a rate-distortion criterion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a first motion vector is obtained from a first motion vector set, then the motion vector can be derived from existing candidates, but the prediction precision is insufficient due to limited candidate vectors

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidcandidate motion vector set size
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by modifying the motion vector through addition of a preset vector difference to generate a second motion vector. This transforms the original motion vector parameters to create new candidate vectors that improve prediction accuracy without fundamentally changing the candidate selection mechanism.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the motion vector generation process into two stages: first obtaining a motion vector from the initial candidate set, then generating additional candidates by adding preset vector differences. This segmentation allows systematic expansion of the candidate set while maintaining structured control over the generation process.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If the candidate motion vector set is enriched by adding calculated motion vectors, then prediction precision improves, but the coding complexity increases

Engineering Contradiction:
Improveprediction precisionVSAvoidcoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses parameter changes to generate new motion vector candidates by adding preset vector differences to existing vectors. This approach systematically expands the candidate set with mathematically derived vectors that are likely to improve prediction accuracy without requiring entirely new search mechanisms.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies preliminary action by pre-defining the vector differences that will be added to motion vectors. These preset differences are determined in advance based on common motion patterns, allowing the encoder to efficiently generate relevant candidate vectors without performing complex real-time analysis.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If more candidate motion vectors are considered, then the likelihood of finding an accurate motion vector increases, but the encoding time increases

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidencoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent efficiently expands the candidate set by applying parameter changes (adding preset vector differences) to existing motion vectors rather than performing exhaustive searches. This mathematical transformation quickly generates diverse candidate vectors that cover common motion scenarios.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses preliminary action by pre-defining the vector differences to be added, which are determined based on typical motion patterns observed in video sequences. This allows the encoder to quickly generate relevant candidates without performing complex real-time motion analysis for each candidate.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11394996B2Video coding method and apparatus
Publication Date: 2022.07.19 HUAWEI TECH CO LTD
  • US11394996B2 patent drawing
  • US11394996B2 patent drawing
  • US11394996B2 patent drawing

AI summary

A method and an apparatus are provided for obtaining a motion vector, and disclose application of the method and the apparatus for obtaining a motion vector in a video coding method and apparatus. The method includes: obtaining a first motion vector from a first motion vector set corresponding to a to-be-processed picture block; obtaining a second motion vector through calculation based on the first motion vector, where there is a preset vector difference between the first motion vector and the second motion vector, and the first motion vector and the second motion vector are different; adding the second motion vector to the first motion vector set to constitute a second motion vector set; and obtaining a target motion vector from the second motion vector set.