Matrix Intra Prediction Filter Selection for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing matrix-based intra prediction methods for video coding are inefficient due to the use of averaging for down-sampling and linear interpolation for up-sampling, which do not effectively consider the specific features of video blocks, leading to suboptimal coding efficiency.

Innovation Solution

Implementing customized and data-driven filter selection for both down-sampling and up-sampling in matrix intra prediction, using block-feature-based decision making to determine the appropriate filters for improved coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If averaging is used for down-sampling and linear interpolation for up-sampling in matrix-based intra prediction, then the processing complexity is reduced, but the coding efficiency deteriorates

Engineering Contradiction:
Improveprocessing complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSManufacturing precision

Solution Approach 1:

The patent changes the parameters of the filtering operations by introducing multiple filter types (bilinear filter, bicubic filter, Lanczos filter) instead of using a single linear interpolation filter. This allows the system to adapt the filtering parameters based on block characteristics, thereby improving coding efficiency while maintaining reasonable processing complexity through selective filter application.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic filter selection based on block features such as variance and gradient calculations. The filtering approach transitions from static (always using linear interpolation) to dynamic (selecting different filters based on block characteristics), allowing the system to optimize coding efficiency for different types of video blocks while managing processing complexity through conditional logic.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If customized data-driven filter selection is implemented for down-sampling and up-sampling, then the coding efficiency is improved, but the processing complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies different filtering strategies to different regions or types of blocks based on their local characteristics. By calculating variance and gradient for each block and selecting filters accordingly, the system achieves local optimization of coding efficiency without uniformly increasing complexity across all blocks, thus balancing performance improvement with processing requirements.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the filtering process into multiple stages: variance calculation, gradient calculation, filter selection, and application. This segmentation allows the system to manage complexity by breaking down the customized filter selection into discrete, manageable steps, where only necessary calculations are performed based on block characteristics.

Inventive Principle:
Principle #1Segmentation

3Adaptability or versatility

If block-feature-based decision making is used to determine appropriate filters, then the adaptability to different video blocks is improved, but the computational overhead increases

Engineering Contradiction:
Improveadaptability to different video blocksVSAvoidcomputational overhead
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements partial feature analysis by selectively calculating only the necessary block characteristics (variance and gradient) required for filter selection, rather than performing exhaustive analysis of all possible block features. This partial action approach provides sufficient adaptability for effective filter selection while limiting computational overhead to only the essential calculations needed for decision making.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12542923B2Method and apparatus for down-sampling and up-sampling in matrix intra prediction for video
Publication Date: 2026.02.03 SAMSUNG ELECTRONICS CO LTD
  • US12542923B2 patent drawing
  • US12542923B2 patent drawing
  • US12542923B2 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 select a down-sampling filter to use in down-sampling the reference samples. The processor is also configured to apply the selected down-sampling filter to the reference samples to obtain reduced reference samples. The processor is also configured to obtain a reduced intra prediction associated with the block using the reduced reference samples. The processor is also configured to select an up-sampling filter to use in up-sampling the reduced intra prediction. The processor is also configured to apply the selected up-sampling filter to the reduced intra prediction to obtain a full intra prediction of the block.