Unsymmetrical Quad-Tree Partitioning for Video Block Adaptability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently processing and compressing digital video due to the increasing bandwidth demand and complexity of video block partitioning structures.
Innovation Solution
The proposed solution involves the use of an unsymmetrical quad-tree (UQT) splitting method for video blocks, which allows for asymmetric partitioning into four sub-blocks with different dimensions, and the signaling of this splitting method in the bitstream representation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If symmetrical quad-tree (QT) splitting is used for video blocks, then the partitioning structure is simple and easy to implement, but it lacks flexibility in adapting to different video content characteristics and cannot achieve optimal compression efficiency
Solution Approach 1:
The patent introduces unsymmetrical quad-tree (UQT) splitting that divides video blocks into four partitions with different dimensions, breaking the traditional symmetrical QT structure. This allows the partitioning to better adapt to various video content characteristics while maintaining a relatively simple implementation framework, thus resolving the contradiction between adaptability and complexity.
Solution Approach 2:
The patent extends the traditional QT splitting by introducing multiple UQT splitting types (UQTa-H, UQTb-H, UQTc-V, UQTd-V) that segment video blocks in different asymmetric patterns. This segmentation approach provides greater flexibility in adapting to different content characteristics while keeping each individual splitting type relatively simple.
2Productivity
If traditional quad-tree (QT) and binary-tree (BT) splitting methods are used, then the coding process is efficient, but the bandwidth consumption increases due to insufficient compression efficiency
Solution Approach 1:
The patent employs UQT splitting with asymmetric partition dimensions (e.g., W1×H1, W2×H2, W3×H3, W4×H4 where dimensions differ among partitions) to better match video content characteristics. This improves compression efficiency by more accurately representing the actual content structure, thereby reducing the bitrate required and lowering bandwidth consumption while maintaining coding efficiency.
3Adaptability or versatility
If more partitioning types are introduced to improve compression efficiency, then the adaptability increases, but the device complexity and difficulty of implementation increase
Solution Approach 1:
The patent introduces four specific UQT splitting types (UQTa-H, UQTb-H, UQTc-V, UQTd-V) with clearly defined asymmetric partition patterns. By limiting the number of UQT types and providing clear definitions for each, the patent achieves good adaptability without excessively increasing implementation complexity, as each splitting type follows a systematic pattern.
Solution Approach 2:
The patent applies different UQT splitting types to different video blocks based on their local characteristics. Each video block can be processed with the most appropriate splitting type, providing local optimization without requiring the entire system to handle all possible partitioning variations, thus managing complexity effectively.
Data Source
AI summary
A method for processing a video includes determining characteristics regarding a current video block; determining an operational state regarding unsymmetrical quad-tree (UQT) splitting based on the determination of the characteristics, wherein the operational state indicates that whether the UQT splitting is enabled or disabled and/or indicates how to split the current video block into four partitions using the UQT splitting; and performing a conversion between the current video block and a bitstream representation of the current video block based on the operational state of UQT splitting.