Video Block Partition Signaling for Adaptive Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards face challenges in efficiently partitioning video blocks for optimal compression and decoding, particularly in handling diverse video content with varying characteristics, leading to suboptimal bandwidth usage and reconstruction quality.

Innovation Solution

Implementing a method for determining and indicating a partitioning scheme in a bitstream syntax element, allowing for various partitioning schemes such as unsymmetrical binary tree, unsymmetrical quadtree, and extended ternary tree partitions, with conditional signaling of syntax elements based on block characteristics and neighboring blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple partitioning schemes are supported to handle diverse video content, then video coding efficiency and compression performance are improved, but bitstream complexity and decoding difficulty increase

Engineering Contradiction:
Improvevideo coding efficiencyVSAvoidbitstream complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the partitioning schemes into different categories (quadtree, binary tree, ternary tree) and uses a hierarchical signaling structure where a first syntax element indicates the type of partitioning scheme and a second syntax element provides additional details. This segmentation allows the system to support multiple partitioning methods while organizing the complexity in a manageable hierarchy, resolving the contradiction between supporting diverse schemes and maintaining bitstream simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic signaling where the syntax elements are conditionally signaled based on block characteristics and neighboring blocks. The signaling structure adapts to different video content and block types, using only the necessary syntax elements for each specific partitioning case. This dynamic approach reduces the effective complexity in the bitstream while maintaining support for multiple partitioning schemes, as not all syntax elements are always present or required.

Inventive Principle:
Principle #15Dynamics

2Loss of energy

If partitioning is optimized for compression, then bandwidth utilization improves, but reconstruction quality may deteriorate

Engineering Contradiction:
Improvebandwidth utilizationVSAvoidreconstruction quality
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The patent applies different partitioning schemes selectively based on local block characteristics and neighboring block information. Rather than using a uniform partitioning approach, the system adapts the partitioning strategy to each specific location and content type, optimizing compression for regions where it benefits most while preserving reconstruction quality in regions where it is most important. This local adaptation allows the system to balance bandwidth efficiency with reconstruction fidelity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes partitioning parameters (such as split direction, split ratio, and tree type) based on analyzed block characteristics. By adjusting these parameters dynamically according to the specific video content and block properties, the system optimizes the balance between compression efficiency and reconstruction quality. The parameter changes are guided by syntax elements that encode the optimal partitioning decisions, allowing the decoder to reconstruct the image with high fidelity while achieving good compression.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If syntax elements are conditionally signaled to reduce bitstream size, then bandwidth consumption decreases, but parsing complexity increases

Engineering Contradiction:
Improvebitstream sizeVSAvoidparsing complexity
Core Design Contradiction:
Quantity of substanceVSDifficulty of detecting and measuring

Solution Approach 1:

The patent performs preliminary analysis of block characteristics and neighboring blocks before determining which syntax elements to signal. This preliminary action allows the encoder to make informed decisions about which partitioning scheme to use and which syntax elements are necessary, avoiding the need to signal all possible elements. The preliminary analysis is performed in a structured manner that guides the subsequent syntax element selection, making the conditional signaling predictable and manageable for the decoder.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses feedback from block characteristic analysis and neighboring block information to guide the syntax element signaling. The system continuously refines its decisions about which elements to include based on the actual video content and block properties. This feedback mechanism ensures that the syntax elements signaled are both sufficient for accurate decoding and minimal for efficient compression, balancing bitstream size with parsing simplicity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12506867B2Partition signaling in video coding
Publication Date: 2025.12.23 DOUYIN VISION CO LTD
  • US12506867B2 patent drawing
  • US12506867B2 patent drawing
  • US12506867B2 patent drawing

AI summary

Systems, methods, apparatus for video processing are described. A video processing method includes indicating, in a syntax element of a bitstream, a partitioning scheme of a plurality of partitioning schemes, wherein the partitioning scheme is applied to partition a current block in a video block, and performing a conversion between a visual media data and the bitstream based on partitioning scheme indicated in the syntax element.