Bi-Directional Optical Flow Prediction With Derived Motion Vectors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image encoding/decoding methods using bi-directional optical flow (BIO) are limited when only one piece of motion information is available, leading to inefficiencies in high-resolution and high-quality image data transmission and storage.

Innovation Solution

A method and apparatus that derive second motion information when a block includes only one piece of motion information, allowing bi-directional prediction, with variable sub-group size for calculating BIO offsets and the option to apply BIO in a block unit to reduce complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If bi-directional optical flow prediction is applied requiring two pieces of motion information, then prediction accuracy is improved, but applicability deteriorates when only one piece of motion information is available

Engineering Contradiction:
Improveprediction accuracyVSAvoidapplicability
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies preliminary action by deriving second motion information in advance when only one piece of motion information is available. The system proactively creates the necessary second motion vector by reversing the first motion vector, enabling bi-directional prediction to proceed without requiring actual second motion measurements or data.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary approach by introducing derived motion information as a mediator between the available first motion information and the bi-directional prediction process. This derived second motion information acts as a placeholder or substitute that enables the prediction system to function with incomplete data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If bi-directional optical flow prediction is applied to derive second motion information, then coding efficiency is improved, but computational complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by implementing bi-directional optical flow prediction selectively rather than universally. The system determines whether to derive second motion information based on specific conditions (such as motion vector magnitude thresholds), applying the complex BIO process only when beneficial and using simpler unidirectional prediction when sufficient.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes parameters to control the complexity of the prediction process. By adjusting thresholds for motion vector magnitudes and other parameters, the system can switch between deriving second motion information (higher complexity) and using only first motion information (lower complexity), thereby adapting computational requirements to coding efficiency needs.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If fixed sub-group size is used for calculating BIO offset, then calculation is simplified, but flexibility deteriorates for different block sizes

Engineering Contradiction:
Improvecalculation simplicityVSAvoidflexibility
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the sub-group size variable rather than fixed. The system dynamically adjusts the sub-group size based on the block size and other parameters, allowing the BIO offset calculation to adapt to different image regions and prediction scenarios while maintaining computational feasibility through structured division of the block.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12470718B2Method for encoding/decoding image using bi-directional optical flow prediction
Publication Date: 2025.11.11 INTELLECTUAL DISCOVERY CO LTD
  • US12470718B2 patent drawing
  • US12470718B2 patent drawing
  • US12470718B2 patent drawing

AI summary

An image encoding/decoding method is disclosed. An image decoding method of the present invention may comprises determining step for determining whether or not to derive second motion information when a current block includes first motion information only and for which bi-directional prediction is available, a deriving step for deriving the second motion information based on the first motion information, and a predicting step for generating a prediction block of the current block by performing BIO prediction based on the first motion information and the second motion information.