Multi-Line Intra Prediction MPM Lists Using Neighbor Angular Modes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing video coding technologies, such as HEVC and VVC, face challenges in efficiently generating a Most Probable Mode (MPM) list for multi-line intra prediction, particularly when non-zero reference lines are used, as they often rely on limited neighboring block information, leading to suboptimal prediction accuracy.

Innovation Solution

A method and device for generating an MPM list that includes additional angular modes from both left and right adjacent angular modes of neighboring blocks, even if the second neighboring block is not an angular mode, to enhance the prediction accuracy by considering a broader range of angular directions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the MPM list is generated using only limited neighboring block information in existing video coding technologies, then the device complexity is reduced, but the prediction accuracy deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidMPM list generation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the MPM list generation process into multiple conditional branches based on the angular mode status of different neighboring blocks (first neighboring block, second neighboring block). This segmentation allows the system to selectively include different sets of angular modes in the MPM list, thereby improving prediction accuracy by considering more angular directions when conditions permit, while maintaining manageable complexity through structured conditional logic.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If additional angular modes from both left and right adjacent angular modes are included in the MPM list, then the prediction accuracy is improved, but the computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcoding efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies partial action by conditionally including additional angular modes in the MPM list based on the angular mode status of neighboring blocks. Instead of always including all possible angular modes (excessive action), the system selectively adds modes from left and right adjacent angular modes only when the corresponding neighboring blocks are identified as angular modes. This partial inclusion improves prediction accuracy when beneficial while avoiding unnecessary computational overhead when not needed, thus balancing productivity and accuracy.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If the MPM list includes modes from both left and right neighboring blocks, then the adaptability is improved, but the device complexity increases

Engineering Contradiction:
ImproveMPM list adaptabilityVSAvoidMPM list generation complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamics by making the MPM list composition adaptive and variable based on the characteristics of neighboring blocks. The system dynamically adjusts the MPM list contents by checking whether neighboring blocks are angular modes and selectively including different sets of angular modes accordingly. This dynamic adaptation improves versatility across different video content scenarios while managing device complexity through efficient conditional logic that avoids fixed complex structures.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12549706B2MPM list generation for multi-line intra prediction
Publication Date: 2026.02.10 TENCENT AMERICA LLC
  • US12549706B2 patent drawing
  • US12549706B2 patent drawing
  • US12549706B2 patent drawing

AI summary

In a video decoding method, whether an intra prediction mode of a first neighboring block of a current block is an angular mode is determined. Whether an intra prediction mode of a second neighboring block of the current block is an angular mode is determined. A most probable mode (MPM) list that includes a plurality of candidate modes for intra prediction of the current block is generated. When the intra prediction mode of the first neighboring block is determined to be an angular mode and the intra prediction mode of the second neighboring block is determined to not be an angular mode, a first candidate mode of the MPM list is set to the intra prediction mode of the first neighboring block.