Adaptive Interpolation Filter Selection for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High-efficiency video coding (HEVC) faces challenges in sub-pixel interpolation due to fixed and adaptive interpolation filters that do not optimally address signal distortion and noise cancellation across varying video content, leading to sub-optimal compression performance.

Innovation Solution

The method involves determining multiple sets of interpolation filters with different phase offset characteristics for sub-pixel interpolation, allowing for adaptive selection based on characteristics such as statistical information and coding conditions, to balance signal distortion and noise cancellation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If fixed interpolation filters are used for sub-pixel interpolation, then device complexity is reduced, but compression performance deteriorates due to inability to adapt to varying video content characteristics

Engineering Contradiction:
Improveinterpolation filter complexityVSAvoidcompression performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic selection of interpolation filters based on video content characteristics. Multiple interpolation filter sets with different phase offset characteristics are prepared, and the appropriate set is selected adaptively according to the statistical information and coding conditions of the current video content, allowing the system to transition from static to dynamic operation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of interpolation filters by providing multiple sets with different phase offset characteristics. The system selects appropriate filter sets by adjusting parameters such as phase offsets based on video content analysis, thereby optimizing interpolation performance for different coding conditions without requiring complete redesign of the filter structure.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If adaptive interpolation filters are used to optimize compression performance, then compression efficiency improves, but device complexity increases due to multiple filter sets and selection mechanisms

Engineering Contradiction:
Improvecompression efficiencyVSAvoidinterpolation filter system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of completely different filter structures, the patent uses multiple filter sets that differ primarily in phase offset parameters. This allows adaptive optimization of compression performance while limiting complexity increases to parameter management rather than structural complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic filter selection based on video content analysis, but implements it through a manageable framework where filter sets are pre-defined with different phase offset characteristics. The selection mechanism adapts to content characteristics while maintaining controlled complexity through systematic organization of filter options.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If uniform phase offset spacing is used for interpolation, then ease of implementation is improved, but manufacturing precision deteriorates due to sub-optimal signal distortion and noise cancellation

Engineering Contradiction:
Improveinterpolation implementation easeVSAvoidsub-pixel interpolation precision
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent provides multiple interpolation filter sets with different phase offset characteristics, including non-uniform spacing options. The system can select filter sets with appropriate phase offset spacing based on video content characteristics, thereby optimizing precision without requiring complex real-time calculation of phase offsets.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent enables dynamic selection of phase offset spacing characteristics based on video content analysis. Different phase offset spacing patterns (uniform or non-uniform) can be selected adaptively according to the statistical information and coding conditions, allowing the system to optimize precision for different content types while maintaining implementation feasibility.

Inventive Principle:
Principle #15Dynamics

4Manufacturing precision

If non-uniform phase offset spacing is used to optimize signal distortion and noise cancellation, then manufacturing precision improves, but ease of manufacture deteriorates due to complex filter design and selection

Engineering Contradiction:
Improvesignal distortion optimizationVSAvoidinterpolation filter implementation
Core Design Contradiction:
Manufacturing precisionVSEase of manufacture

Solution Approach 1:

The patent introduces dynamic selection of interpolation filter sets with different phase offset characteristics based on video content analysis. This allows non-uniform phase offset spacing to be applied selectively when beneficial for signal distortion optimization, while maintaining simpler uniform spacing options for other cases, thereby balancing precision and implementation ease.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent optimizes signal distortion and noise cancellation by providing multiple filter sets with different phase offset parameters. The system adjusts phase offset spacing parameters based on video content characteristics, enabling precision optimization through parameter selection rather than requiring complex real-time calculation and implementation.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9264725B2Selection of phase offsets for interpolation filters for motion compensation
Publication Date: 2016.02.16 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US9264725B2 patent drawing
  • US9264725B2 patent drawing
  • US9264725B2 patent drawing

AI summary

In one embodiment, a method for encoding or decoding video content is provided. The method determines a plurality of sets of interpolation filters for use in interpolating sub-pel pixel values for a temporal prediction process of video content. Different sets of interpolation filters include different phase offset characteristics. A unit of video content is received. The method then selects one of the set of interpolation filters to interpolate a set of sub-pel pixel values for use in the temporal prediction process for the unit of video content based on characteristics associated with the encoding or decoding of the video content. The one of the set of interpolation filters is selected based on the phase offset characteristic of the one of the set of interpolation filters and the characteristics associated with the encoding or decoding.