Super-Block Video Coding With Quadtree CTU Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems, such as HEVC, face inefficiencies in partitioning video frames into coding units, leading to suboptimal compression and transmission efficiency.

Innovation Solution

Implementing a super coding block (SCU) partitioning scheme that allows for both equally sized NxN Coding Tree Units (CTUs) and variably sized coding units (CUs) through recursive quadtree partitioning, enabling more flexible frame decomposition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If recursive quadtree partitioning is used for coding units, then adaptability to different video content is improved, but device complexity increases

Engineering Contradiction:
Improvepartitioning adaptabilityVSAvoidcoding structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent divides the video frame into a hierarchical structure: super coding blocks (SCBs) are first segmented, then each SCB is further partitioned into coding tree units (CTUs) using recursive quadtree partitioning. This multi-level segmentation allows the system to adapt to different video content characteristics while managing complexity through structured organization. The decoder receives explicit SCB partitioning information and uses it to guide the recursive partitioning process, making the adaptation more efficient.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic partitioning where the coding structure adapts based on content characteristics. The super coding blocks can have variable sizes and shapes, and the recursive quadtree partitioning dynamically adjusts the CTU boundaries based on local video content properties. This dynamic behavior allows the system to optimize for different scene types (e.g., smooth areas vs. detailed areas) while maintaining a manageable decoding process through systematic rules.

Inventive Principle:
Principle #15Dynamics

2Productivity

If super coding blocks with variable sizes are used, then video coding efficiency is improved, but loss of information increases due to complex partitioning signaling

Engineering Contradiction:
Improvevideo coding efficiencyVSAvoidpartitioning information overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts the super coding block partitioning information as a separate, explicit component in the bitstream. Instead of encoding partitioning details implicitly through complex syntax, the SCB boundaries and sizes are directly signaled. This extraction approach reduces the information overhead by separating the high-level SCB structure from the detailed CTU partitioning, allowing more efficient encoding of the partitioning data.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary partitioning of the video frame into super coding blocks before the actual CTU-level encoding. This preliminary action establishes a coarse-grained structure that simplifies subsequent detailed partitioning. By pre-defining SCB boundaries and characteristics, the system reduces the amount of information that needs to be encoded at the finer CTU level, thereby reducing overall partitioning information overhead while maintaining coding efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3375188B1Systems and methods for coding in super-block based video coding framework
Publication Date: 2025.12.31 INTERDIGITAL MADISON PATENT HLDG
  • EP3375188B1 patent drawingFigure 1A
  • EP3375188B1 patent drawingFigure 1B
  • EP3375188B1 patent drawingFigure 1C

AI summary

Systems and methods are provided for video coding (e.g., encoding and/or decoding). A coding device may include a processor. The processor may be configured to receive a video frame and partition the video frame into a super coding units (SCUs). The processor may be configured to partition each of the SCUs into coding tree units (CTUs) based on a coding mode.