Multiple Transform Selection for Residual-Adaptive Video Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding/decoding methods utilize a fixed number of multiple transform selection candidates regardless of the characteristics of the residual signal, leading to inefficiencies in coding efficiency due to wasted bits or reduced performance based on the number of non-zero coefficients in a block.
Innovation Solution
A method and apparatus for variably adjusting the number of multiple transform candidates based on the position and number of non-zero coefficients in a current block, using non-Discrete Cosine Transform 2 (non-DCT 2) inverse transform methods to optimize encoding/decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If four multiple transform selection candidates are utilized regardless of residual signal characteristics, then transform selection flexibility is maintained, but bit waste occurs when encoding blocks with low energy or few non-zero coefficients
Solution Approach 1:
The patent applies dynamics by making the number of transform selection candidates variable rather than fixed. The encoder dynamically determines the number of candidates (e.g., 1, 2, or 4) based on the residual signal characteristics, specifically the position of the last non-zero coefficient and the total number of non-zero coefficients. This allows the system to adapt to different block types and minimize bit waste while maintaining flexibility when needed.
Solution Approach 2:
The patent changes the parameter of the number of transform selection candidates based on residual signal characteristics. By monitoring the position of the last non-zero coefficient and the count of non-zero coefficients, the system adjusts the number of candidates from a fixed value to a variable value, optimizing the balance between coding efficiency and transform selection flexibility for each specific block.
2Adaptability or versatility
If four multiple transform selection candidates are utilized, then coding flexibility is maintained, but coding efficiency decreases when encoding blocks with large energy or many non-zero coefficients
Solution Approach 1:
The system dynamically adjusts the number of transform candidates based on the residual signal's energy characteristics. When blocks have large energy or many non-zero coefficients, the encoder uses a smaller number of candidates (e.g., 1 or 2), which improves coding efficiency by avoiding the overhead of transmitting transform information that would be wasted on low-energy blocks, while still maintaining sufficient flexibility for high-energy blocks.
Solution Approach 2:
The patent changes the parameter of the number of transform candidates based on the energy characteristics of the residual signal. By analyzing the position of the last non-zero coefficient and the total number of non-zero coefficients, the system adjusts this parameter to optimize the trade-off between coding flexibility and efficiency for each block type.
3Device complexity
If a fixed number of transform candidates is used, then device complexity is reduced, but adaptability to different residual signal characteristics is lost
Solution Approach 1:
The patent introduces dynamic adaptability by allowing the number of transform candidates to vary based on residual signal characteristics. The encoder analyzes the position of the last non-zero coefficient and the number of non-zero coefficients to determine the appropriate number of candidates, enabling the system to adapt to different block types while maintaining manageable complexity through rule-based decision making.
Solution Approach 2:
The system changes the parameter of the number of transform candidates based on residual signal characteristics. By using the position of the last non-zero coefficient and the total number of non-zero coefficients as guiding parameters, the system achieves adaptability to different residual characteristics without requiring overly complex analysis or computation.
Data Source
AI summary
A method for decoding a video includes determining, from multiple sets of multiple transform selection candidates, one set of multiple transform selection candidates based on at least one of a number of non-zero coefficients in a current block and a position of a last non-zero coefficient in the current block. The method for decoding the video also includes selecting one inverse transform method based on the one set of multiple transform selection candidates. The method for decoding the video further includes generating a residual block of the current block by performing the one inverse transform method on coefficients of the current block, where the multiple sets of multiple transform selection candidates have one or more candidates that correspond to a non-Discrete Cosine Transform 2 (non-DCT 2) inverse transform method.