Video Block Partitioning With Asymmetric Binary Trees for Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for multimedia data, such as video, exceeds the bandwidth capabilities of existing channels, necessitating improved compression efficiency in video encoding and decoding processes.
Innovation Solution
The method involves dividing encoding/decoding blocks into partial blocks based on symmetrical or asymmetrical shapes and determining intra prediction modes using multiple intra prediction modes, with direction and shape information being encoded/decoded to enhance compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If video data is transmitted over existing channels, then multimedia data can be delivered, but the bandwidth is insufficient to handle the rapidly increasing amount of data
Solution Approach 1:
The current block is divided into two partial blocks using binary tree (BT) division, which can be further subdivided into symmetrical binary tree (SBT) division or asymmetrical binary tree (ASBT) division. This segmentation allows for more flexible and efficient encoding of different block types, improving compression efficiency by adapting the division strategy to the specific characteristics of the video content.
Solution Approach 2:
The patent introduces asymmetrical binary tree (ASBT) division as an additional division method beyond the traditional symmetrical approaches. This allows partial blocks to have different sizes, enabling more precise adaptation to content characteristics and improving compression efficiency by better matching the division structure to the actual video data patterns.
2Productivity
If multiple intra prediction modes are used for encoding blocks, then compression efficiency is improved, but the complexity of determining and encoding prediction modes increases
Solution Approach 1:
The prediction process is segmented by applying different intra prediction modes to different partial blocks resulting from BT/SBT/ASBT division. This allows the encoder to select from multiple prediction modes (e.g., planar, DC, and various directional modes) for each partial block independently, improving compression efficiency by matching the prediction strategy to local content characteristics while managing complexity through structured mode selection.
Solution Approach 2:
Different intra prediction modes are applied to different partial blocks based on their local characteristics. The encoder can select from multiple prediction modes for each partial block, allowing locally optimized prediction that adapts to the specific content of each region, thereby improving overall compression efficiency while maintaining manageable complexity through localized decision-making.
Data Source
AI summary
According to the present invention, a method of decoding a video signal may include decoding division information that indicates whether a current decoding block is divided into two partial blocks, decoding information that indicates a division direction for the current decoding block when the division information indicates that the current decoding block is divided into the two partial blocks, and dividing the current decoding block into the two partial blocks according to the division direction.