Asymmetrical 4-Block Partition for Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video encoding technologies face challenges in efficiently processing next-generation video content with high spatial resolution and frame rate, leading to increased memory storage and processing demands.
Innovation Solution
A method for encoding and decoding images using an asymmetrical 4-block partition form during inter-picture prediction, which partitions a coding block into four prediction blocks with asymmetrical horizontal and vertical partitions, allowing for improved encoding efficiency by reducing the bit rate and residual signal amount.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a coding block is partitioned into smaller units to improve prediction precision, then prediction accuracy is improved, but the bit rate increases due to excessive partitioning
Solution Approach 1:
The patent introduces asymmetrical 4-block partition modes where the four prediction blocks are not uniformly sized. Specifically, two blocks have dimensions of N×nU and two blocks have dimensions of N×nD, where nU and nD represent different vertical divisions. This asymmetric partitioning allows the encoder to adapt to varying motion characteristics across different regions, improving prediction accuracy while avoiding the bit rate penalty of uniform fine-grained partitioning throughout the entire block.
2Productivity
If a coding block is partitioned into more blocks to reduce residual signal, then encoding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent segments a coding block into four prediction blocks using asymmetric partitioning. This segmentation strategy divides the block into smaller units with different dimensions (N×nU and N×nD) to better match the actual content characteristics, thereby reducing the residual signal and improving encoding efficiency. The segmentation is performed in a controlled manner that maintains manageable complexity.
Solution Approach 2:
By employing asymmetrical partitioning where the four prediction blocks have different dimensions rather than uniform sizes, the patent achieves more effective segmentation. This allows the encoder to allocate different block sizes based on the specific motion and content characteristics of each region, improving encoding efficiency without requiring complex adaptive partitioning algorithms.
3Device complexity
If symmetrical partitioning is used to simplify processing, then processing complexity is reduced, but inter-picture prediction performance deteriorates
Solution Approach 1:
The patent replaces traditional symmetrical partitioning with asymmetrical 4-block partition modes. In this approach, a coding block is divided into four prediction blocks with dimensions of N×nU and N×nD, where the vertical divisions are asymmetric. This allows the prediction blocks to better align with actual motion boundaries and content characteristics, significantly improving inter-picture prediction performance while maintaining relatively simple processing logic.
Data Source
AI summary
Disclosed are a method for encoding/decoding an image and a device therefor. Particularly, a method by which a decoding device decodes an image comprises the steps of: deriving a part mode of a coding block within a predefined part mode set; decoding a motion parameter in a prediction block unit partitioned from the coding block according to the part mode; and generating a predicted block by using the motion parameter decoded in the prediction block unit, wherein the part mode set includes an asymmetric 4-block part mode, the asymmetric 4-block part mode enables four prediction blocks to be partitioned from the coding block, and a horizontal partition and/or a vertical partition can be defined as an asymmetric partition form.