Block-Based Interpolation Filter Selection for Video Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards like VVC use a uniform set of interpolation filters for all blocks, despite each block having unique features, leading to inefficient interpolation filtering.

Innovation Solution

Customize and optimize interpolation filters based on block size and other features using a data-driven approach, selecting appropriate filters for each block to improve prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a uniform set of interpolation filters is used for all blocks, then the device complexity is reduced and ease of operation is improved, but the coding efficiency deteriorates due to inability to adapt to unique block features

Engineering Contradiction:
Improveinterpolation filter systemVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies local quality by selecting different interpolation filters (e.g., 4-tap vs. 8-tap) based on specific block characteristics such as block size and prediction mode. Instead of using a uniform filter across all blocks, the system adapts the filter type to match local block features, thereby improving coding efficiency without significantly increasing overall system complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of interpolation filter type (number of taps, filter coefficients) based on block size and prediction mode parameters. By dynamically adjusting these filter parameters according to the specific block being processed, the system achieves better adaptation to unique block features while maintaining a manageable level of complexity through conditional selection rather than complete customization.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If block-based interpolation filter optimization is implemented, then coding efficiency is improved by adapting filters to individual block characteristics, but device complexity increases due to multiple filter types and selection logic

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

Solution Approach 1:

The patent implements local quality by tailoring interpolation filter characteristics to specific block properties such as size and prediction mode. Different blocks receive appropriately optimized filters (e.g., larger blocks may use 8-tap filters while smaller blocks use 4-tap filters), improving coding efficiency through localized optimization rather than universal application.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the interpolation filter selection process into distinct categories based on block characteristics. By dividing blocks into groups (e.g., by size thresholds or prediction mode types) and assigning specific filter types to each group, the system manages complexity through structured segmentation rather than handling every block individually with full customization.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If multiple angular prediction directions with more accurate interpolation filters are used, then prediction accuracy is improved, but the complexity of the prediction system increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprediction system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by matching interpolation filter accuracy to the specific prediction requirements of each block. Instead of uniformly applying high-accuracy filters to all blocks, the system selects filter types (4-tap, 8-tap, or other configurations) based on local block characteristics such as size and angular prediction mode, achieving adequate prediction accuracy with minimized complexity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements partial action by applying enhanced interpolation filtering only where necessary based on block characteristics. For blocks where simple filtering suffices, the system uses lighter-weight filters, while reserving more complex high-accuracy filters for blocks that benefit most from them, thereby achieving good overall prediction accuracy without the full complexity applied uniformly across all blocks.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12506864B2Block-based reference sample interpolation filter optimization for video
Publication Date: 2025.12.23 SAMSUNG ELECTRONICS CO LTD
  • US12506864B2 patent drawing
  • US12506864B2 patent drawing
  • US12506864B2 patent drawing

AI summary

An apparatus includes a communication interface configured to receive a bitstream for a compressed video and a processor operably coupled to the communication interface. The processor is configured to decode the bitstream for the compressed video and obtain reference samples associated with a block of a video frame. The processor is also configured to determine an interpolation filter type for use in obtaining predicted samples. The processor is also configured to select an interpolation filter of the interpolation filter type based on a block size of the block of the video frame. The processor is also configured to apply the interpolation filter to the reference samples. The processor is also configured to output one or more predicted samples using the interpolated reference samples.