Video Block Partitioning with Size Threshold to Reduce Coding Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding and decoding technologies face challenges in managing block sizes during video data processing, leading to increased coding complexity due to small block dependencies, which can result in higher computational requirements without significant improvements in prediction accuracy.
Innovation Solution
Implementing a block size restriction to prevent splits that result in small block sizes, where the product of block height and width is less than a threshold, thereby reducing coding complexity while maintaining prediction accuracy by limiting the partitioning of video data into smaller blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If video data is partitioned into smaller blocks to improve prediction accuracy, then prediction accuracy is improved, but coding complexity increases due to more block dependencies
Solution Approach 1:
The patent applies parameter changes by introducing a minimum block size threshold (e.g., 4×4 samples) that restricts the partitioning process. This parameter constraint prevents the creation of blocks smaller than the threshold, thereby limiting the number of block dependencies and reducing coding complexity while maintaining acceptable prediction accuracy for most video content.
Solution Approach 2:
The patent implements partial action by applying block partitioning only when beneficial and stopping when the minimum size threshold is reached. Instead of continuously splitting blocks to maximize prediction accuracy, the process is intentionally limited by the threshold constraint, accepting that some prediction accuracy is sacrificed to significantly reduce coding complexity.
2Measurement precision
If block partitioning is applied to reduce redundancy, then prediction accuracy improves, but computational requirements increase
Solution Approach 1:
The patent changes the parameter of minimum block size to establish a lower bound on partitioning depth. This constraint ensures that computational operations are limited to a manageable number of levels, preventing excessive energy consumption while still achieving meaningful redundancy reduction through block partitioning where applicable.
Solution Approach 2:
The patent extracts the excessive partitioning operations that would lead to computationally intensive processing. By removing the capability to create blocks smaller than the threshold, the system eliminates unnecessary computational steps while retaining the beneficial partitioning operations that improve prediction accuracy for larger blocks.
3Measurement precision
If aggressive block splitting is used to handle complex video content, then prediction accuracy improves, but device complexity increases
Solution Approach 1:
The patent introduces a minimum block size parameter that serves as a ceiling on the complexity of block partitioning. This parameter ensures that even for complex video content, the number of block dependencies remains controlled, thereby managing device complexity while maintaining the ability to handle challenging video sequences through appropriate partitioning.
Data Source
AI summary
A method of decoding video data includes determining, by one or more processors implemented in circuitry, a partition of the video data into a plurality of blocks. The partition of the video data applies a block size restriction to prevent a splitting of a block of the plurality of blocks that would result in a small block comprising a block width and a block height when the block height times the block width is less than a threshold. The method further includes generating, by the one or more processors, prediction information for the block and determining, by the one or more processors, a predicted block for the block based on the prediction information. The method further includes decoding, by the one or more processors, a residual block for the block and combining, by the one or more processors, the predicted block and the residual block to decode the block.