Geometric Partition Mode for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in efficiently partitioning coding units for intra and inter predictions, leading to suboptimal compression ratios and increased bandwidth requirements due to limitations in geometric partition modes and prediction direction representations.

Innovation Solution

The method involves partitioning coding units into geometric partitions using a straight partition line, determining prediction modes based on the partition line's location, and reconstructing partitions accordingly, allowing for intra or inter predictions to enhance coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional intra coding without intra prediction is used, then device complexity is reduced, but compression efficiency deteriorates

Engineering Contradiction:
Improvecoding complexityVSAvoidcompression efficiency
Core Design Contradiction:
Device complexityVSLoss of substance

Solution Approach 1:

The current picture is divided into multiple blocks, and each block can be independently coded using intra prediction. This segmentation allows the encoder to apply prediction techniques selectively to different regions, improving compression efficiency without requiring complex global processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Intra prediction uses already decoded neighboring blocks as reference data to predict current block values before actual encoding. This preliminary prediction reduces the amount of data that needs to be encoded, improving compression efficiency while maintaining relatively simple device complexity

Inventive Principle:
Principle #10Preliminary action

2Productivity

If geometric partition mode with straight partition line is used, then coding efficiency is improved, but device complexity increases

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

Solution Approach 1:

The coding unit is partitioned into multiple prediction units using a straight partition line at 45 degrees. This segmentation allows different prediction modes to be applied to different partitions, improving coding efficiency through localized optimization while keeping the partitioning rule itself relatively simple

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The partitioning approach changes the orientation parameter (45-degree straight line) to create predictable geometric partitions. This parameter specification simplifies the partitioning process compared to arbitrary shapes, reducing device complexity while maintaining improved coding efficiency

Inventive Principle:
Principle #35Parameter changes

3Loss of substance

If more intra prediction modes are supported, then compression efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprediction mode complexity
Core Design Contradiction:
Loss of substanceVSDevice complexity

Solution Approach 1:

Different intra prediction modes can be applied to different prediction units based on local characteristics. The straight partition line enables selective application of prediction modes to different regions, allowing compression efficiency to be improved through local optimization without requiring all modes to be active everywhere, thus managing device complexity

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12200191B2On geometric partition mode with intra and inter prediction
Publication Date: 2025.01.14 TENCENT AMERICA LLC
  • US12200191B2 patent drawing
  • US12200191B2 patent drawing
  • US12200191B2 patent drawing

AI summary

Coded information of a coding unit (CU) is received. The CU is partitioned into a first partition and a second partition based on a partition index. The partition index indicates a geometric partition mode (GPM) in which the CU is partitioned into the first partition and the second partition by a straight partition line. Based on a location of the straight partition line in the CU, (i) whether a first prediction mode of the first partition of the CU is one of an intra mode and an inter mode and (ii) whether a second prediction mode of the second partition of the CU is one of the intra mode and the inter mode are determined. The first partition of the CU is reconstructed based on the determined first prediction mode and the second partition of the CU is reconstructed based on the determined second prediction mode.