Subblock Intra Prediction with Coding Order Change in Video Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video compression techniques, such as H.264/AVC, HEVC, and VVC, face challenges in efficiently encoding and decoding video data due to increasing image sizes, resolutions, and frame rates, necessitating improved intra-prediction methods for subblocks to enhance coding efficiency and video quality.
Innovation Solution
A video coding method and apparatus that changes the coding order of subblocks within a current block, utilizing Quadtree (QT) and Vertical and Horizontal (VH) partitioning modes, to efficiently provide reference samples and perform intra-prediction, thereby improving encoding and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the current block is partitioned into subblocks for intra-prediction processing, then the coding efficiency and video quality are improved, but the device complexity and processing overhead increase
Solution Approach 1:
The current block is divided into multiple subblocks (e.g., 2x2, 4x4, or 8x8 subblocks) for independent intra-prediction processing. This segmentation allows the encoder to adapt to local variations in the block, improving prediction accuracy and coding efficiency while managing complexity through structured partitioning schemes.
Solution Approach 2:
The patent introduces dynamic subblock partitioning where the number and arrangement of subblocks are adaptively determined based on block characteristics. The encoder can selectively apply different partitioning patterns (e.g., horizontal, vertical, or no partitioning) depending on the content, allowing the system to balance between coding efficiency gains and processing complexity.
2Productivity
If the subblocks are reconstructed sequentially in traditional order, then the processing is simple, but the reference sample utilization is suboptimal leading to reduced coding efficiency
Solution Approach 1:
The patent applies inverted reconstruction order where subblocks are reconstructed in a non-sequential pattern (e.g., alternating between top and bottom rows, or using a specific traversal pattern) rather than the traditional left-to-right, top-to-bottom order. This inversion optimizes the availability of reference samples for intra-prediction by ensuring that neighboring subblocks are already reconstructed when needed, thereby improving prediction accuracy without significantly increasing processing complexity.
3Manufacturing precision
If the image size, resolution, and frame rate are increased, then the video quality is improved, but the data amount and hardware resource requirements increase
Solution Approach 1:
By dividing large blocks into smaller subblocks for independent processing, the patent enables more efficient compression of high-resolution video. Each subblock can be predicted and encoded independently, reducing the overall bitrate required to represent the same visual information, thus managing data amounts even as resolution and frame rate increase.
Solution Approach 2:
The subblock-based intra-prediction allows different prediction modes and reference samples to be applied to different regions of the block based on local characteristics. This local optimization improves the perceived video quality in complex regions while maintaining efficiency in simpler areas, thereby achieving high quality without linearly increasing data requirements.
Data Source
AI summary
A method and an apparatus are disclosed for video coding using subblock coding order change and resultant intra prediction. The video coding method and the apparatus efficiently provide reference samples and perform intra prediction on subblocks of a current block using the reference samples when a coding order of the subblocks is changed. The video coding method and the apparatus improve video coding efficiency and video quality when performing intra prediction on the subblocks.