Zero-Unit Video Blocks for Non-Power-of-Two Border Coding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding standards face challenges in handling block sizes that are not powers of two, leading to inefficiencies in compression and decoding processes, particularly at picture borders.
Innovation Solution
The introduction of a zero-unit (ZU) block concept, where blocks with dimensions not divisible by two are treated as zero-units with all residuals set to zero, eliminating transform and inverse-transform operations, and utilizing inheritance of motion information from neighboring blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If transform operations are performed on blocks with non-power-of-two dimensions, then compression accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent extracts and identifies blocks with non-power-of-two dimensions as a special category (zero-unit blocks), separating them from standard blocks. This extraction allows the system to apply a simplified processing path (setting residuals to zero) specifically to these blocks, avoiding the computationally complex transform operations while maintaining acceptable compression accuracy for border regions.
Solution Approach 2:
The patent changes the residual values of zero-unit blocks to zero, fundamentally altering the parameter being coded. This parameter change simplifies the coding process for border blocks by eliminating the need for complex transform and inverse-transform operations, directly reducing computational complexity while accepting a trade-off in compression accuracy for these specific blocks.
2Reliability
If standard coding procedures are applied to zero-unit blocks, then coding completeness is maintained, but processing time increases
Solution Approach 1:
The patent performs preliminary identification of zero-unit blocks based on their dimensions before the main coding process. By pre-classifying these blocks and setting their residuals to zero in advance, the system avoids performing time-consuming transform and inverse-transform operations during the main coding流程, significantly reducing processing time while maintaining coding completeness through proper signaling in the bitstream.
3Productivity
If transform operations are skipped for zero-unit blocks, then computational overhead is reduced, but compression efficiency deteriorates
Solution Approach 1:
The patent applies different coding strategies to different regions of the video data. Standard blocks undergo full transform operations for optimal compression, while zero-unit blocks (typically at borders) use a simplified approach with residuals set to zero. This local differentiation allows the system to reduce computational overhead for border blocks while maintaining overall compression efficiency through adaptive processing.
Solution Approach 2:
The patent applies partial action by performing only necessary coding operations on zero-unit blocks. Instead of applying the full transform coding process, the system sets residuals to zero and signals this special case, performing just enough action to maintain coding completeness while avoiding excessive computational overhead. This partial approach is sufficient for border blocks where the impact on overall compression efficiency is minimal.
Data Source
AI summary
Devices, systems and methods for using zero-units in video and image coding are described. In a representative aspect, a method for processing video, including: determining, for a conversion between a block of the video and a bitstream of the video, that the block is a zero-unit (ZU) block based on one or more dimensions of the block being a non-power-of-two number, wherein no transform and inverse-transform operations are performed on the block; and performing the conversion based on the determination.