Adaptive De-blocking Filter for MPEG Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression methods, such as MPEG, suffer from blocking artifacts due to individual processing of 8×8 DCT blocks, which are noticeable at low bit rates and difficult to reduce in real-time operations without increasing computational complexity, especially at medium to high bit rates.

Innovation Solution

A highly adaptive de-blocking filter is introduced 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 both frame-coded and field-coded pictures, with adaptive threshold determination and interpolation for interlaced video.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If individual processing of 8×8 DCT blocks is used to maximize compression ratio, then coding efficiency is improved, but blocking artifacts become more noticeable at block boundaries

Engineering Contradiction:
Improvecompression ratioVSAvoidblocking artifacts
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies different filtering strengths to different regions around block boundaries based on local activity assessment. Smooth regions receive stronger filtering while active regions receive weaker or no filtering, allowing the system to reduce blocking artifacts where present while preserving edges and details where needed.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent dynamically adjusts filtering parameters based on real-time analysis of block boundary characteristics. The filter strength, range, and type are adaptively modified according to the assessed local activity and quantization parameters, enabling the system to respond to varying video content and compression conditions.

Inventive Principle:
Principle #15Dynamics

2Object-affected harmful factors

If de-blocking filtering is applied to reduce blocking artifacts, then video quality is improved, but computational complexity increases

Engineering Contradiction:
Improveblocking artifactsVSAvoidcomputational complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent applies filtering only to specific regions around block boundaries rather than the entire image. By assessing local activity and selectively filtering only where blocking artifacts are detected, the system reduces computational complexity while maintaining effectiveness in reducing visible artifacts.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent modifies filtering parameters such as filter strength, range, and type based on quantization parameters and local activity assessment. This adaptive parameter adjustment allows the system to optimize the balance between artifact reduction and computational cost for different compression scenarios.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If strong filtering is applied to smooth regions, then blocking artifacts are reduced, but image sharpness and edge detail are degraded

Engineering Contradiction:
Improveblocking artifactsVSAvoidimage sharpness
Core Design Contradiction:
Object-affected harmful factorsVSManufacturing precision

Solution Approach 1:

The patent distinguishes between smooth regions and active regions based on local activity assessment. Strong filtering is applied only to smooth regions where blocking artifacts are prominent, while active regions with edges and details receive minimal or no filtering, thus preserving image sharpness where it matters.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the image into different regions around block boundaries and applies different filtering strategies to each segment. This segmentation allows the system to independently control filtering strength in different areas, reducing artifacts in smooth regions while preserving edges in active regions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7400679B2Adaptive de-blocking filtering apparatus and method for MPEG video decoder
Publication Date: 2008.07.15 MEDIATEK INC
  • US7400679B2 patent drawing
  • US7400679B2 patent drawing
  • US7400679B2 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.