Video Transform Blocks with Significant-Coefficient Region Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently processing next-generation video content with high spatial resolution, high frame rate, and high dimensionality, leading to increased memory storage and processing demands.
Innovation Solution
A method and apparatus for performing transforms on predefined regions of video signals using horizontal and vertical transform kernels, determining transform regions based on specific conditions, and applying inverse-transforms to reduce complexity by only processing significant coefficients.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If transform is applied to the entire transform block, then processing completeness is improved, but processing complexity and memory usage increase
Solution Approach 1:
The transform block is divided into a transform region and a non-transform region based on the position of the last significant coefficient. The transform operation is applied only to the transform region (from coefficient (0,0) to the last significant coefficient position), while the non-transform region is processed separately. This segmentation reduces the number of transform operations needed while maintaining processing completeness for significant coefficients.
Solution Approach 2:
The patent extracts and processes only the significant transform coefficients (from (0,0) to the last significant coefficient position) separately from the entire transform block. By identifying and isolating the region containing significant coefficients, the transform operation is applied only where necessary, reducing overall processing complexity while maintaining reliability.
2Reliability
If transform is applied to the entire transform block, then processing completeness is improved, but memory storage and access requirements increase
Solution Approach 1:
The transform block is segmented into a transform region and a non-transform region. Memory operations are performed only on the transform region containing significant coefficients, reducing the quantity of data that needs to be stored and accessed in memory while ensuring processing completeness for all significant coefficients.
3Device complexity
If reduced transform region is processed, then processing complexity is reduced, but processing completeness may be compromised
Solution Approach 1:
Before applying the transform, the patent performs a preliminary identification of the last significant coefficient position within the transform block. Based on this preliminary action, the transform region is determined to extend from coefficient (0,0) to the position of the last significant coefficient. This preliminary identification ensures that the transform is applied to exactly the region needed, maintaining processing completeness while reducing complexity by avoiding unnecessary transforms in the non-significant region.
Solution Approach 2:
The patent applies different processing quality to different regions: the transform region (containing significant coefficients) receives full transform processing to maintain completeness, while the non-transform region (beyond the last significant coefficient) is handled differently to reduce complexity. This local differentiation of processing quality ensures completeness where needed while optimizing complexity where not needed.
Data Source
AI summary
A method for processing a video includes determining a horizontal transform type index for a horizontal transform kernel and a vertical transform type index for a vertical transform kernel of a transform block in the video signal, determining a transform region in which a significant transform coefficient exists in the transform block based on the horizontal transform type index, the vertical transform type index, and a size of the transform block, and applying inverse-transform to the transform region based on the horizontal transform type index and the vertical transform type index. A width of the transform region is determined based on a comparison between the horizontal transform type index and a reference value and a height of the transform region is determined based on a comparison between the vertical transform type index and the reference value.