2D Separable Interpolation Filter Coefficient Thresholding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques face challenges in achieving improved compression ratios with minimal sacrifice in picture quality, especially when dealing with limited network resources and the need for efficient storage of video data.

Innovation Solution

The implementation of a two-dimensional separable interpolation filter with a method that adjusts filter coefficients to ensure the sum of positive coefficients does not exceed a threshold, preventing overflow and maintaining dynamic range, thereby optimizing the interpolation process for efficient video encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If filter coefficients are adjusted to prevent buffer overflow, then reliability is improved, but device complexity increases

Engineering Contradiction:
Improvebuffer overflow preventionVSAvoidfilter coefficient adjustment mechanism
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by checking the sum of positive filter coefficients against a threshold before applying the interpolation filter. This preventive measure ensures that buffer overflow cannot occur during the filtering process, thereby improving reliability without requiring complex runtime adjustment mechanisms.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of filter coefficient summation by introducing a threshold-based constraint. By modifying the parameter space to include a maximum sum constraint, the system prevents buffer overflow while maintaining a relatively simple implementation structure.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If interpolation filtering is applied to improve picture quality, then manufacturing precision is improved, but loss of information increases

Engineering Contradiction:
Improvepicture qualityVSAvoidcompression ratio
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting filter coefficients based on the sum of positive coefficients and threshold comparison. This adaptive parameter adjustment optimizes the balance between picture quality improvement and information loss, allowing high-quality interpolation while maintaining compression efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamics by making the filter coefficient application conditional and adaptive. Rather than using fixed coefficients, the system dynamically adjusts the filtering process based on the calculated sum of positive coefficients, optimizing the trade-off between quality and compression for each specific case.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240422311A1Encoder, decoder and corresponding methods using interpolation filtering
Publication Date: 2024.12.19 HUAWEI TECH CO LTD
  • US20240422311A1 patent drawing
  • US20240422311A1 patent drawing
  • US20240422311A1 patent drawing

AI summary

A method for operating a two-dimensional (2D) separable interpolation filter for coding a video, wherein the two-dimensional separable interpolation filter comprises a first and a second one-dimensional (1D) interpolation filter and a temporal buffer of a predetermined buffer size, wherein the method comprises: obtaining filter coefficients for the first one-dimensional interpolation filter of the two-dimensional interpolation filter; comparing a sum of positive filter coefficients of the obtained filter coefficients with a threshold; and upon determining that the sum of positive filter coefficients is larger than the threshold, amending one or more of the filter coefficients to obtain amended filter coefficients, wherein the one or more filter coefficients are amended such that a sum of positive filter coefficients of the amended filter coefficients is not larger than the threshold; applying the amended filter coefficients to samples of the video to obtain a value of a fractional sample position of the video; re-scaling the value of the fractional sample position and storing the re-scaled value of the fractional sample position in the temporal buffer.