Fixed-Length Geometric Partitioning Syntax for Video Inter Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in achieving improved compression ratios and reduced complexity, particularly in handling geometric partitioning modes for video blocks, which affect computational efficiency and coding performance.

Innovation Solution

The implementation of geometric partitioning modes for video blocks, including angle and distance indices, allows for more efficient coding by specifying rules based on block dimensions and aspect ratios, and using geometric partitioning modes to enhance video processing methods.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If geometric partitioning modes are applied to all video blocks, then coding performance is improved, but device complexity increases

Engineering Contradiction:
Improvecoding performanceVSAvoiddevice complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies geometric partitioning selectively based on local block characteristics. The encoder determines whether to apply geometric partitioning to each video block based on its specific properties (shape, size, content), rather than uniformly applying it to all blocks. This localized approach improves coding performance where needed while avoiding unnecessary complexity elsewhere.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of geometric partitioning application from a fixed universal mode to a dynamic conditional mode. By introducing conditions based on block width, height, and aspect ratio, the system adapts the partitioning strategy to match the specific parameters of each video block, optimizing the balance between performance and complexity.

Inventive Principle:
Principle #35Parameter changes

2Loss of substance

If geometric partitioning modes are applied to all video blocks, then compression ratio is improved, but computational complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoidcomputational complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

The patent implements partial application of geometric partitioning by applying it only to video blocks that meet specific criteria rather than all blocks. This partial action approach achieves sufficient compression improvement for qualifying blocks while avoiding the excessive computational cost of processing every block with geometric partitioning.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If multiple sets of geometric partitioning modes are allowed, then adaptability is improved, but ease of operation deteriorates

Engineering Contradiction:
ImproveadaptabilityVSAvoidease of operation
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent segments the geometric partitioning modes into multiple distinct sets, each optimized for different block characteristics. This segmentation allows the encoder to select the most appropriate set for each video block based on its properties, improving adaptability while maintaining clear, organized mode definitions that facilitate easier selection and operation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12432350B2High level syntax for inter prediction with geometric partitioning
Publication Date: 2025.09.30 BYTEDANCE INC
  • US12432350B2 patent drawing
  • US12432350B2 patent drawing
  • US12432350B2 patent drawing

AI summary

A method of processing video data is described. The method includes performing a conversion between a current video block of a video and a bitstream of the video. A geometric partitioning mode index for the current video block is coded in the bitstream and a binarization of the geometric partitioning mode index is performed according to a rule. The geometric partitioning mode index specifies a geometric splitting shape of a geometric partitioning mode applied to the current video block. The rule specifies that the geometric partitioning mode index is coded with a fixed-length binarization.