Non-Rectangular Block Splitting for Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for high-resolution, high-quality images in various fields leads to a need for efficient image compression techniques to reduce transmission and storage costs, as conventional methods struggle with the high information volume of HD and UHD images.
Innovation Solution
A video decoding method and apparatus using a geometry partition (GP) structure to split blocks, derive motion information candidates, perform filtering, and transform blocks, enhancing prediction and coding efficiency by allowing non-rectangular sub-blocks with unique motion information candidate lists.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional image compression techniques are used for high-resolution images, then transmission and storage costs increase, but image quality and resolution requirements cannot be met
Solution Approach 1:
The patent applies segmentation by dividing the current block into multiple sub-blocks (first sub-block and second sub-block) with different motion information candidate lists. This allows each sub-block to be processed independently with optimized motion prediction, improving compression efficiency while maintaining high image quality for HD and UHD resolutions
Solution Approach 2:
The patent implements local quality by deriving different motion information candidate lists for different sub-blocks based on their specific characteristics. The first motion information candidate list is derived for the first sub-block and the second motion information candidate list is derived for the second sub-block, allowing localized optimization of prediction accuracy and compression efficiency
2Measurement precision
If block splitting is performed to improve prediction accuracy, then coding complexity increases, but processing efficiency may deteriorate
Solution Approach 1:
The patent segments the block processing into distinct sub-blocks with dedicated motion information candidate lists, which improves prediction accuracy by capturing local motion variations. The segmentation is structured to allow independent processing of each sub-block, managing complexity through organized division rather than monolithic processing
Solution Approach 2:
The patent changes parameters by deriving motion information candidate lists specific to each sub-block rather than using a unified list for the entire block. This parameter differentiation (first motion information candidate list vs. second motion information candidate list) enables adaptive prediction that improves accuracy while the systematic approach keeps complexity manageable
3Productivity
If non-rectangular blocks are used to improve prediction efficiency, then motion information derivation becomes more complex, but processing speed may decrease
Solution Approach 1:
The patent applies dynamics by adapting the motion information candidate list derivation to the specific geometry of each sub-block. The system dynamically adjusts the prediction process based on the non-rectangular block shapes, improving prediction efficiency by matching the processing approach to the actual block structure rather than forcing rectangular constraints
Solution Approach 2:
The patent implements local quality by deriving motion information specifically tailored to each sub-block's characteristics. The first motion information candidate list is optimized for the first sub-block and the second motion information candidate list is optimized for the second sub-block, allowing efficient processing that respects local geometric variations
Data Source
AI summary
Provided is a video decoding method performed by a decoding apparatus, which includes: obtaining split information for a target block from a bitstream; splitting the target block into a first sub-block and a second sub-block based on a split boundary indicated by the split information; deriving a first motion information candidate list for the first sub-block and a second motion information candidate list for the second sub-block based on the split information for the target block; performing inter prediction of the first sub-block based on the first motion information candidate list; and performing inter prediction of the second sub-block based on the second motion information candidate list, in which the first sub-block and the second sub-block are non-rectangular blocks, and the first motion information candidate list for the first sub-block is different from the second motion information candidate list for the second sub-block.