Video Decoding Order Adaptation via Coding Unit Splitting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
There is a need to determine an optimal encoding order from a plurality of encoding order candidates to improve coding efficiency in video encoding and decoding, particularly in scenarios where bandwidth limitations require efficient transmission of high-quality video data.
Innovation Solution
The proposed solution involves a video decoding method and apparatus that utilize a tree structure to determine coding units, prediction units, and transform units, optimizing the encoding order by splitting coding units based on their size and shape, and selecting the most efficient prediction and transformation methods to minimize encoding error.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the number of prediction methods is increased to improve prediction accuracy, then the prediction precision is improved, but the size of encoding information for indicating the prediction method is increased
Solution Approach 1:
The patent applies dynamics by making the prediction method selection adaptive rather than static. The encoder dynamically selects from multiple prediction methods based on block characteristics, and the decoder adapts by predicting the prediction method from neighboring blocks. This dynamic approach allows the system to use multiple prediction methods when beneficial while reducing encoding overhead through intelligent selection and prediction.
Solution Approach 2:
The patent implements feedback by using neighboring block information to predict the current block's prediction method. The decoder utilizes encoding information from neighboring blocks to infer the prediction method for the current block, creating a feedback loop that reduces the need for explicit encoding of prediction method indices while maintaining accuracy.
2Loss of information
If a data unit size is increased to reduce the amount of encoding information, then the encoding information size is decreased, but the accuracy of prediction is decreased
Solution Approach 1:
The patent applies segmentation by dividing the picture into multiple data units of various sizes. Rather than using a single large data unit size, the system segments the image into appropriately sized blocks, allowing both large blocks (for reduced encoding information) and small blocks (for improved prediction accuracy) to be used where appropriate.
Solution Approach 2:
The patent implements local quality by allowing different data unit sizes and prediction methods to be applied to different regions of the image based on local characteristics. This enables the system to optimize for prediction accuracy in regions where it matters while maintaining efficient encoding elsewhere.
3Productivity
If video data is lossy-compressed to decrease the amount of residual data, then the data transmission efficiency is improved, but the image quality is degraded
Solution Approach 1:
The patent applies parameter changes by adjusting the quantization parameters and transformation depth based on block characteristics and prediction accuracy. This allows the system to apply stronger compression (larger parameter changes) in regions where prediction is accurate and less compression where prediction accuracy is marginal, optimizing the balance between transmission efficiency and image quality.
Data Source
Figure 1A~2
Figure 3
Figure 4
AI summary
Provided is a video decoding method including obtaining split information indicating whether to split a current block; when the split information indicates that the current block is split, splitting the current block into at least two lower blocks; obtaining encoding order information indicating an encoding order of the at least two lower blocks of the current block; determining a decoding order of the at least two lower blocks according to the encoding order information; and decoding the at least two lower blocks according to the decoding order.