Encoder and Decoder Three-Way Block Partitioning for Lower Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards like HEVC face challenges in efficiently encoding and decoding video blocks, particularly in handling complex block structures and motion vectors, leading to suboptimal compression and decoding performance.
Innovation Solution
An encoder and decoder that split a current block into three sub-blocks in a specific direction, prohibiting further splitting of the middle sub-block, and apply adaptive transforms and prediction methods to enhance encoding and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a current block is split into multiple sub-blocks recursively, then the encoding precision and adaptability to local characteristics are improved, but the device complexity and computational load increase
Solution Approach 1:
The current block is segmented into a first sub-block, second sub-block, and third sub-block in a first direction, and then the first and third sub-blocks are further segmented in a second direction. This hierarchical segmentation approach allows the encoder to adapt to local characteristics while maintaining manageable complexity through structured partitioning.
Solution Approach 2:
Different sub-blocks are allowed to have different splitting configurations - the first and third sub-blocks can be split further while the second sub-block may remain unsplit. This local quality principle enables the encoding precision to be optimized for each region based on its specific characteristics without uniformly increasing complexity across the entire block.
2Adaptability or versatility
If more block partitioning configurations are supported, then the adaptability to different video content is improved, but the decoding complexity and processing time increase
Solution Approach 1:
The block partitioning structure is made dynamic through the use of split information indicators that can be selectively encoded and decoded. The decoder can adaptively determine which sub-blocks require further partitioning based on the encoded split information, allowing versatility in handling different video content while optimizing processing time by avoiding unnecessary decoding operations.
3Productivity
If the block splitting is restricted for certain sub-blocks, then the computational complexity is reduced, but the encoding flexibility is limited
Solution Approach 1:
The block is segmented into distinct sub-blocks with different splitting rules applied to each. The second sub-block is restricted from further splitting in the first direction, while the first and third sub-blocks can be split in the second direction. This selective segmentation approach improves encoding efficiency by reducing unnecessary computations while maintaining sufficient flexibility through asymmetric partitioning.
Solution Approach 2:
The partitioning structure employs asymmetry by applying different splitting constraints to different sub-blocks. The second sub-block has restricted partitioning while the first and third sub-blocks have different freedoms. This asymmetric approach optimizes the balance between encoding efficiency and flexibility by tailoring the partitioning strategy to local content characteristics.
Data Source
AI summary
An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: splits the current block into a first sub block, a second sub block, and a third sub block in a first direction, the second sub block being located between the first sub block and the third sub block; prohibits splitting the second sub block into two partitions in the first direction; and encodes the first sub block, the second sub block, and the third sub block.