Adaptive Interpolation Filter Coefficients for Image Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding technologies, such as H.264/AVC, face inefficiencies in encoding due to the use of fixed interpolation filter coefficients, which are not optimal for all inter block modes, leading to degradation in encoding efficiency and increased bit rate.

Innovation Solution

An adaptive interpolation filter coefficient calculation method is implemented, where an image encoding apparatus calculates adaptive coefficients for each frame, encodes the frame using interpolated reference frames, and determines whether to include the coefficients in the bit stream based on differences with previous frames, thereby reducing the bit rate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If adaptive interpolation filter coefficients are calculated and transmitted for each frame, then encoding efficiency is improved, but bit rate increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidbit rate
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of filter coefficients from fixed to adaptive, allowing the encoding apparatus to calculate optimal coefficients for each frame based on image characteristics. This improves encoding efficiency by matching the filter characteristics to the actual image content, achieving better compression performance.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

Instead of transmitting all filter coefficients for every frame, the patent transmits only when necessary - when the calculated adaptive coefficients differ from default or previous frame coefficients. This selective transmission approach maintains encoding efficiency improvements while minimizing bit rate increase.

Inventive Principle:
Principle #16Partial or excessive action

2Device complexity

If fixed filter coefficients are used for all inter block modes, then device complexity is reduced, but encoding efficiency deteriorates

Engineering Contradiction:
Improvedevice complexityVSAvoidencoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces dynamic filter coefficients that adapt to different inter block modes and image characteristics. Instead of using static fixed coefficients for all modes, the system calculates and applies different coefficients based on the specific block mode and image content, improving encoding efficiency without significantly increasing device complexity through systematic coefficient calculation methods.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies different filter coefficients to different block modes and regions based on their specific characteristics. Each inter block mode (e.g., horizontal, vertical, diagonal) receives optimized coefficients tailored to its directional characteristics, improving encoding efficiency by matching filter properties to local image features and block modes.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8897357B2Image encoding/decoding method and device using coefficients of adaptive interpolation filter
Publication Date: 2014.11.25 SK TELECOM CO LTD
  • US8897357B2 patent drawing
  • US8897357B2 patent drawing
  • US8897357B2 patent drawing

AI summary

An image encoding/decoding method and apparatus using coefficients of an adaptive interpolation filter are disclosed including: a coefficient calculator for calculating adaptive interpolation filter coefficient of a current frame; an image encoder for interpolating reference frames using the adaptive interpolation filter coefficient of the current frame and encoding the current frame using the interpolated reference frames; a filter flag encoder for generating and encoding a coefficient-inserted flag or coefficient non-inserted flag as a filter flag according to the adaptive interpolation filter coefficient of the current frame; a coefficient encoder for encoding the adaptive interpolation filter coefficient of the current frame when the filter flag is a coefficient-inserted flag; and a bit stream generator for generating and outputting a bit stream, which includes the encoded current frame and encoded filter flag, and further includes encoded adaptive interpolation filter coefficient of the current frame when the filter flag is the coefficient-inserted flag.