Adaptive De-blocking Filter for MPEG Video Decoders
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for reducing blocking artifacts in MPEG-coded video are either too complex for real-time applications or ineffective at medium to high bit rates, limiting their suitability for modern video standards and applications.
Innovation Solution
A highly adaptive de-blocking filter that determines a filtering range and region mode based on local activity and quantization parameters, using symmetric or asymmetric filters to reduce blocking artifacts in MPEG video streams, capable of operating at various bit rates with low computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Object-affected harmful factors
If traditional de-blocking filters are used to reduce blocking artifacts, then blocking artifacts are reduced, but computational complexity increases making real-time operation difficult
Solution Approach 1:
The patent applies different filtering strengths (strong, medium, weak) to different block boundaries based on local characteristics such as quantization parameter values and boundary strength. This allows the filter to aggressively reduce blocking artifacts where needed while applying minimal filtering where it would be unnecessary, thereby reducing overall computational complexity while maintaining effectiveness.
Solution Approach 2:
The patent dynamically adjusts filtering parameters including filtering range, filtering strength, and threshold values based on local image characteristics, quantization parameters, and boundary strength. This dynamic adaptation allows the filter to operate efficiently across varying content types and bit rates without requiring complex fixed-structure algorithms.
2Object-affected harmful factors
If strong filtering is applied to reduce blocking artifacts, then artifact reduction improves, but image quality degrades due to excessive smoothing
Solution Approach 1:
The patent selectively applies strong filtering only to block boundaries that exhibit significant blocking artifacts (determined by boundary strength and quantization parameter analysis) while applying weak or no filtering to boundaries where artifacts are minimal. This prevents excessive smoothing of regions that don't require aggressive filtering, thereby preserving overall image quality.
Solution Approach 2:
The patent uses boundary strength calculations and quantization parameter analysis to determine filtering intensity, creating a feedback mechanism that adapts filtering strength to actual artifact severity. This prevents uniform over-filtering and allows the system to maintain image quality by adjusting filtering based on measured boundary characteristics.
3Object-affected harmful factors
If adaptive filtering parameters are used to improve de-blocking performance, then artifact reduction improves, but device complexity increases
Solution Approach 1:
The patent segments the filtering process into distinct stages: boundary strength calculation, quantization parameter analysis, filtering range determination, and selective filter application. Each stage uses simple, localized calculations rather than complex global optimization, reducing overall device complexity while maintaining adaptive performance.
Solution Approach 2:
The patent changes filtering parameters (filtering range, strength, threshold values) based on readily available encoding parameters such as quantization values and block types. This approach achieves adaptive performance using existing parameter information rather than requiring complex additional measurements or calculations.
Data Source
AI summary
A post processing de-blocking filter includes a threshold determination unit for adaptively determining a plurality of threshold values according to at least differences in quantization parameters QPs of a plurality of adjacent blocks in a received video stream and to a user defined offset (UDO) allowing the threshold levels to be adjusted according to the UDO value; an interpolation unit for performing an interpolation operation to estimate pixel values in an interlaced field if the video stream comprises interlaced video; and a de-blocking filtering unit for determining a filtering range specifying a maximum number of pixels to filter around a block boundary between the adjacent blocks, determining a region mode according to local activity around the block boundary, selecting one of a plurality of at least three filters, and filtering a plurality of pixels around the block boundary according to the filtering range, the region mode, and the selected filter.