Video Decoding Extrapolation Filter for Parallel Block Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current extrapolation filter prediction methods in video encoding and decoding exhibit low prediction efficiency, leading to poor video encoding and decoding performance.

Innovation Solution

Perform parallel prediction on multiple samples within a current block using an extrapolation filter, determining a filter coefficient based on a reference region to enhance prediction efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional sequential prediction is used for each sample in the current block, then the prediction process is simple to implement, but the prediction efficiency is low and encoding/decoding performance is poor

Engineering Contradiction:
Improveprediction efficiencyVSAvoidprediction process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into independent sample-level operations that can be executed in parallel. Each sample in the current block is processed independently through the extrapolation filter, allowing simultaneous computation across multiple samples without interference, thereby achieving high prediction efficiency while maintaining implementation simplicity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from sequential time-domain processing to parallel spatial-domain processing. Instead of processing samples one after another in time, the method applies the extrapolation filter to multiple samples simultaneously across the spatial domain of the current block, effectively adding a parallel processing dimension that dramatically improves prediction efficiency

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If extrapolation filter prediction is applied to improve prediction effects, then compression efficiency may improve, but the current implementation has low prediction efficiency resulting in poor performance

Engineering Contradiction:
Improveencoding and decoding performanceVSAvoidprediction processing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by pre-calculating and storing filter coefficients in a lookup table before the actual prediction process. This allows the extrapolation filter to directly retrieve and apply pre-computed coefficients during decoding without time-consuming calculations, significantly reducing prediction processing time while maintaining high compression efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the traditional sequential mechanical processing approach with a parallel computational system. By using multiple processing units to simultaneously predict multiple samples through the extrapolation filter, the method substitutes sequential operations with parallel computations, dramatically reducing processing time while improving encoding and decoding performance

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS20260046392A1Video encoding method and apparatus, video decoding method and apparatus, and device, system and storage medium
Publication Date: 2026.02.12 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US20260046392A1 patent drawing
  • US20260046392A1 patent drawing
  • US20260046392A1 patent drawing

AI summary

A video decoding method includes: determining a reference region and an extrapolation filter of a current block, and determining a filter coefficient of the extrapolation filter based on the reference region; performing, based on the filter coefficient, prediction on at least one sample in the current block by using the extrapolation filter, to determine a prediction block of the current block; and determining a transform core corresponding to the current block, and determining a reconstructed block of the current block based on the transform core corresponding to the current block and the prediction block.