Adaptive Interpolation Filter for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards, such as MPEG-2 and H.264, rely on non-adaptive interpolation methods for motion compensation, which can lead to inefficiencies due to fixed filtering mechanisms that fail to account for varying statistical properties of different video signals, resulting in suboptimal prediction quality and increased bit overhead.

Innovation Solution

The proposed method employs adaptive interpolation by associating each partition with a different fractional sample interpolation filter, allowing for local adaptation and improved coding efficiency by selecting interpolation filters based on reference indices, thereby enhancing motion compensated prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If non-adaptive interpolation methods are used for motion compensation, then device complexity is reduced, but prediction quality deteriorates due to fixed filtering mechanisms that fail to account for varying statistical properties of different video signals

Engineering Contradiction:
Improveprediction qualityVSAvoiddevice complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic filter selection where the interpolation filter is chosen adaptively based on the characteristics of each reference picture and partition. The system transitions from static fixed filters to dynamic adaptive filtering, allowing the filter parameters to change according to the local signal properties, motion characteristics, and reference picture quality, thereby improving prediction accuracy without requiring a completely complex system redesign

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the interpolation filter (filter type, tap length, coefficients) based on the statistical properties of the video signal, motion vector precision requirements, and reference picture characteristics. By adjusting filter parameters dynamically rather than using fixed parameters, the system achieves better adaptation to varying signal conditions while maintaining reasonable computational complexity

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If adaptive interpolation filters are used for each partition, then prediction quality is improved, but bit overhead increases due to additional signaling requirements

Engineering Contradiction:
Improveprediction qualityVSAvoidbit overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of information

Solution Approach 1:

The patent applies different interpolation filter characteristics to different partitions and reference pictures based on their local signal properties. Instead of using a single global filter or transmitting full filter parameters for each partition, the system selectively applies adaptive filtering where it provides the most benefit, reducing the signaling overhead while maintaining prediction quality in critical regions

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial adaptive interpolation by applying adaptive filters selectively to certain partitions or reference pictures rather than uniformly to all blocks. This partial application reduces the overall signaling overhead while still capturing the benefits of adaptive filtering in regions where it provides the most improvement, balancing quality enhancement with bit rate efficiency

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If fixed filtering mechanisms are used, then device complexity is reduced, but coding efficiency deteriorates due to inability to accommodate varying statistical properties of video signals

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

Solution Approach 1:

The patent introduces dynamic adaptability to the filtering mechanism by selecting different interpolation filters based on the characteristics of each reference picture and partition. This dynamic behavior allows the system to adapt to varying statistical properties of video signals, improving coding efficiency while maintaining manageable device complexity through structured filter selection rather than fully complex adaptive systems

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8208564B2Method and apparatus for video encoding and decoding using adaptive interpolation
Publication Date: 2012.06.26 NTT DOCOMO INC
  • US8208564B2 patent drawing
  • US8208564B2 patent drawing
  • US8208564B2 patent drawing

AI summary

A method and apparatus is disclosed herein for video encoding and/or decoding using adaptive interpolation is described. In one embodiment, the decoding method comprises decoding a reference index; decoding a motion vector; selecting a reference frame according to the reference index; selecting a filter according to the reference index; and filtering a set of samples of the reference frame using the filter to obtain the predicted block, wherein the set of samples of the reference frame is determined by the motion vector.