Geometric Partition Coding for Efficient Video Block Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in achieving high compression ratios with minimal sacrifice in picture quality, particularly in limited bandwidth communication and storage scenarios.

Innovation Solution

A method for decoding video data that involves obtaining a splitting mode index and an angle index for a current coding block, using a predefined lookup table to set an index value, and decoding the block based on this index, improving buffer utilization and decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If video data is compressed to reduce data size for limited bandwidth communication and storage, then the quantity of data needed to represent digital video images is decreased, but picture quality is sacrificed

Engineering Contradiction:
Improvedata sizeVSAvoidpicture quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

The video data is divided into multiple coding blocks, and each block is further partitioned into sub-blocks using geometric partition modes (triangular, quadrangular, or pentagonal shapes). This segmentation allows different compression strategies to be applied to different regions, optimizing the balance between data size reduction and picture quality preservation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different geometric partition modes are selectively applied to different coding blocks based on local image characteristics. The decoder determines the appropriate partition mode for each block, allowing regions with high detail to maintain better quality while regions with smooth gradients achieve higher compression ratios.

Inventive Principle:
Principle #3Local quality

2Productivity

If complex geometric partition modes are used to improve compression ratio, then the compression efficiency is enhanced, but the decoding complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent uses index values (partition mode indices and angle indices) to represent different geometric partition configurations. Instead of storing complex geometric descriptions, the system transmits compact index values that reference pre-defined partition modes and angles, significantly reducing the data overhead while maintaining the ability to represent diverse partition shapes.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Lookup tables are introduced as intermediaries between the transmitted index values and the actual geometric partition configurations. The decoder uses these tables to efficiently translate compact index values into the corresponding partition modes and angles, simplifying the decoding process while supporting complex partition geometries.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If more detailed partition information is transmitted to maintain picture quality, then the picture quality is preserved, but the bandwidth requirement increases

Engineering Contradiction:
Improvepicture qualityVSAvoidbandwidth requirement
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential information needed to reconstruct the geometric partitions: partition mode indices and angle indices. By transmitting only these critical parameters rather than full geometric descriptions, the system maintains picture quality while minimizing bandwidth requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system transmits partial information (indices rather than complete geometric descriptions) that is sufficient for reconstruction purposes. This partial action approach provides just enough detail to maintain quality without the excessive bandwidth consumption of transmitting complete geometric data.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12382039B2Coding process for geometric partition mode
Publication Date: 2025.08.05 HUAWEI TECH CO LTD
  • US12382039B2 patent drawing
  • US12382039B2 patent drawing
  • US12382039B2 patent drawing

AI summary

The present disclosure provides a method of coding implemented by a decoding device, the method comprising: obtaining a value of a splitting mode index for a current coding block; obtaining a value of an angle index for the current coding block according to the value of the splitting mode index value and a pre-stored table; setting a value of an index partIdx according to the value of the angle index; and storing motion information for the current coding block according to the value of the index partIdx.