Adaptive Video Deblocking Filter for Block Boundary Artifact Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression methods, such as the MPEG-4 standard, face challenges in effectively removing artifacts at block boundaries in reconstructed video frames, particularly in regions with high detail, where standard deblocking filters can detract from image quality.

Innovation Solution

A deblocking filter that determines the level of detail in a region by analyzing a set of pixels from multiple rows and columns, excluding pixels adjacent to the block boundary, and applies a filter tailored to the level of detail, using thresholds adaptive to the quantizer values to decide on the appropriate smoothing level.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Object-affected harmful factors

If a standard deblocking filter is applied to remove artifacts at block boundaries, then artifact reduction is improved, but image quality deteriorates in regions with high detail

Engineering Contradiction:
Improveblock artifactsVSAvoidimage quality
Core Design Contradiction:
Object-affected harmful factorsVSManufacturing precision

Solution Approach 1:

The patent applies different filtering strengths to different regions of the image based on local detail characteristics. Smooth regions receive stronger filtering to remove artifacts, while detailed regions receive weaker or no filtering to preserve image quality. This is achieved by calculating a detail measure for each block boundary and adapting the filter accordingly.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The deblocking filter dynamically adjusts its filtering strength based on the local detail measure calculated from pixel variations. The filter mode and strength are not fixed but adapt to the characteristics of each block boundary region, allowing optimal performance across different image content types.

Inventive Principle:
Principle #15Dynamics

2Object-affected harmful factors

If smoothing is applied to block boundaries in smooth regions, then artifact removal is improved, but detail preservation deteriorates

Engineering Contradiction:
Improveblocking artifactsVSAvoiddetail information
Core Design Contradiction:
Object-affected harmful factorsVSLoss of information

Solution Approach 1:

The patent calculates a detail measure for each block boundary by examining pixel variations in the surrounding region. Based on this local assessment, the filter applies appropriate smoothing only where needed (in smooth regions) while preserving detail in regions with high variation, thus preventing information loss.

Inventive Principle:
Principle #3Local quality

3Object-affected harmful factors

If a deblocking filter is applied to all block boundaries, then overall artifact reduction is improved, but processing complexity increases

Engineering Contradiction:
Improveblock artifactsVSAvoidfiltering process
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent divides the image processing into separate stages: first calculating detail measures for each block boundary, then using these measures to determine appropriate filter modes. This segmentation allows the system to efficiently process different regions with different filtering requirements without excessive complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies filtering selectively rather than uniformly across all block boundaries. By using thresholds on the detail measure, the system performs partial action (filtering only where necessary) which reduces overall processing complexity while maintaining effective artifact removal in smooth regions.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS7729426B2Video deblocking filter
Publication Date: 2010.06.01 DIVX LLC
  • US7729426B2 patent drawing
  • US7729426B2 patent drawing
  • US7729426B2 patent drawing

AI summary

Deblocking filters are disclosed, where the nature of the filter is determined based upon the level of detail of a reconstructed video frame in the region in which the block boundary is located. One embodiment of the method of the invention includes identifying a boundary between two blocks of the reconstructed video frame, determining the level of detail of the reconstructed video frame in a region in which the block boundary is located, wherein the region includes pixels from multiple rows and multiple columns of the reconstructed video frame and includes at least one pixel that is not immediately adjacent the block boundary and selecting a filter to apply to predetermined pixels on either side of the block boundary based upon the determined level of detail.