Adaptive De-blocking Filter for MPEG Video Artifacts

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression standards, such as MPEG, suffer from noticeable blocking artifacts due to individual block processing, which are exacerbated at lower bit rates and difficult to address with high computational complexity, limiting their effectiveness in real-time applications and higher 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 MPEG video streams, capable of operating at various bit rates with low computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If individual block processing is used to maximize compression ratio, then coding efficiency is improved, but blocking artifacts become noticeable at block boundaries

Engineering Contradiction:
Improvecoding efficiencyVSAvoidblocking artifacts
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The patent applies different filtering strengths to different block boundaries based on local characteristics. The filter adapts its operation by examining activity values and gradient magnitudes at each boundary, applying strong filtering only where blocking artifacts are present while preserving edges elsewhere. This local adaptation resolves the contradiction by maintaining high compression efficiency through selective rather than universal filtering.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements dynamic filtering where the filter strength and range are adjusted based on local image characteristics. The filtering process is not static but adapts to each block boundary by calculating activity values and gradient magnitudes, dynamically determining whether to apply filtering and at what intensity. This dynamic approach allows the system to maintain coding efficiency while reducing blocking artifacts only where necessary.

Inventive Principle:
Principle #15Dynamics

2Object-affected harmful factors

If strong filtering is applied to reduce blocking artifacts, then visual 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 selectively rather than uniformly across all block boundaries. By calculating activity values and gradient magnitudes, the filter determines partial action only where blocking artifacts are present, avoiding excessive filtering in regions where it is unnecessary. This partial action approach reduces computational complexity while maintaining visual quality by concentrating filtering resources only where needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes filtering parameters dynamically based on local characteristics. The filter strength, range, and activation are adjusted according to activity values and gradient magnitudes calculated for each block boundary. This parameter adaptation allows the system to reduce computational complexity by using minimal filtering where blocking artifacts are absent while applying strong filtering only where necessary to improve visual quality.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If filtering is applied at low bit rates to reduce blocking artifacts, then visual quality is improved, but processing time increases

Engineering Contradiction:
Improveblocking artifactsVSAvoidprocessing time
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent implements partial filtering by evaluating activity values and gradient magnitudes to determine which block boundaries require filtering. At low bit rates where blocking artifacts are most prominent, the filter applies processing only to affected boundaries rather than all boundaries, reducing processing time while maintaining visual quality improvement where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent adapts filtering parameters based on bit rate conditions and local characteristics. By changing the filter activation and strength parameters dynamically, the system optimizes processing time at low bit rates by applying filtering selectively to block boundaries with high activity values and gradient magnitudes, rather than uniformly processing all boundaries.

Inventive Principle:
Principle #35Parameter changes

4Object-affected harmful factors

If adaptive filtering with multiple parameters is used, then filtering effectiveness is improved, but device complexity increases

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

Solution Approach 1:

The patent segments the filtering process into distinct stages: activity value calculation, gradient magnitude calculation, and filter application. Each stage processes specific aspects of the block boundary independently, allowing the complex adaptive filtering to be broken down into manageable computational steps. This segmentation improves filtering effectiveness while managing device complexity by organizing the algorithm into modular, sequential operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses multiple parameters (activity values, gradient magnitudes, threshold comparisons) to control filtering effectiveness. By adapting filter strength and range based on these parameters, the system achieves high filtering effectiveness for blocking artifacts. The parameter-based control manages device complexity by using simple calculations (absolute differences and comparisons) rather than complex algorithms, allowing adaptive behavior with moderate computational requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

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