1D Switched and Adaptive Video Loop Filter

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing block-based video coding techniques face challenges in efficiently filtering pixel boundaries and removing artifacts during the video encoding and decoding process, particularly in achieving optimal filtering without increasing computational complexity.

Innovation Solution

The implementation of a separable and adaptive loop filter that combines a 1D switched filter and a 1D adaptive filter, applied in perpendicular directions, to reduce computational complexity while maintaining coding performance similar to using two separate 1D adaptive filters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If two separate 1D adaptive filters are used for horizontal and vertical directions, then filtering performance is improved, but computational complexity increases

Engineering Contradiction:
Improvefiltering performanceVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the filtering process into two distinct stages: first applying a switched filter (selected from pre-defined sets) in one direction, then applying an adaptive filter in the perpendicular direction. This segmentation allows each filter type to operate independently with optimized complexity, avoiding the need for two full adaptive filters while maintaining performance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameters of the filtering system by using a hybrid approach where one filter uses fixed pre-defined coefficients (switched filter) and the other uses adaptively determined coefficients (adaptive filter). This parameter change reduces computational complexity compared to using two adaptive filters, while still achieving good filtering performance through the adaptive component.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If adaptive filtering is applied in both horizontal and vertical directions, then video quality is improved, but encoding complexity increases

Engineering Contradiction:
Improvevideo qualityVSAvoidencoding complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the adaptive filtering operations by applying adaptive filtering in only one direction (vertical or horizontal) after applying a switched filter in the other direction. This segmentation reduces encoding complexity while maintaining video quality through the combination of switched and adaptive filtering effects.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies a switched filter (with pre-defined coefficients) in one direction before applying the adaptive filter in the perpendicular direction. This preliminary action of the switched filter prepares the data for the adaptive filter, allowing the adaptive filter to focus on capturing directional characteristics with reduced computational burden.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If iterative filter design is used to optimize both directions simultaneously, then filtering accuracy is improved, but computational requirements increase massively

Engineering Contradiction:
Improvefiltering accuracyVSAvoidcomputational requirements
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the iterative optimization process into two independent stages: first optimizing the switched filter coefficients in one direction, then optimizing the adaptive filter coefficients in the perpendicular direction. This segmentation avoids the massive computational requirements of simultaneous two-directional iterative optimization while maintaining filtering accuracy through sequential optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary optimization of the switched filter in one direction before optimizing the adaptive filter in the other direction. This preliminary action reduces the computational burden of the subsequent adaptive filter optimization, as the data has already been pre-processed by the switched filter.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9445126B2Video filtering using a combination of one-dimensional switched filter and one-dimensional adaptive filter
Publication Date: 2016.09.13 QUALCOMM INC
  • US9445126B2 patent drawing
  • US9445126B2 patent drawing
  • US9445126B2 patent drawing

AI summary

In one example, this disclosure describes a method of loop filtering of reconstructed video data during a video coding process. The method may comprising applying a one-dimensional (1D) switched filter to the video data in a first dimension that is either horizontal or vertical, and applying a 1D adaptive filter to the video data in a second dimension that is perpendicular to the first dimension.