Adaptive Scan Order Signaling for Video Transform Coefficients
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video coding standards face inefficiencies in transforming and scanning transform coefficients, particularly in determining the optimal scan order for entropy coding, which affects compression efficiency and computational resources.
Innovation Solution
A method where a video encoder determines whether to signal a specific scan order for transform coefficients based on the number of coefficients, using a predetermined threshold to decide between explicit signaling and default scanning, optimizing scan order signaling to balance computational and signaling costs with entropy coding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a specific scan order is explicitly signaled for all transform coefficient blocks, then entropy coding efficiency is improved, but signaling overhead and computational complexity increase
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the scan order based on the number of transform coefficients in each block. When the number of coefficients exceeds a threshold, a specific scan order is signaled; otherwise, a default scan order is used. This adaptive parameter adjustment optimizes entropy coding efficiency while minimizing signaling overhead.
Solution Approach 2:
The patent implements dynamics by making the scan order selection dynamic rather than static. The scan order is adapted based on real-time conditions (number of transform coefficients), allowing the system to switch between default and specific scan orders as needed, thereby balancing compression efficiency with signaling cost.
2Productivity
If a specific scan order is explicitly signaled for transform coefficients, then compression efficiency is improved, but computational resources are consumed
Solution Approach 1:
The patent applies partial action by signaling specific scan orders only when necessary (when the number of transform coefficients exceeds a threshold). For smaller blocks, the default scan order is used without explicit signaling, reducing computational overhead while maintaining compression efficiency where it matters most.
3Device complexity
If the number of transform coefficients is used to determine scan order signaling, then signaling overhead is reduced, but entropy coding efficiency may be compromised
Solution Approach 1:
The patent uses parameter changes by establishing a threshold-based decision rule for scan order signaling. When the number of transform coefficients exceeds this threshold, a specific scan order is signaled to maintain entropy coding efficiency. Below the threshold, the default scan order suffices, reducing signaling overhead. This threshold parameter optimizes the trade-off between overhead and efficiency.
Data Source
AI summary
In an example, an apparatus for decoding video data includes a video decoder that is configured to determine a number of transform coefficients associated with a block of video data, and to determine whether the number of transform coefficients exceeds a predetermined threshold. The video decoder is also configured to identify a scan order when the number of transform coefficients exceeds the predetermined threshold, wherein the scan order indicates an order in which the transform coefficients have been serialized from a two-dimensional array to a one-dimensional array, and to apply the scan order to inverse scan the number of transform coefficients associated with a block of video data.