Video Encoder Transform Selection for Lower Processing Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The conventional encoding methods, such as those used in the Joint Exploration Test Model (JEM) software, require significant processing resources for optimizing the combination of transform bases and parameters, which leads to increased computational load without a corresponding enhancement in compression efficiency.
Innovation Solution
The proposed encoder and decoder systems selectively perform a second transform only when the first transform basis matches a predetermined basis, skipping this step when it differs, thereby reducing processing requirements while maintaining compression efficiency by focusing on the first transform coefficients.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If a second transform is always performed on first transform coefficients, then compression efficiency is improved, but processing load increases significantly
Solution Approach 1:
The patent changes the parameter of transform basis selection dynamically. When the first transform basis is DCT2, the second transform is performed to improve compression efficiency. When the first transform basis is not DCT2, the second transform is skipped to reduce processing load. This conditional parameter change resolves the contradiction by adapting the processing to the specific transform basis used.
Solution Approach 2:
The patent introduces dynamic decision-making in the encoding process. The encoder dynamically determines whether to perform the second transform based on the first transform basis type. This dynamic approach allows the system to optimize between compression efficiency and processing load in real-time, rather than following a fixed processing path.
2Loss of energy
If transform basis search is performed to optimize compression, then compression efficiency is improved, but device complexity increases
Solution Approach 1:
The patent simplifies the device complexity by fixing the relationship between the first transform basis and the second transform decision. Instead of searching for optimal transform bases, the system uses a predetermined rule: if the first transform basis is DCT2, perform the second transform; otherwise, skip it. This parameter-based decision rule reduces computational complexity while maintaining compression efficiency.
3Loss of energy
If a second transform is always performed, then compression efficiency is maintained, but processing time increases
Solution Approach 1:
The patent introduces a time-saving parameter decision based on transform basis type. By checking whether the first transform basis is DCT2, the system determines whether to perform the second transform. This parameter-based conditional execution reduces processing time by avoiding unnecessary second transforms while maintaining compression efficiency when needed.
Solution Approach 2:
The patent applies partial action by performing the second transform only in specific cases (when first transform basis is DCT2) rather than always performing it. This partial application of the second transform is sufficient to maintain compression efficiency for DCT2-based encoding while reducing overall processing time by skipping the second transform in other cases.
Data Source
AI summary
An encoder that encodes a current block in a picture includes circuitry and memory. Using the memory, the circuitry: performs a first transform on a residual signal of the current block using a first transform basis to generate first transform coefficients; and performs a second transform on the first transform coefficients using a second transform basis to generate second transform coefficients and quantizes the second transform coefficients, when the first transform basis is the same as a predetermined transform basis; and quantizes the first transform coefficients without performing the second transform, when the first transform basis is different from the predetermined transform basis.