Super-Block Video Coding With Quadtree CTU Partitioning
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
Data Source
Figure 1A
Figure 1B
Figure 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.