Video Unit Partitioning With Multiple Tree Schemes for Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards face challenges in efficiently managing bandwidth and compression efficiency due to limitations in partitioning schemes, particularly in handling diverse video content and varying coding conditions.
Innovation Solution
The implementation of unsymmetrical binary tree (UBT), unsymmetrical quadtree (UQT), extended quadtree (EQT), and extended ternary tree (ETT) partitioning schemes, which allow for more flexible and adaptive partitioning of video units based on coding conditions, such as width, height, and depth, to optimize compression and reduce bandwidth requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If traditional binary tree (BT), ternary tree (TT), or quadtree (QT) partitioning schemes are used, then the video coding standard maintains simplicity and compatibility, but compression efficiency is limited and cannot adapt to diverse video content
Solution Approach 1:
The patent introduces multiple partitioning schemes (BT, TT, QT, UBT, UQT, EQT, ETT) that can be selectively applied to different video blocks. This segmentation of the partitioning functionality allows the system to choose the most appropriate scheme for each specific content type, improving adaptability while managing complexity through modular design
Solution Approach 2:
The patent enables dynamic selection of partitioning schemes based on coding conditions such as block width, height, and depth. The partitioning approach transitions from static (fixed BT/TT/QT) to dynamic (adaptive selection among multiple schemes), allowing the system to optimize for different video content characteristics while maintaining implementation feasibility through conditional logic
2Productivity
If more flexible partitioning schemes (UBT, UQT, EQT, ETT) are implemented, then compression efficiency is improved, but bandwidth requirements and processing complexity increase
Solution Approach 1:
The patent changes the parameters of video blocks through multiple partitioning schemes, creating more varied and optimized block sizes and shapes. This allows better adaptation to local video content characteristics, improving compression efficiency by reducing redundancy while managing bandwidth through more effective data representation
3Productivity
If multiple partitioning schemes are applied to the same video unit, then compression efficiency is enhanced, but the complexity of encoding and decoding processes increases
Solution Approach 1:
The patent segments the video coding process into distinct partitioning stages, where different schemes (BT, TT, QT, UBT, UQT, EQT, ETT) can be applied sequentially or selectively to different blocks. This segmentation allows the encoder and decoder to independently implement the same logic, maintaining synchronization while achieving improved compression through multiple partitioning perspectives
Solution Approach 2:
The patent creates a universal partitioning framework that encompasses multiple schemes (BT, TT, QT, UBT, UQT, EQT, ETT) within a single standardized structure. This multi-functional approach allows the same encoding framework to handle diverse partitioning needs, reducing overall system complexity by unifying the interface and control logic while maintaining the benefits of multiple partitioning strategies
Data Source
AI summary
A mechanism and method for processing video data is disclosed. The video processing method includes applying a first partitioning scheme to a parent video unit to obtain a current video unit and performing a conversion between a video media data and a bitstream based on application of the first partitioning scheme.