MPM List Construction for Intra Prediction Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images and videos, such as UHD images and videos of 4K or 8K, leads to higher data transmission and storage costs due to increased information bits. Additionally, the need for efficient compression technologies is exacerbated by the rise of immersive media like VR and AR content.

Innovation Solution

A method and apparatus for enhancing image coding efficiency through an efficient intra prediction method and apparatus, which constructs a most probable mode (MPM) list to derive an intra prediction mode for a current block. This involves obtaining MPM flag information and remaining mode information, and using binarization processes to efficiently code the intra prediction mode information.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional intra prediction methods are used for high-resolution images, then image quality can be maintained, but data transmission and storage costs increase due to increased information bits

Engineering Contradiction:
Improveimage qualityVSAvoiddata transmission and storage costs
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the intra prediction mode selection into two parts: MPM candidates (most probable modes) and remaining modes. By dividing the prediction modes this way, the encoder can signal fewer bits for common cases while maintaining comprehensive coverage of all prediction modes, thus reducing data transmission costs without compromising image quality

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary construction of the MPM list based on neighboring block information before actual prediction mode selection. This preliminary action identifies the most probable prediction modes in advance, allowing the encoder to use fewer bits to signal the prediction mode when it falls within the MPM list, thereby reducing overall bitrate while maintaining prediction accuracy

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If comprehensive intra prediction mode information is signaled, then prediction accuracy improves, but signaling overhead increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the prediction mode space into MPM candidates and remaining modes. This segmentation allows the system to signal prediction mode information more efficiently by using a compact representation for the most probable modes while still providing access to all possible modes, thus reducing signaling overhead without sacrificing prediction accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial signaling by only explicitly signaling the MPM flag and remaining mode index when necessary. For cases where the prediction mode is within the MPM list, no additional bits are needed beyond the MPM flag, achieving efficient partial signaling that reduces overhead while maintaining the ability to access all prediction modes when needed

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12341953B2Intra prediction-based image coding method and apparatus using MPM list
Publication Date: 2025.06.24 BEIJING XIAOMI MOBILE SOFTWARE CO LTD
  • US12341953B2 patent drawing
  • US12341953B2 patent drawing
  • US12341953B2 patent drawing

AI summary

A video decoding method according to this document includes constructing a most probable mode (MPM) list by deriving MPM candidates for a current block based on a neighboring block adjacent to the current block, deriving an intra prediction mode for the current block based on the MPM list, generating predicted samples by performing prediction for the current block based on the intra prediction mode, and generating a reconstructed picture for the current block based on the predicted samples.