Low-Complexity DFT-Based DST-7 and DCT-8 Video Transform
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression technologies face challenges in efficiently processing next-generation video content with high spatial resolution, high frame rate, and high dimensionality, requiring more complex and resource-intensive transforms.
Innovation Solution
A method and device for designing low-complexity Discrete Sine Transform-7 (DST-7) or Discrete Cosine Transform-8 (DCT-8) using Discrete Fourier Transform (DFT), which reduces memory usage and calculation complexity by applying scaling methods and integer calculations for transform lengths of 8, 16, and 32, and incorporating a processor to acquire and apply transform indices for horizontal and vertical transforms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional transforms are used for high spatial resolution and high frame rate video content, then processing capability is improved, but device complexity and memory usage increase
Solution Approach 1:
The transform is divided into multiple stages: DFT stage, scaling stage, and inverse DFT stage. Each stage processes the data independently, allowing for optimized implementation of each component and reducing the complexity of any single transform operation.
Solution Approach 2:
The patent applies scaling parameters (power of 2 scaling) to the DFT coefficients to approximate the DST-7 and DCT-8 transforms. This parameter-based approach allows flexible control of transform characteristics while maintaining computational efficiency through integer arithmetic.
2Productivity
If traditional transforms are used for high spatial resolution and high frame rate video content, then processing capability is improved, but memory usage increases
Solution Approach 1:
The patent processes transform data in localized stages rather than requiring all data to be held in memory simultaneously. The multi-stage DFT-scaling-DFT approach allows intermediate results to be processed and discarded, reducing peak memory requirements while maintaining transform quality.
3Device complexity
If low-complexity transform is used, then device complexity is reduced, but coding efficiency deteriorates
Solution Approach 1:
The scaling operation serves as an intermediary between the simple DFT and the more complex DST-7/DCT-8 transforms. This intermediary step allows the system to achieve transforms with properties similar to DST-7 and DCT-8 while using computationally efficient DFT operations as the foundation.
Data Source
AI summary
An embodiment of the present specification provides a method and device for processing video data. A method for processing a video signal according to an embodiment of the present specification may comprise the steps of: acquiring a transform index related to one of a plurality of transform combinations including combinations of one or more transform kernels for transforming of a current block of the video signal; deriving a transform combination including a vertical transform and a horizontal transform related to the transform index; and applying each of the vertical transform and horizontal transform of the transform combination to the current block.