Deblocking Filter Adaptive Queue Swap Buffers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current deblocking filters in video compression, particularly for H.264/AVC standards, face inefficiencies due to high processor clock requirements and memory bandwidth issues when processing large volumes of block edges in full HD video sequences, especially with formats like MBAFF, leading to increased processing time and memory access demands.

Innovation Solution

The proposed deblocking filtering apparatus employs an adaptive queue and swap buffers to buffer partial data required by first and second filters, allowing for vertical and horizontal deblocking filtering within macroblocks and between them, reducing memory accesses and enhancing throughput by using registers for flexible data exchange and buffering.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If deblocking filter processes all block edges sequentially using traditional line filter method, then filtering completeness is improved, but processing time and memory bandwidth requirements increase significantly

Engineering Contradiction:
Improvefiltering completenessVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent divides the deblocking filtering process into two independent segments: vertical edge filtering and horizontal edge filtering. Each segment processes specific edges independently, allowing parallel execution. The vertical filter processes vertical edges while the horizontal filter processes horizontal edges simultaneously, eliminating the sequential dependency that caused processing delays.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary buffering of pixel data into separate buffers for vertical and horizontal filtering operations. By pre-organizing the data structure and preparing input data for both filters in advance, the system eliminates data access bottlenecks during the actual filtering process, enabling faster parallel processing.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If deblocking filter processes all block edges with full memory access, then filtering accuracy is improved, but memory bandwidth consumption increases

Engineering Contradiction:
Improvefiltering accuracyVSAvoidmemory bandwidth consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments memory access patterns by creating separate data buffers for vertical and horizontal filtering operations. Each buffer contains only the pixel data required for its specific filtering direction, eliminating redundant memory accesses. This segmentation reduces memory bandwidth consumption while maintaining filtering accuracy by ensuring each filter has direct access to its required data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces intermediate data buffers as mediators between the input video data and the filtering operations. These buffers store pixel data in a format optimized for specific filtering directions, reducing the need for repeated memory accesses during filtering. The intermediate buffers act as local storage that minimizes memory bandwidth requirements while preserving data accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If deblocking filter uses traditional sequential processing method, then implementation simplicity is improved, but processing throughput decreases

Engineering Contradiction:
Improveimplementation simplicityVSAvoidprocessing throughput
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the deblocking filter into two independent filtering modules (vertical and horizontal) that can operate in parallel. Each module has its own data buffer and processing logic, simplifying the implementation of parallel processing while dramatically increasing throughput. The segmentation allows each module to be implemented independently and then combined for high-speed operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges the vertical and horizontal filtering operations into a unified parallel processing architecture. By combining two independent filtering paths that operate simultaneously on different edge types, the system achieves high throughput while maintaining implementation simplicity through modular design. The merged architecture processes both edge directions in parallel rather than sequentially.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8494062B2Deblocking filtering apparatus and method for video compression using a double filter with application to macroblock adaptive frame field coding
Publication Date: 2013.07.23 IND TECH RES INST
  • US8494062B2 patent drawing
  • US8494062B2 patent drawing
  • US8494062B2 patent drawing

AI summary

A deblocking filtering apparatus for video compression performs edge-filtering of the boundaries of macroblocks for a series of images. The apparatus buffers the partial data required by a first and a second filters by using a first and a second swap buffers, and implements the buffering function with register groups to increase the flexibility of data exchange. The first and the second filters perform vertical and horizontal deblocking filtering for the macroblocks of the series of images, respectively. An adaptive queue is used to receive the portion of output data from the first filter, temporarily store the data in internal buffers, and output data to be as the portion of input data of the second filter.