Video Decoder Scan Order Selection Adaptation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards face challenges in achieving optimal coding efficiency due to limitations in scan order selection, which can result in increased computational complexity and signaling overhead, especially when adapting to varying content and prediction modes.
Innovation Solution
The implementation of a decoder and encoder that utilize both pre-defined and content-adaptive scan orders, generated based on distribution statistics and coding parameter sets, to improve rate-distortion efficiency and reduce signaling overhead by dynamically selecting the most efficient scan order for each block.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple content-adaptive scan orders are generated and selected based on distribution statistics, then coding efficiency is improved, but device complexity increases
Solution Approach 1:
The patent applies parameter changes by dynamically selecting scan orders based on distribution statistics of transform coefficients. Different scan orders (e.g., diagonal, horizontal, vertical, zigzag) are chosen according to the statistical characteristics of the current block, allowing the system to adapt to varying content types and achieve better coding efficiency without requiring a completely new system architecture.
Solution Approach 2:
The patent implements dynamics by making the scan order selection adaptive rather than fixed. The scan order generator creates multiple candidate scan orders based on distribution statistics, and the selector dynamically chooses the most appropriate scan order for each block based on its specific characteristics, enabling the system to respond to different content scenarios.
2Productivity
If content-adaptive scan order selection is implemented, then rate-distortion performance is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial action by generating multiple scan orders based on distribution statistics but not necessarily evaluating all possible scan orders. The system generates a subset of relevant scan orders (e.g., 2-4 candidates) based on the dominant coefficient distribution patterns, which reduces computational overhead while still achieving significant rate-distortion improvement compared to fixed scan orders.
Solution Approach 2:
The patent changes the parameter of scan order selection from static to dynamic based on distribution statistics. By analyzing the statistical properties of transform coefficients (such as concentration patterns) and selecting scan orders that match these patterns, the system achieves better rate-distortion performance without requiring exhaustive search of all possible scan orders.
3Adaptability or versatility
If multiple scan orders are provided and selected dynamically, then adaptability to different content is improved, but signaling overhead increases
Solution Approach 1:
The patent applies self-service by deriving scan order selection information from the content itself (distribution statistics of transform coefficients) rather than requiring external signaling. The distribution statistics are computed from the coefficient data, and the scan order is selected based on these intrinsic properties, reducing the need for additional side information to be transmitted.
Solution Approach 2:
The patent implements feedback by using distribution statistics of transform coefficients to guide scan order selection. The system analyzes the statistical characteristics of the current block's coefficients and uses this feedback information to select the most appropriate scan order, creating a closed-loop adaptive system that responds to actual content characteristics.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
The invention proposes a decoder for decoding coefficients of blocks of a video sequence from a bitstream. The decoder comprises a decoding module configured to decode one or more coefficient vectors of each block from the bitstream. The decoder comprises a check module configured to reconstruct, for at least one block, hidden information from one or more coefficients of that block, the hidden information constituting or forming part of scan order information associated with that block. The decoder comprises a scan order selector configured to select a scan order for each block from a set of scan orders, preferably from a set of pre-defined and generated scan orders, on the basis of the scan order information associated with that block. The decoder comprises a deserializer configured to inverse scan, for each block, the one or more coefficient vectors of that block according to the scan order selected for that block so as to obtain a coefficient matrix.