Adaptive De-blocking Filter for MPEG Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for reducing blocking artifacts in MPEG-coded video are either computationally complex or unsuitable for medium to high bit rates, limiting their effectiveness in real-time applications and higher quality video standards.

Innovation Solution

A highly adaptive de-blocking filter is introduced that determines a filtering range and region mode based on block coding types and activity values, using symmetric or asymmetric filters to refine pixel values according to quantization parameters, thereby reducing blocking artifacts across a wide range of bit rates with low computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional de-blocking filters are applied to reduce blocking artifacts, then visual quality is improved, but computational complexity increases

Engineering Contradiction:
Improvevisual qualityVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies different filtering strengths and types to different regions of the image based on local characteristics. Stronger filtering is applied to flat regions where blocking artifacts are more visible, while weaker filtering is applied to textured regions to preserve detail. This local adaptation improves visual quality where needed while reducing unnecessary computation in regions where filtering is less effective.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filter dynamically adjusts its behavior based on local image characteristics such as variance, gradient magnitude, and edge detection results. The filtering strength and type are adapted in real-time for each block boundary based on these dynamic measurements, allowing the system to optimize between quality improvement and computational cost for each specific region.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If strong filtering is applied to reduce blocking artifacts, then visual quality is improved, but real edges are smoothed

Engineering Contradiction:
Improvevisual qualityVSAvoidedge smoothing
Core Design Contradiction:
Manufacturing precisionVSObject-affected harmful factors

Solution Approach 1:

The patent performs local analysis to distinguish between blocking artifacts and real edges using variance, gradient, and edge detection metrics. Different filtering strategies are applied to different regions: strong filtering to flat regions with blocking artifacts, weak or no filtering to textured regions with real edges. This selective approach preserves important edge information while removing unwanted blocking effects.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The filter uses feedback from local image analysis (variance calculation, gradient computation, edge detection) to adaptively determine filtering strength. The system continuously monitors local characteristics and adjusts filtering parameters accordingly, using the computed metrics as feedback to prevent over-filtering of important features while maintaining effectiveness on blocking artifacts.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If adaptive filtering with multiple parameters is used, then effectiveness across different bit rates is improved, but computational overhead increases

Engineering Contradiction:
Improveeffectiveness across bit ratesVSAvoidcomputational overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent changes filtering parameters (strength, type, range) based on local image characteristics such as variance, gradient magnitude, and edge presence. These parameter changes are computed using efficient formulas that adapt to different bit rates and image contents without requiring complex iterative optimization, achieving versatility across conditions with controlled computational overhead.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies filtering selectively to only those regions where blocking artifacts are detected to be significant, rather than uniformly filtering the entire image. By using thresholds and local variance analysis to identify problematic regions, the system performs partial filtering action that achieves effectiveness across different bit rates while reducing overall computational overhead by skipping regions where filtering would be unnecessary.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7539248B2Adaptive de-blocking filtering apparatus and method for MPEG video decoder
Publication Date: 2009.05.26 MEDIATEK INC
  • US7539248B2 patent drawing
  • US7539248B2 patent drawing
  • US7539248B2 patent drawing

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.