Video Transform Region Selection for Lower Inverse-Transform Complexity
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 video signal processing that involves determining specific transform regions based on horizontal and vertical transform type indices, applying inverse-transform only to these regions, and using discrete cosine and sine transforms to reduce complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If transform is applied to the entire transform block, then transform accuracy is improved, but processing complexity increases
Solution Approach 1:
The transform block is divided into multiple transform regions based on the positions of significant coefficients. The inverse transform is applied selectively to each transform region rather than the entire block, reducing processing complexity while maintaining accuracy where it matters most.
Solution Approach 2:
Different processing approaches are applied to different regions of the transform block. Regions containing significant coefficients receive full transform processing, while regions with only zero coefficients are skipped, optimizing the balance between accuracy and complexity.
2Reliability
If transform is applied to the entire transform block, then processing completeness is improved, but memory access rate increases
Solution Approach 1:
The method extracts and identifies significant coefficients first, then uses their positions to define transform regions. This extraction approach allows the system to process only the necessary portions of the transform block, reducing memory access requirements while maintaining processing completeness for relevant data.
3Device complexity
If reduced transform is applied, then processing complexity is reduced, but transform accuracy deteriorates
Solution Approach 1:
The method applies partial transform action by processing only transform regions containing significant coefficients rather than the entire block. This partial approach reduces complexity while maintaining sufficient accuracy for the most important signal components.
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.