Adaptive Block Tree Partitioning for Video Coding Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression techniques, such as VVC, struggle to efficiently utilize single-tree and dual-tree structures for block partitioning, particularly for chroma components, leading to suboptimal video encoding efficiency and quality, especially as image sizes and resolutions increase.
Innovation Solution
Adaptive use of single-tree and dual-tree structures in a single block based on the depth of the entire tree, allowing for dynamic selection of tree structures depending on block size and depth, enhancing video coding efficiency and quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If VVC techniques determine whether to use a single-tree structure or dual-tree structure for block partitioning based on the slice type of the video, then the encoding process is simplified, but the video encoding efficiency and chroma component quality are suboptimal
Solution Approach 1:
The patent applies dynamics by making the tree structure selection adaptive rather than fixed. The encoder dynamically determines whether to use single-tree or dual-tree structure based on multiple factors including slice type, block size, and chroma component characteristics. This dynamic adaptation allows the system to optimize encoding efficiency for each specific case rather than following a rigid predetermined rule.
Solution Approach 2:
The patent utilizes parameter changes by considering multiple parameters for tree structure determination: slice type, block size, and chroma component type. By changing the decision parameters from just slice type to a combination of these factors, the system achieves better encoding efficiency while maintaining reasonable complexity through structured decision-making.
2Manufacturing precision
If a dual tree is used for chroma components regardless of the slice type, then the chroma component quality is improved, but the device complexity increases
Solution Approach 1:
The patent applies local quality by treating different chroma components differently based on their specific characteristics. Instead of uniformly applying dual-tree structure to all chroma components, the system evaluates each component's properties and block characteristics to determine the appropriate tree structure. This localized approach optimizes quality where needed while avoiding unnecessary complexity in other regions.
Solution Approach 2:
The patent uses parameter changes by introducing additional decision criteria beyond slice type, specifically considering block size and chroma component characteristics. These parameter changes enable more nuanced decisions about when to apply dual-tree structure, balancing quality improvement with complexity management through more informed decision-making.
3Manufacturing precision
If the image size, resolution, and frame rate increase, then the video quality is improved, but the amount of data to be encoded increases
Solution Approach 1:
The patent applies segmentation by dividing the video data into blocks and processing them independently with adaptive tree structures. This segmentation allows the encoder to apply different compression strategies to different blocks based on their characteristics, achieving efficient compression of high-resolution video data while maintaining quality through localized optimization.
Solution Approach 2:
The patent uses dynamics by adapting the tree structure and encoding parameters dynamically based on block size, slice type, and chroma characteristics. This dynamic adaptation enables efficient handling of varying data quantities in high-resolution video, optimizing the compression ratio for each block while maintaining overall video quality.
Data Source
AI summary
A method and an apparatus are disclosed for video coding that adaptively use a single tree and a dual tree in a block. In particular, a video decoding device decodes information of the current block on a luma component and tree structure information of the current block. The video decoding device determines a tree structure of the current block to be a single tree or a dual tree based on the size of the current block, the current tree depth, and the tree structure information.