Adaptive Loop Filter Selection via Rate-Distortion Cost Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding techniques face challenges in efficiently applying adaptive loop filters due to high computational complexity and multi-pass encoding requirements, which can lead to increased delay and power consumption, especially in hardware decoding systems.

Innovation Solution

A method and system that determine whether to apply an adaptive loop filter based on rate-distortion costs, enabling ALF operations only where they provide improvements, and using predefined coefficients for intra- and inter-coding modes to reduce computational complexity and delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If adaptive loop filter is applied to all reconstructed blocks, then video quality is improved, but computational complexity increases

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

Solution Approach 1:

The patent applies adaptive loop filter selectively to specific reconstructed blocks based on local characteristics such as gradient magnitude and block type, rather than uniformly to all blocks. This local quality approach maintains video quality in regions where filtering is beneficial while avoiding unnecessary computation in regions where it would not improve quality, thus resolving the contradiction between video quality improvement and computational complexity reduction.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by applying the adaptive loop filter to only a subset of reconstructed blocks that meet specific criteria (e.g., non-skipped blocks, non-intra-blocks, blocks with sufficient gradient magnitude). This partial application strategy achieves adequate video quality improvement without the excessive computational cost of applying the filter to all blocks, effectively balancing quality and complexity.

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If adaptive loop filter is applied to all reconstructed blocks, then video quality is improved, but processing time increases

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

By evaluating local block characteristics and applying the filter only where needed, the patent reduces the total number of filtering operations, thereby decreasing processing time while maintaining video quality in critical regions.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The selective application to partial blocks meeting specific criteria significantly reduces processing time compared to universal application, while still achieving meaningful video quality improvement in the blocks where filtering is most beneficial.

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If adaptive loop filter is applied to all reconstructed blocks, then video quality is improved, but power consumption increases

Engineering Contradiction:
Improvevideo qualityVSAvoidpower consumption
Core Design Contradiction:
Manufacturing precisionVSUse of energy by stationary object

Solution Approach 1:

The patent reduces power consumption by limiting adaptive loop filter operations to specific reconstructed blocks based on local characteristics, thereby reducing the total energy expenditure of the filtering process while maintaining video quality where it matters most.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

By applying the filter to only a partial set of blocks that meet defined criteria, the patent achieves adequate video quality improvement with significantly reduced power consumption compared to applying the filter to all blocks.

Inventive Principle:
Principle #16Partial or excessive action

4Productivity

If rate-distortion optimization is used to determine filter application, then coding efficiency is improved, but computational complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent computes rate-distortion costs locally for individual blocks or small groups of blocks rather than for the entire frame, enabling coding efficiency improvements through selective filtering while keeping the computational complexity manageable through localized evaluation.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12047567B2System and method for applying adaptive loop filter in video coding
Publication Date: 2024.07.23 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US12047567B2 patent drawing
  • US12047567B2 patent drawing
  • US12047567B2 patent drawing

AI summary

Systems and methods for applying an adaptive loop filter (ALP) in video coding are provided. The method may include determining a first rate-distortion cost of applying the adaptive loop filter on a reconstructed block. The reconstructed block includes a reconstructed version of an image block of an image frame from a video. The method may further include determining a second rate-distortion cost of not applying the adaptive loop filter on the reconstructed block. The method may additionally include determining whether to apply the adaptive loop filter for processing the reconstructed block based on the first rate-distortion cost and the second rate-distortion cost.