Video Signal Encoding With Size-Selective Secondary Transforms
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video signal processing technologies face high computational complexity and memory requirements due to the need for efficient transform technologies, particularly in handling high spatial resolution and high frame rate video content.
Innovation Solution
A method and apparatus for encoding and decoding video signals that selectively apply a non-separable secondary transform based on the size of the transform block, omitting it for blocks smaller than or equal to 4×4 and applying it to larger blocks, using transforms like RST, SOT, Givens rotation-based transforms, and permutations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a non-separable secondary transform is applied to all transform blocks to improve transform efficiency, then the transform quality is improved, but the computational complexity increases
Solution Approach 1:
The patent applies different transform strategies to different regions of the transform block based on local characteristics. Specifically, the non-separable secondary transform is applied only to regions where it provides benefit (larger blocks), while smaller blocks use only the primary transform, creating a locally optimized solution that balances quality and complexity
Solution Approach 2:
The patent changes the parameter of transform block size as a threshold condition. When the transform block size exceeds 4×4, the non-separable secondary transform is applied; otherwise, it is omitted. This parameter-based conditional application resolves the contradiction by adapting the transform complexity to the actual block size requirements
2Productivity
If a non-separable secondary transform is applied to all transform blocks to improve compression efficiency, then the compression ratio is improved, but the processing time increases
Solution Approach 1:
The patent applies the non-separable secondary transform partially rather than universally. By limiting its application to transform blocks larger than 4×4, it achieves sufficient compression efficiency for larger blocks while avoiding the excessive processing time that would result from applying it to all blocks including smaller ones
3Manufacturing precision
If transform block size is increased to improve transform efficiency, then the transform performance is improved, but the memory requirements increase
Solution Approach 1:
The patent segments the transform processing based on block size thresholds. By dividing transform blocks into categories (≤4×4 and >4×4), it enables selective application of the non-separable secondary transform, thereby managing memory requirements through segmentation rather than uniformly processing all blocks with high memory demands
Data Source
AI summary
Embodiments of the present invention provide video signal processing methods. A video signal encoding method according to an embodiment of the present invention comprises checking a transform block including residual samples except a prediction sample from a picture of the video signal, generating transform coefficients through a transform for the residual samples of the transform block based on a size of the transform block, and performing quantization and entropy coding the transform coefficients, wherein generating the transform coefficients includes, applying a forward primary transform to each of a horizontal direction and vertical direction of the transform block including the residual samples, and not applying a forward non-separable secondary transform to the transform block to which the primary transform has been applied when the size of the transform block is smaller than or equal to 4×4, and applying the forward non-separable secondary transform to the transform block when the size of the transform block is greater than 4×4.