Inter Prediction Method Using GPM Angle Index Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The current video encoding and decoding methods using Geometrical Partitioning Mode (GPM) face high calculation complexity and performance loss due to extreme dense distribution of dividing lines at specific angles.

Innovation Solution

A method for inter prediction that determines a prediction mode parameter for a current block, uses GPM when applicable, and calculates a shifting direction indicator based on size information and angle index values using a preset model, to refine the moving directions of dividing lines and achieve a more uniform distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the existing calculation process is used to determine dividing lines in GPM mode, then the prediction accuracy can be maintained, but the calculation complexity becomes high due to many comparisons

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

Solution Approach 1:

The patent changes the parameters for determining dividing lines by introducing angle index values and distance index values that map to predefined angle and distance sets. This transforms the complex calculation process into a simpler lookup and selection process, reducing the number of comparisons while maintaining prediction accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary action by pre-defining the angle sets and distance sets before the actual prediction process. The angle index values and distance index values are determined in advance, allowing the dividing lines to be generated through simpler operations during the prediction process itself.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If dividing lines are generated at specific angles with extreme dense distribution, then the covering of motion directions is improved, but the codec efficiency decreases due to performance loss

Engineering Contradiction:
Improvemotion direction coverageVSAvoidcodec efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating the treatment of different angle ranges. Instead of uniform dense distribution, the patent uses predefined angle sets that provide appropriate spacing for different motion directions, optimizing the balance between coverage and efficiency for each local angular region.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter distribution by using predefined angle sets and distance sets with optimized spacing. The angle index values map to these predefined sets, creating a more uniform and efficient distribution of dividing lines that maintains motion direction coverage while improving codec efficiency.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250142077A1Inter prediction method, encoder, decoder and storage medium
Publication Date: 2025.05.01 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US20250142077A1 patent drawing
  • US20250142077A1 patent drawing
  • US20250142077A1 patent drawing

AI summary

Disclosed are an inter prediction method, encoder/decoder, and storage medium. The method includes: determining a prediction mode parameter of a current block; when the parameter indicates that a GPM is used for determining an inter prediction value of the current block, determining an angle and a distance corresponding to a dividing line in the current block, setting an angle index value and a distance index value to index serial numbers corresponding to the angle and the distance in a preset mapping table respectively; determining a value of shifting direction indicator of the current block, which is used for indicating shifting directions of different dividing lines of the current block at the angle, by using a preset model based on size information and the angle index value of the current block; performing inter prediction on the current block based on the value of shifting direction indicator and the distance index value.