MIP Block Offset Mapping for Faster Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing Matrix-based Intra Prediction (MIP) mode in video encoding requires significant storage space and increases processing time due to varying parameters for luma blocks of different sizes, leading to reduced encoding and decoding efficiency.

Innovation Solution

A method that determines a first offset based on a pre-stored correspondence relation between MIP block size index and offset, using a one-dimensional array to reduce storage space and simplify parameter invocation, thereby optimizing the encoding process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If parameters are stored for luma blocks of different sizes in MIP mode, then prediction accuracy is improved, but storage space requirement increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidstorage space
Core Design Contradiction:
Measurement precisionVSVolume of stationary object

Solution Approach 1:

The patent changes the parameter representation from storing complete parameter sets for each block size to storing compact offset values that indicate parameter variations. Instead of storing full parameter matrices for different luma block sizes, the invention stores offset values that can be applied to a base parameter set, thereby reducing storage space while maintaining prediction accuracy for different block sizes.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If parameters are stored for luma blocks of different sizes in MIP mode, then prediction accuracy is improved, but processing time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-defining a base parameter set and pre-calculating offset values for different block sizes. During the actual prediction process, the decoder only needs to retrieve the base parameters and apply the pre-computed offsets, rather than storing and processing complete parameter sets for each block size. This preliminary preparation reduces the processing time during decoding while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

3Manufacturing precision

If multiple parameters are stored for different block sizes, then encoding precision is improved, but device complexity increases

Engineering Contradiction:
Improveencoding precisionVSAvoidparameter management complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent extracts the essential variation information from complete parameter sets and stores only the offset values. By separating the base parameter set from the size-specific variations and storing only the differences (offsets), the invention reduces device complexity while maintaining encoding precision. The decoder can reconstruct the full parameters by combining the base set with the stored offsets.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20260019616A1Image coding/decoding method, and storage medium
Publication Date: 2026.01.15 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US20260019616A1 patent drawing
  • US20260019616A1 patent drawing
  • US20260019616A1 patent drawing

AI summary

Provided are a picture encoding and decoding method, and a storage medium. the decoding method includes: decoding a bitstream to obtain a size, a coding mode of a current block; when the coding mode of the current block is a Matrix-based Intra Prediction (MIP) mode, determining a value of a MIP block size index number corresponding to the current block according to the size of the current block; determining a first offset for calculating a second offset; calculating the second offset based on the MIP block size index number, the first offset and reconstructed values of adjacent pixels corresponding to the current block; determining a first prediction value of the current block according to the second offset; and determining a reconstructed value of the current block based on the first prediction value.