Video Coefficient Reordering for Non-Square Block Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently processing video data, particularly with non-square blocks and wide-angle intra prediction modes, leading to increased computational complexity and inefficiencies in bandwidth usage.
Innovation Solution
Implementing position-dependent coefficient reordering and transform selection methods, including identity transforms, sub-block partitioning, and reduced secondary transforms, to optimize video encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If position-dependent coefficient reordering is implemented, then video encoding efficiency is improved, but computational complexity increases
Solution Approach 1:
The patent applies different coefficient reordering rules based on the position and characteristics of specific blocks. Different intra prediction modes (e.g., wide-angle modes) trigger different reordering strategies, allowing the system to optimize for local block characteristics rather than applying a uniform reordering approach to all blocks, thus improving efficiency while managing complexity through selective application.
2Loss of energy
If identity transforms are applied to non-square blocks, then bandwidth utilization is improved, but processing complexity increases
Solution Approach 1:
The patent segments the transform processing based on block shape characteristics. Non-square blocks are identified and processed with identity transforms specifically, while other blocks follow conventional transform procedures. This segmentation allows bandwidth optimization for non-square blocks without unnecessarily increasing complexity for all block types.
Solution Approach 2:
The transform type is dynamically selected based on block characteristics (square vs. non-square) and prediction mode. The system adapts the transform approach in real-time during encoding, applying identity transforms only when beneficial for non-square blocks, thereby optimizing bandwidth utilization while managing processing complexity through conditional application.
Data Source
AI summary
Methods, system and apparatus for video processing are described. One example method of processing video data includes performing a conversion between a current block of a video and a bitstream of the video. Samples of the current block are represented in the bitstream using coefficients that are arranged according to a rule responsive to locations of the samples of the current block.