Gradient-Aided Bi-Directional Motion Prediction for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video codecs struggle with efficient encoding and decoding of high-resolution or high-quality video content due to limitations in encoding methods based on tree structures, leading to inefficient data compression and large data transformation.

Innovation Solution

Implement bi-directional motion prediction mode in video codecs by using pixel values and gradient values of reference blocks to generate prediction pixel values through interpolation filters, enhancing encoding and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional tree-structure encoding methods are used, then device complexity is reduced, but manufacturing precision (encoding accuracy) deteriorates

Engineering Contradiction:
Improveencoding accuracyVSAvoidencoding method complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The current block is divided into multiple sub-blocks, and each sub-block is independently predicted using bi-directional motion prediction. This segmentation allows for more precise local prediction while maintaining manageable complexity through standardized processing of each sub-block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different motion prediction methods are applied to different regions (sub-blocks) of the current block based on local characteristics. This enables higher encoding accuracy in regions requiring detailed prediction while using simpler methods elsewhere, resolving the contradiction between precision and complexity.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If bi-directional motion prediction with gradient values is implemented, then manufacturing precision (prediction accuracy) is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction method complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

Gradient values are calculated and used selectively in bi-directional motion prediction rather than applying complex prediction methods universally. This partial application of advanced techniques improves prediction accuracy where needed while avoiding unnecessary complexity in regions where simpler methods suffice.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If interpolation filters are applied to generate prediction pixel values, then manufacturing precision is improved, but productivity (encoding speed) deteriorates

Engineering Contradiction:
Improveprediction pixel accuracyVSAvoidencoding speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The interpolation filter parameters and processing granularity are optimized to balance accuracy and speed. By adjusting parameters such as filter tap length and processing block size, the system achieves adequate prediction accuracy while maintaining acceptable encoding speed, resolving the contradiction between precision and productivity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12445642B2Method and apparatus for decoding video, and method and apparatus for encoding video
Publication Date: 2025.10.14 SAMSUNG ELECTRONICS CO LTD
  • US12445642B2 patent drawing
  • US12445642B2 patent drawing
  • US12445642B2 patent drawing

AI summary

A video decoding and video encoding method of performing inter prediction in a bi-directional motion prediction mode, in which a prediction pixel value of a current block may be generated by not only using a pixel value of a first reference block of a first reference picture and a pixel value of a second reference block of a second reference picture, but also using a first gradient value of the first reference block and a second gradient value of the second reference block, in a bi-directional motion prediction mode. Accordingly, encoding and decoding efficiency may be increased since a prediction block similar to an original block may be generated.