Video Coding Filter Using Lookup Table and Block Padding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies face challenges in maintaining video quality while reducing bandwidth requirements, with existing filters requiring complex rate-distortion optimization and involving large numbers of weighting coefficients, which increases processing complexity.

Innovation Solution

A filter that extends the current reconstructed block by padding samples from neighboring blocks, allowing for efficient filtering in the frequency domain with reduced complexity, and uses a lookup table for filtering operations, eliminating the need for complex calculations and parameter signaling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If adaptive loop filter with weighting coefficients is used to improve video quality, then filtering effectiveness is improved, but device complexity increases due to complex rate-distortion optimization and large number of coefficients

Engineering Contradiction:
Improvevideo qualityVSAvoidfiltering complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the essential filtering operations needed for quality improvement, removing the complex rate-distortion optimization and large weighting coefficient sets from the ALF process. This leaves a simplified filter that maintains core functionality while reducing complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces complex, computationally expensive filtering operations with simpler, more efficient filtering mechanisms that achieve comparable quality improvement with significantly reduced computational burden.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

2Reliability

If more weighting coefficients are transmitted to improve filtering accuracy, then video quality is improved, but bandwidth requirements increase

Engineering Contradiction:
Improvefiltering accuracyVSAvoidbandwidth requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent removes the requirement to transmit large numbers of weighting coefficients, keeping only the minimal filtering parameters necessary to achieve quality improvement without increasing bandwidth consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

3Manufacturing precision

If universal multipliers are implemented for each 2x2 pixel block to improve filtering precision, then manufacturing precision is improved, but device complexity increases

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

Solution Approach 1:

The patent merges the filtering operations across pixel blocks, allowing shared computation and resources rather than implementing separate universal multipliers for each 2x2 block, thereby reducing overall device complexity while maintaining precision.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS12075035B2Apparatus and method for filtering in video coding
Publication Date: 2024.08.27 HUAWEI TECH CO LTD
  • US12075035B2 patent drawing
  • US12075035B2 patent drawing
  • US12075035B2 patent drawing

AI summary

A filter, to an encoder and a decoder using the filter, to a filtering method and a corresponding program, as well as to encoding and decoding using the filtering method or the filter. The method includes obtaining of an extended reconstructed block by extending the current reconstructed block to include at least padding samples from the current reconstructed block. After padding, a current pixel of the extended reconstructed block and its neighboring pixels are loaded into a linear buffer and transformed with a one-dimensional (1D) transform. The method is performed in frequency domain using a look-up table and the filtered pixels are transformed back.