Switched Interpolation Filter Coefficients in Video Bitstream

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video compression techniques face limitations in achieving optimal compression and image quality due to the lack of effective interpolation filtering methods during motion compensation, particularly in adapting interpolation filters for improved coding quality and reconstructed image quality.

Innovation Solution

The use of pre-defined interpolation filters and the ability to signal and switch between these filters, either fixed or new sets, within the video encoding and decoding process to enhance compression and image quality, with techniques for signaling the decoder to continue or revert to pre-defined filters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional fixed interpolation filters are used in motion compensation, then device complexity is reduced and ease of operation is improved, but coding quality and reconstructed image quality deteriorate

Engineering Contradiction:
Improvefilter adaptation complexityVSAvoidcoding quality
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent implements dynamic filter selection by allowing the encoder to switch between multiple interpolation filters (e.g., bilinear, bicubic, Lanczos) based on content characteristics. The decoder receives syntax elements indicating which filter was used, enabling adaptive quality improvement without requiring complex real-time filter design. This resolves the contradiction by making the filter system dynamic rather than static, improving coding quality while maintaining reasonable device complexity through predefined filter options.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of interpolation filter type from fixed to variable. By introducing syntax elements in the bitstream that specify which interpolation filter to use for different blocks or regions, the system adapts filter parameters (filter order, kernel type) to match content characteristics. This allows high-quality reconstruction when complex filters are appropriate while maintaining simplicity for homogeneous regions, thus improving coding quality without proportionally increasing device complexity.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If adaptive interpolation filters are implemented to improve coding quality, then reconstructed image quality is improved, but bitstream size increases due to additional syntax elements

Engineering Contradiction:
Improvereconstructed image qualityVSAvoidbitstream size
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent applies adaptive interpolation filters selectively rather than uniformly across the entire video stream. By using content-based decision logic to apply complex filters only in regions where they provide measurable quality improvement (e.g., high-frequency regions, motion boundaries), the system achieves better reconstructed image quality while minimizing the overhead from syntax elements. This partial application strategy resolves the contradiction by avoiding excessive filter adaptation where it is not needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the video content into different regions or blocks that may use different interpolation filters. By dividing the picture into coding units and independently selecting filters for each unit based on local characteristics, the system improves overall image quality while controlling bitstream overhead. The segmentation allows syntax elements to be sparsely distributed only where filter switching occurs, rather than requiring overhead for every pixel or block.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If multiple interpolation filter options are provided for different content types, then adaptability is improved, but device complexity increases due to multiple filter implementations

Engineering Contradiction:
Improvefilter adaptation capabilityVSAvoidfilter implementation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent pre-defines multiple interpolation filter kernels (bilinear, bicubic, Lanczos, etc.) during system initialization or firmware loading, rather than computing them in real-time. These predefined filters are stored in lookup tables or coefficient memory, allowing the encoder to switch between them by selecting different syntax elements. This preliminary preparation provides high adaptability for different content types while keeping runtime device complexity manageable, as the heavy computational work is done in advance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses copied or replicated filter coefficient sets for different interpolation types rather than implementing unique computation logic for each filter. By storing predefined coefficient tables for various filter types and simply selecting which table to use, the system achieves versatility in handling different content types while reducing implementation complexity. This copying approach allows multiple filter options to coexist in the device with minimal additional hardware or software overhead.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP2586207B1Inclusion of switched interpolation filter coefficients in a compressed bit-stream
Publication Date: 2017.09.06 QUALCOMM INC
  • EP2586207B1 patent drawingFigure 1
  • EP2586207B1 patent drawingFigure 2
  • EP2586207B1 patent drawingFigure 3

AI summary

In one example, an encoder may apply a plurality of pre-defined interpolation filters to units of video data, such as frames of reference video, in order to generate a plurality of different interpolated prediction data. The encoder may also at times determine that a new interpolation filter or set of interpolation filters might improve coding quality by either improving video compression or improving reconstructed image quality. The encoder may also signal to a video decoder whether one of the pre-defined interpolation filters was used or a new set of interpolation filters was used. The encoder may also signal to a video decoder whether to continue using the new set of interpolation filters, or whether to revert back to using the pre-defined set of interpolation filters. A video decoder can decode video data based on data received from the video encoder.