Video Encoding Interpolation Filter Segmentation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional video encoding methods face high computational complexity and memory storage issues due to the use of long interpolation filters, which also lead to error propagation mismatches between encoders and decoders, especially in half-pel interpolation processes.

Innovation Solution

The method decouples interpolation processes in mode decision, motion estimation, and motion compensation modules, using shorter filters for motion estimation and mode decision while maintaining longer filters for motion compensation to reduce circuit complexity and error propagation, thereby achieving reduced circuit capacitance switching power and minimizing mismatched interpolation filtering errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If long interpolation filters are used for half-pel interpolation, then coding performance is improved through reduced aliasing effects and better low pass characteristics, but computational complexity and memory storage requirements increase significantly

Engineering Contradiction:

Improvecoding performanceVSAvoidcomputational complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the interpolation process into two distinct stages: a first interpolation stage using a first interpolation filter for motion estimation and mode decision, and a second interpolation stage using a second interpolation filter for motion compensation. This allows different filter characteristics to be optimized for different functional requirements, reducing the need for consistently long filters throughout the entire processing chain.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different interpolation filter characteristics to different parts of the processing pipeline. The first interpolation filter is optimized for the specific requirements of motion estimation and mode decision, while the second interpolation filter is optimized for motion compensation. This local optimization allows each stage to use the minimum necessary filter length for its specific function.

Inventive Principle:

Principle #3Local quality

2Ease of operation

If the same interpolation filter is used for all modules (mode decision, motion estimation, motion compensation), then operational simplicity is maintained, but error propagation mismatches occur between encoder and decoder

Engineering Contradiction:

Improveoperational simplicityVSAvoiderror propagation

Core Design Contradiction:

Ease of operationVSReliability

Solution Approach 1:

The patent segments the interpolation filters into at least two different filters: a first interpolation filter for motion estimation and mode decision, and a second interpolation filter for motion compensation. This segmentation allows each filter to be independently optimized for its specific function, preventing error propagation mismatches while maintaining clear operational procedures through structured separation of concerns.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Different interpolation filters with different characteristics are applied to different processing stages. The first interpolation filter is tailored for motion estimation requirements, while the second interpolation filter is tailored for motion compensation requirements. This local quality differentiation ensures that each stage receives the appropriate filter characteristics, eliminating mismatches between encoder and decoder operations.

Inventive Principle:

Principle #3Local quality

3Device complexity

If shorter interpolation filters are used to reduce computational complexity, then memory storage and processing requirements are reduced, but interpolation accuracy and aliasing reduction deteriorate

Engineering Contradiction:

Improvememory storageVSAvoidinterpolation accuracy

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent divides the interpolation process into two stages with different filter requirements. The first stage uses a first interpolation filter optimized for motion estimation, and the second stage uses a second interpolation filter optimized for motion compensation. This segmentation allows the system to use shorter, less complex filters in the first stage while maintaining adequate accuracy, and then apply a second filter in the motion compensation stage where the requirements differ.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies different filter characteristics locally to different processing stages. The first interpolation filter is optimized for the specific requirements of motion estimation and mode decision, while the second interpolation filter is optimized for motion compensation. This local optimization allows the system to achieve adequate interpolation accuracy with reduced filter length in the first stage, thereby reducing overall computational complexity and memory storage requirements.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS8265151B1Mode decision using approximate 1/2 pel interpolation

Publication Date: 2012.09.11 AMBARELLA TAIWAN

AI summary

A method for video encoding is disclosed. The method generally includes the steps of (A) generating first sub-pel data for at least one of (i) a motion estimation and (ii) a mode decision by first filtering reference data and (B) generating second sub-pel data for a motion compensation by second filtering the reference data. Wherein a first performance of the first filtering may be different than a second performance of the second filtering.