Asymmetrical Deblocking Filter for Video Coding Error Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high-efficiency video coding (HEVC), deblocking filtering using symmetrical filters can reduce error reduction efficiency when error distribution is discontinuous across block boundaries, as pixels on one side of the boundary may have small errors while those on the other side have large errors.

Innovation Solution

An encoder and decoder that determine and apply asymmetrical filter characteristics across block boundaries, adjusting filter coefficients, weights, offset values, or clipping thresholds based on pixel error differences and quantization parameters to prioritize filtering on pixels with larger errors and minimize impact on those with smaller errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If symmetrical filters are used for deblocking filtering, then the filtering process is simple and uniform, but error reduction efficiency decreases when error distribution is discontinuous across block boundaries

Engineering Contradiction:
Improvefiltering process simplicityVSAvoiderror reduction efficiency
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies asymmetry by determining different filter characteristics for pixels on opposite sides of block boundaries. Specifically, when pixel error distribution is discontinuous, the encoder applies stronger filtering to pixels with larger errors and weaker filtering to pixels with smaller errors, rather than using uniform symmetrical filters. This resolves the contradiction by sacrificing filtering uniformity to achieve superior error reduction efficiency.

Inventive Principle:
Principle #4Asymmetry

Solution Approach 2:

The patent implements local quality by adapting filter characteristics to local error conditions. The encoder evaluates pixel errors individually or in groups and applies customized filter parameters (such as different beta and tau values) to different pixel locations based on their specific error magnitudes. This allows the filtering process to optimize error reduction locally while maintaining overall boundary continuity.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If asymmetrical filter characteristics are applied to pixels with different error magnitudes, then error reduction efficiency improves, but computational complexity increases

Engineering Contradiction:
Improveerror reduction efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent utilizes parameter changes by dynamically adjusting filter parameters (beta and tau values) based on pixel error magnitudes. The encoder determines asymmetrical filter characteristics by modifying these parameters according to local error conditions, allowing efficient adaptation without requiring completely different filter designs. This approach balances improved error reduction with manageable computational complexity through parameter optimization.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial action by selectively applying asymmetrical filtering only where needed. The encoder evaluates error distribution and applies full asymmetrical processing only to pixels with discontinuous error patterns, while using simpler symmetrical filtering for uniform error regions. This selective approach achieves significant error reduction improvement without incurring the full computational cost of asymmetrical filtering everywhere.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If filtering impact is increased on pixels with large errors, then error reduction improves, but image quality may deteriorate due to excessive smoothing

Engineering Contradiction:
Improveerror reductionVSAvoidsubjective image quality
Core Design Contradiction:
Manufacturing precisionVSReliability

Solution Approach 1:

The patent implements dynamics by making filter characteristics adaptive rather than static. The encoder dynamically adjusts filter strength based on local error conditions, applying stronger filtering where errors are large and weaker filtering where errors are small. This dynamic adaptation ensures that filtering always operates at the optimal strength for the local conditions, preventing both insufficient error reduction and excessive smoothing that would degrade image quality.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms by using pixel error information to control filter application. The encoder evaluates pixel errors and uses this feedback to determine appropriate filter characteristics for each pixel or pixel group. This closed-loop approach ensures that filtering intensity is continuously adjusted based on actual error conditions, optimizing the balance between error reduction and image quality preservation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12149686B2Encoder, decoder, and related non-transitory computer readable medium
Publication Date: 2024.11.19 PANASONIC INTELLECTUAL PROPERTY CORP OF AMERICA
  • US12149686B2 patent drawing
  • US12149686B2 patent drawing
  • US12149686B2 patent drawing

AI summary

An encoder includes processing circuitry and a memory coupled to the processing circuitry. The processing circuitry is configured to: select a filter based at least on a prediction mode used for a first block, the filter including first filter coefficients for the first block and second filter coefficients for a second block; multiply values of first pixels among the first block and second pixels among the second block by the first filter coefficients to change a value of a first pixel in the first pixels; and multiply the values of the first pixels among the first block and the second pixels among the second block by the second filter coefficients to change a value of a second pixel in the second pixels.