Adaptive Quantization Floor for H.263 Video Coding Blockiness
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
H.263 video coding standard experiences blockiness due to quantization clipping artifacts, particularly evident in high-frequency coefficients of macroblocks with sharp edges, leading to annoying blocky artifacts in digital still camera applications.
Innovation Solution
Introducing a minimum quantization parameter, qp_clipping, derived from the maximum absolute value of AC coefficients, to prevent clipping by adjusting the quantization scale and ensuring that quantization errors are minimized, thereby avoiding artifacts.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If quantization scale is reduced to improve compression efficiency, then bit rate is reduced, but quantization clipping artifacts increase causing blockiness
Solution Approach 1:
The patent introduces a minimum quantization parameter (qp_clipping) that dynamically adjusts the quantization scale based on the maximum absolute AC coefficient value in each macroblock. This parameter change ensures that the quantization scale is never small enough to cause clipping, while still allowing efficient compression. The minimum qp is calculated as qp_clipping = max(1, floor(log2(max_abs_ac_coefficient) - 7) + 1), which adapts to the content characteristics of each macroblock.
Solution Approach 2:
The patent replaces the fixed quantization parameter with a dynamic calculation that substitutes the mechanical clipping operation with a mathematical constraint. Instead of clipping coefficients after quantization, the system substitutes the quantization process itself with a minimum threshold constraint that prevents clipping from occurring in the first place, eliminating the need for post-quantization clipping correction.
2Device complexity
If fixed quantization parameter is used to simplify processing, then implementation is easier, but blockiness artifacts appear in high-frequency coefficients
Solution Approach 1:
The patent applies local quality by calculating a separate minimum quantization parameter for each macroblock based on its specific AC coefficient distribution. Instead of using a single fixed qp for the entire image, each macroblock receives a customized qp_clipping value that reflects its local content characteristics. This allows high-frequency regions to have higher minimum qp values to prevent blockiness, while low-frequency regions can use lower qp values for better compression.
Solution Approach 2:
The patent performs preliminary action by calculating the minimum quantization parameter before the actual quantization process. The qp_clipping value is determined in advance based on the maximum absolute AC coefficient, and this pre-calculated minimum constraint is then applied during quantization. This preliminary determination prevents clipping from occurring during the quantization step itself, rather than addressing it as a post-processing issue.
Data Source
AI summary
Modify H.263-type quantization with an adaptive quantization parameter floor; this limits clipping of quantized DCT coefficients and consequent artifacts. The maximum absolute level of AC coefficients of a DCT transformed macroblock provides a minimum quantization parameter from integer division by 256 when the quantized levels are clipped to a range such as −127 to +127.