Generalized Video Deblocking Filter Minimizing Second Derivatives
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional deblocking filters fail to effectively remove block-based edge artifacts in videos encoded at higher compression levels and often over-smooth videos, leading to loss of high-frequency details, while also being computationally complex and resource-intensive.
Innovation Solution
A generalized deblocking filter that determines a filter length and computes filter values to minimize the sum of squares of second derivatives across block boundaries, applying these values to adjacent samples to generate filtered blocks while preserving high-frequency details and reducing computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Object-affected harmful factors
If conventional deblocking filters are applied to remove block-based edge artifacts, then edge artifacts are reduced, but high-frequency details are lost due to over-smoothing
Solution Approach 1:
The patent applies different filtering strengths to different regions: stronger filtering at block boundaries to remove artifacts, and weaker or no filtering in interior regions to preserve high-frequency details. This local differentiation resolves the contradiction by targeting the harmful artifacts specifically without broadly over-smoothing the entire block.
Solution Approach 2:
The filter applies deblocking operations selectively rather than uniformly across all pixels. By applying filtering partially (only where needed at boundaries) rather than excessively across entire blocks, the patent removes artifacts while preserving important high-frequency content in non-boundary regions.
2Object-affected harmful factors
If conventional deblocking filters are used for various combinations of filter lengths and color space components, then deblocking effectiveness is improved, but computational complexity increases significantly
Solution Approach 1:
The patent implements a unified deblocking filter that handles multiple color space components (luma, chroma) and various block boundary types through a single filter framework. This universal filter replaces the need for multiple separate filtering functions, reducing computational complexity while maintaining effectiveness across different scenarios.
Solution Approach 2:
The filter dynamically adjusts its parameters (filter strength, tap length) based on local image characteristics and boundary properties rather than using fixed aggressive filtering. This adaptive parameter adjustment maintains artifact removal effectiveness while reducing unnecessary computation in regions where strong filtering is not needed.
Data Source
AI summary
One embodiment of the present invention sets forth a technique for deblocking video frames. The technique includes determining a filter length associated with a boundary between a first block and a second block included in the same video frame. The technique also includes computing a parameter value that minimizes a sum of squares of second derivatives associated with samples from the first block and second block that are adjacent to the boundary. The technique further includes determining a plurality of filter values based on the parameter value and the filter length, and applying a filter having the filter length and the filter values to additional samples within the first and second blocks to generate two filtered blocks corresponding to the first and second blocks. The technique additionally comprises generating a second video frame that includes the two filtered blocks.