Adaptive Intra Prediction Mode List Construction for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in efficiently determining the most probable intra prediction modes for video blocks, leading to suboptimal compression and quality trade-offs due to fixed and non-adaptive index lists.

Innovation Solution

A method for constructing a list of most probable modes (MPM) by considering available neighboring blocks, adding offsets to angular modes, and including planar and DC modes, to dynamically adapt the prediction mode list based on block availability and processing conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed index list of intra prediction modes is used, then the coding process is simple, but the compression efficiency and quality are suboptimal due to non-adaptive mode selection

Engineering Contradiction:
Improvecompression efficiencyVSAvoidcoding process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the static, fixed index list into a dynamic Most Probable Mode (MPM) list that adapts to each current block's characteristics. The MPM list is constructed by examining neighboring blocks (left and above blocks) and selecting prediction modes based on their availability and intra prediction mode values, making the mode selection process adaptive rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of the prediction mode list from a constant fixed index to a variable MPM list whose contents change based on neighboring block properties. The list includes modes derived from neighboring blocks' intra prediction modes, allowing the parameters (mode indices) to vary according to local image characteristics.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more intra prediction modes are considered to improve accuracy, then the prediction quality improves, but the computational complexity and bit requirements increase

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

Solution Approach 1:

The patent applies local quality by constructing the MPM list based on local neighboring block information rather than using a global fixed list. Each current block gets a customized MPM list derived from its specific neighbors' prediction modes, allowing the prediction accuracy to be optimized locally without uniformly increasing complexity across all blocks.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses partial action by selecting only the most probable modes from the available neighboring block modes to form the MPM list, rather than considering all possible intra prediction modes. This partial selection approach achieves good prediction accuracy while avoiding the computational burden of evaluating every possible mode.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11044469B2Method and apparatus for intra prediction
Publication Date: 2021.06.22 HUAWEI TECH CO LTD
  • US11044469B2 patent drawing
  • US11044469B2 patent drawing
  • US11044469B2 patent drawing

AI summary

A method for constructing a most probable mode (MPM) list for prediction process corresponding to video block is provided. The method includes determining whether a left block of a current coding block is available, in response to determining that the left block of the current coding block is available, adding an intra prediction mode of the left block into an MPM list; determining whether an above block of the current coding block is available, in response to determining that the above block of the current coding block is available, adding an intra prediction mode of the above block into the MPM list; adding an offset to the prediction mode of the left block to obtain a new prediction mode; and adding the above-offset prediction mode into the MPM list when the above-offset prediction mode is not in the MPM list. The MPM list is used to improve coding efficiency.