Intra Prediction Mode Lists for Lower-Complexity Multi-Hypothesis Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently decoding video data with limited network resources while maintaining high video quality, leading to increased complexity and reduced compression ratios.

Innovation Solution

Implementing a method for video decoding that includes constructing a most probable mode list for intra prediction, utilizing multi-hypothesis prediction to determine the appropriate intra prediction modes for decoding blocks based on neighboring block availability and predefined ranges, thereby reducing decoding complexity and enhancing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multi-hypothesis prediction is applied to current coding block, then prediction accuracy is improved, but decoding complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddecoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent pre-defines multiple hypothesis intra prediction modes and constructs a most probable mode list in advance based on neighboring block information. This preliminary preparation allows the decoder to efficiently select from pre-computed options rather than performing complex real-time calculations, thereby maintaining high prediction accuracy while reducing decoding complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an indication parameter that dynamically controls which hypothesis set is used for decoding. By changing the parameter state (indicating whether multi-hypothesis prediction is applied), the system can adapt between different decoding complexity levels while maintaining the capability for high-accuracy prediction when needed.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If compression ratio is increased, then data transmission efficiency is improved, but picture quality deteriorates

Engineering Contradiction:
Improvecompression ratioVSAvoidpicture quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent applies multi-hypothesis prediction selectively based on the indication parameter rather than uniformly to all blocks. This partial application allows the system to achieve better compression ratios on suitable blocks while maintaining picture quality on blocks where simple prediction suffices, thus balancing compression efficiency with visual quality.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If decoding complexity is reduced, then processing speed is improved, but prediction accuracy deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

By pre-defining hypothesis sets and constructing most probable mode lists in advance, the patent enables the decoder to perform fast lookup and selection operations rather than complex real-time computations. This preliminary preparation maintains prediction accuracy while significantly improving processing speed during actual decoding operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12432371B2Encoder, decoder and corresponding methods of most probable mode list construction for blocks with multi-hypothesis prediction
Publication Date: 2025.09.30 HUAWEI TECH CO LTD
  • US12432371B2 patent drawing
  • US12432371B2 patent drawing
  • US12432371B2 patent drawing

AI summary

The present disclosure relates to the field of picture processing. Especially, the disclosure deals with improving the prediction of a block of a picture when decoding or encoding. A method of coding a block of a picture, comprising: obtaining an indication parameter for a current coding block. The indication parameter represents whether a multi-hypothesis prediction is applied to the current coding block. When the indication parameter represents that the multi-hypothesis prediction is applied to the current coding block, coding the current coding block according to a planar mode.