Adaptive Deblocking Filter Using Variable-Shift Table Indexing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding methods, such as those in the H.264 standard, face challenges in reducing blocking artifacts due to complex filtering processes and inflexible deblocking filter parameters, which hinder optimal subjective quality and increase processing complexity.
Innovation Solution
A method involving Variable-Shift Table Indexing (VSTI) is used to adaptively select activity threshold values based on an average quantization parameter and offset parameters, allowing for flexible filtering at block boundaries, reducing the visibility of blocking artifacts by modifying sample values only when necessary.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If a deblocking filter is applied inside the motion-compensation loop, then blocking artifacts are reduced and visual quality is improved, but the processing complexity and computational load increase
Solution Approach 1:
The patent applies parameter changes by using Variable-Shift Table Indexing (VSTI) to adaptively select activity threshold values based on the average quantization parameter and offset parameters. This allows the filter to adjust its behavior dynamically, reducing blocking artifacts while managing computational complexity through intelligent parameter adaptation rather than fixed complex filtering operations.
Solution Approach 2:
The patent implements dynamics by making the deblocking filter adaptive rather than static. The filter dynamically adjusts its activity thresholds based on local image characteristics (quantization parameter and offset parameters), allowing it to be more aggressive where needed and more conservative elsewhere, thereby improving visual quality without uniformly increasing processing complexity across the entire image.
2Manufacturing precision
If fixed deblocking filter parameters are used, then the filter implementation is simple, but the subjective video quality cannot be optimized
Solution Approach 1:
The patent directly addresses this contradiction by changing the filter parameters adaptively. Instead of using fixed activity thresholds, the system uses VSTI to select thresholds from tables based on the average quantization parameter and offset parameters, which vary according to the local image content and encoding conditions. This enables optimization of subjective video quality while keeping the implementation complexity manageable through systematic parameter selection.
Solution Approach 2:
The patent makes the filter dynamic by allowing parameters to change based on local image characteristics. The activity thresholds are no longer fixed but are selected adaptively from tables based on quantization parameters and offset parameters, enabling the filter to optimize visual quality for different regions and encoding conditions without requiring a completely complex custom filtering algorithm for each case.
3Manufacturing precision
If activity threshold values are not adaptively selected, then the filtering process is computationally simple, but blocking artifacts remain visible and video quality degrades
Solution Approach 1:
The patent resolves this contradiction by implementing adaptive parameter changes through VSTI. The activity threshold values are selected from tables based on the average quantization parameter and offset parameters, allowing the filter to adapt to different encoding conditions and image regions. This adaptive approach significantly improves video quality by reducing visible blocking artifacts while maintaining computational efficiency through table-based parameter selection rather than complex real-time calculations.
Solution Approach 2:
The patent introduces dynamics into the filtering process by making activity thresholds adaptive rather than static. The thresholds dynamically adjust based on local image characteristics encoded in the quantization parameter and offset parameter, enabling the filter to effectively reduce blocking artifacts in different regions and under different encoding conditions without requiring uniformly high computational complexity across all scenarios.
Data Source
AI summary
A method of filtering to remove coding artifacts introduced at block edges in a block-based video coder, the method having the steps of: checking the content activity on every line of samples belonging to a boundary to be filtered and where content activity is based on a set of adaptively selected thresholds determined using Variable-Shift Table Indexing (VSTI); determining whether the filtering process will modify the sample values on that particular line based on said content activity; and selecting a filtering mode between at least two filtering modes to apply on a block boundary basis, implying that there would be no switching between the two primary modes on a line by line basis along a given block boundary. The two filtering modes include a default mode based on a non-recursive filter, and a strong filtering mode which features two strong filtering sub-modes and a new selection criterion that is one-sided with respect to the block boundary to determine which of the two strong filtering sub-modes to use. The two strong filtering sub-modes include a new 3-tap filter sub-mode and a 5-tap filter sub-mode that permits a more efficient implementation of the filter.