Intra Prediction MPM List Construction for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images and videos, particularly in immersive media formats like VR and AR, necessitates a high-efficiency image and video compression technology to reduce transmission and storage costs while maintaining quality.

Innovation Solution

An image coding method and apparatus that enhance coding efficiency by constructing a Most Probable Mode (MPM) list using candidate intra prediction modes derived from neighboring blocks, allowing for efficient intra prediction based on a multi-reference line, which reduces calculation complexity and improves prediction performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If conventional intra prediction methods are used for high-resolution images, then transmission and storage costs increase, but image quality is maintained

Engineering Contradiction:
Improvetransmission and storage costsVSAvoidimage quality
Core Design Contradiction:
Loss of energyVSManufacturing precision

Solution Approach 1:

The patent changes the parameters of intra prediction by introducing multi-reference line modes (PM_1 to PM_5) that use reference samples from multiple lines instead of a single line. This allows the prediction to adapt to different image characteristics (smooth regions, edge regions, textured regions) by selecting appropriate reference lines, thereby achieving better compression efficiency without sacrificing image quality

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic selection of prediction modes based on image content characteristics. The decoder determines which prediction mode to use by checking specific conditions (e.g., whether neighboring blocks use certain modes, image content characteristics) and dynamically switches between different prediction strategies, optimizing compression for different types of image regions

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If multi-reference line intra prediction is implemented, then prediction performance improves, but calculation complexity increases

Engineering Contradiction:
Improveprediction performanceVSAvoidcalculation complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into distinct modes (PM_0 to PM_5) that handle different image characteristics separately. Each mode uses a specific combination of reference lines and prediction methods, allowing the system to apply the appropriate level of complexity only when needed for specific image regions rather than uniformly across all blocks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies multi-reference line prediction selectively rather than universally. By using conditions to determine when to apply complex prediction modes (e.g., when neighboring blocks use certain modes, when image content characteristics warrant it), the system performs partial action only where necessary, reducing overall calculation complexity while maintaining prediction performance where it matters most

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If MPM list is constructed using neighboring block modes, then coding efficiency improves, but bit allocation increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidbit allocation
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent performs preliminary construction of the MPM (Most Probable Mode) list using neighboring block prediction modes before the actual prediction process. By pre-determining the most likely prediction modes based on spatial correlation with neighboring blocks, the system reduces the search space and enables more efficient coding without requiring excessive bits to signal the final prediction mode

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent inverts the traditional approach by having the decoder determine the prediction mode based on the MPM list constructed from neighboring blocks, rather than having the encoder explicitly signal all possible modes. This allows the system to achieve better coding efficiency by leveraging the statistical correlation between neighboring blocks while controlling bit allocation through selective signaling

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS12192517B2Intra prediction-based video coding method and device using MPM list
Publication Date: 2025.01.07 BEIJING XIAOMI MOBILE SOFTWARE CO LTD
  • US12192517B2 patent drawing
  • US12192517B2 patent drawing
  • US12192517B2 patent drawing

AI summary

A video decoding method according to the present document comprises the steps of: configuring an MPM list by deriving candidate intra prediction modes on the basis of a first neighboring block located on the left side and a second neighboring block located on the upper side with respect to the current block; deriving an intra prediction mode for the current block on the basis of the MPM list; generating prediction samples for the current block on the basis of the intra prediction mode; and generating a reconstructed picture for the current block on the basis of the prediction samples, wherein a first intra prediction mode of the first neighboring block and a second intra prediction mode of the second neighboring block are the same, wherein the candidate intra prediction modes including a DC mode are derived on the basis of a case where both the first intra prediction mode and the second intra prediction mode are the DC mode.