QTBT Video Block Partitioning with Asymmetric Binary Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards, such as HEVC, face limitations in coding efficiency and flexibility, particularly in handling higher resolutions and bit-rates, due to restrictive block partitioning schemes that do not adapt well to the local characteristics of video data.
Innovation Solution
The proposed method introduces a flexible block partitioning scheme for JVET that allows for binary, ternary, and quadtree partitioning in both symmetric and asymmetric manners, enabling recursive partitioning of coding tree units into smaller nodes, which supports asymmetrical binary partitioning and reduces complexity and overhead signaling.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If restrictive block partitioning schemes are used (as in HEVC), then device complexity is reduced, but coding efficiency deteriorates and adaptability to local video characteristics is limited
Solution Approach 1:
The patent applies segmentation by dividing the video block into multiple partitioning types (quadtree, binary, ternary) that can be recursively applied. This allows the block to be segmented at different levels and in different patterns, providing adaptability to local characteristics while maintaining manageable complexity through structured segmentation rules.
Solution Approach 2:
The patent introduces dynamic partitioning where the partitioning structure can change recursively - quadtree partitioning can be applied to blocks, and then binary or ternary partitioning can be applied to the resulting sub-blocks. This dynamic, multi-stage partitioning approach enables adaptation to local video characteristics without requiring a completely complex overall structure.
2Productivity
If more partitioning options are provided (binary, ternary, quadtree), then coding efficiency improves, but overhead signaling increases
Solution Approach 1:
The patent applies partial action by providing multiple partitioning options (binary, ternary, quadtree) but not requiring all to be used simultaneously in every block. The encoder can selectively apply the appropriate partitioning type based on local characteristics, achieving coding efficiency improvements without the overhead of signaling all possible partitioning configurations for every block.
Solution Approach 2:
The patent enables different partitioning strategies to be applied locally to different blocks based on their characteristics. Some blocks may use quadtree partitioning while others use binary or ternary, allowing optimal partitioning for each local region without increasing overall signaling overhead, as each block independently selects its partitioning approach.
3Adaptability or versatility
If asymmetric partitioning is allowed, then adaptability to video content improves, but device complexity increases
Solution Approach 1:
The patent explicitly introduces asymmetric partitioning as a distinct partitioning type alongside symmetric quadtree, binary, and ternary partitioning. This allows blocks to be divided asymmetrically when the video content requires it, improving adaptability while managing complexity by providing asymmetric partitioning as a structured option rather than an unbounded flexibility.
Data Source
AI summary
A method of partitioning in video coding for JVET, comprising representing a JVET coding tree unit as a root node in a quadtree plus binary tree (QTBT) structure that can have quadtree, ternary, or binary partitioning of the root node and quadtree, ternary, or binary trees branching from each of the leaf nodes. The partitioning at any depth can use asymmetric binary partitioning to split a child node represented by a leaf node into two or three child nodes of unequal size, representing the child nodes as leaf nodes in a binary tree branching from the parent leaf node and coding the child nodes represented by final leaf nodes of the binary tree with JVET, wherein further partitioning of child nodes split from leaf nodes via asymmetric binary partitioning may be restricted depending on the partitioning type of the parent node.