Sub-Block Partitioning Mode With Lookup-Table Parameter Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in achieving efficient compression with minimal quality loss, particularly in scenarios with limited network bandwidth and memory resources.

Innovation Solution

The method involves storing partition parameters in a predefined lookup table, allowing the decoder to derive these values from an indicator in the bitstream rather than transmitting them explicitly, thereby improving coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If partition parameters are transmitted explicitly in the bitstream, then the decoder can accurately reconstruct the video blocks, but the data transmission volume increases and coding efficiency decreases

Engineering Contradiction:
Improveparameter reconstruction accuracyVSAvoidbitstream data volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent uses a lookup table that stores pre-defined partition parameters (angles, distances, etc.). Instead of transmitting the actual parameter values, the encoder transmits an index that points to the corresponding entry in the lookup table. The decoder uses the same lookup table to retrieve the parameters using the received index. This copying approach allows the decoder to reconstruct the exact same parameters without transmitting the full parameter data, thereby reducing bitstream volume while maintaining reconstruction accuracy.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The partition parameters are pre-calculated and stored in the lookup table before encoding. This preliminary action allows the encoder and decoder to share a common reference of valid parameter values. By preparing the parameter set in advance and agreeing on a shared lookup table, the system eliminates the need to transmit detailed parameter information during encoding, thus reducing data transmission requirements while ensuring accurate parameter recovery at the decoder side.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If more partition parameters are transmitted to improve prediction accuracy, then the picture quality improves, but the compression ratio decreases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcompression ratio
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The lookup table stores multiple partition parameters (angles, distances, sample positions) that would otherwise need to be transmitted. By copying these parameters into a shared lookup table at both encoder and decoder sides, the system can reference them using compact indices rather than transmitting the full parameter sets. This maintains prediction accuracy while improving compression ratio.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the representation of partition parameters from direct value transmission to index-based reference. Instead of transmitting actual angle values, distance values, or sample coordinates, the system transmits compact indices that point to pre-defined parameter sets in the lookup table. This parameter transformation maintains the full precision of the original parameters while significantly reducing the number of bits required for transmission.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If detailed partition parameters are encoded to maintain picture quality, then the decoding accuracy improves, but the network bandwidth consumption increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidnetwork bandwidth usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The lookup table serves as a shared reference between encoder and decoder, storing detailed partition parameters that would otherwise consume significant bandwidth. By copying these parameters into the lookup table and transmitting only compact indices, the system maintains decoding accuracy while dramatically reducing network bandwidth consumption. The decoder uses the received index to copy the exact same parameter values from its local lookup table, ensuring accurate reconstruction without transmitting the full parameter data.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12439045B2Encoder, decoder and corresponding methods for sub-block partitioning mode
Publication Date: 2025.10.07 HUAWEI TECH CO LTD
  • US12439045B2 patent drawing
  • US12439045B2 patent drawing
  • US12439045B2 patent drawing

AI summary

A method of coding implemented by a decoding device, comprising obtaining a bitstream; obtaining a value of an indicator for a current block according to the bitstream; obtaining a value of a first parameter for the current block and a value of a second parameter for the current block, according to the value of the indicator and a predefined lookup table; obtaining a value of a sample distance for a sample which is located in the current block, according to the value of the first parameter and the value of the second parameter; obtaining a prediction value for the sample, according to the value of the sample distance for the sample.