Video Block Inter Prediction Using Combined Motion Vector Candidates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding/decoding technologies face challenges in efficiently performing inter prediction for high-resolution and high-definition images, particularly in deriving accurate inter-prediction information for target blocks.

Innovation Solution

An encoding and decoding apparatus and method that generate combined inter-prediction information by combining inter-prediction information from neighbor blocks, using techniques such as weighted averaging and extrapolation of motion vectors, to improve inter prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If inter-prediction information from a single neighbor block is used, then the encoding/decoding process is simple, but the prediction accuracy is insufficient for high-resolution images

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

Solution Approach 1:

The patent combines inter-prediction information from multiple neighbor blocks (above, left, right, below) to generate a merged motion vector for the target block. This merging process integrates multiple prediction sources to improve prediction accuracy while managing encoding complexity through systematic combination rules.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent divides the prediction process into segments by considering different neighbor blocks separately (above block, left block, right block, below block) and then combining their contributions. This segmentation allows for systematic processing of each neighbor's information before integration.

Inventive Principle:
Principle #1Segmentation

2Reliability

If combined inter-prediction information from multiple neighbor blocks is used, then prediction accuracy improves, but the encoding complexity increases

Engineering Contradiction:
Improveprediction reliabilityVSAvoidprocessing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameter of motion vector derivation by transitioning from single-block to multi-block combination. It introduces weighted averaging and extrapolation techniques that modify how motion vectors are calculated, improving reliability while controlling complexity through parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary process that combines motion vectors from multiple neighbor blocks through weighted averaging. This intermediary step acts as a mediator between individual neighbor predictions and the final target block prediction, improving reliability while managing complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If motion vectors are extrapolated from multiple blocks, then inter prediction accuracy increases, but the computational load increases

Engineering Contradiction:
Improvemotion vector accuracyVSAvoidcomputational power
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent applies partial action by selectively using extrapolation techniques only for blocks where they provide significant improvement. It balances the use of full extrapolation from multiple blocks versus simpler methods, optimizing the trade-off between accuracy and computational power consumption.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12477145B2Method and device using inter prediction information
Publication Date: 2025.11.18 ELECTRONICS & TELECOMM RES INST
  • US12477145B2 patent drawing
  • US12477145B2 patent drawing
  • US12477145B2 patent drawing

AI summary

Disclosed herein are a video decoding method and apparatus and a video encoding method and apparatus. In video encoding and decoding, inter-prediction information for a target block may be derived, and inter prediction for a target block may be performed using the derived inter-prediction information. Combined inter-prediction information may be performed by combining multiple pieces of inter-prediction information, and the combined inter-prediction information may be added as a candidate to a list used for inter prediction. One of candidates in the list may be selected for inter prediction for the target block, and inter prediction using the selected candidate may be performed.