Intra Prediction Mode Coding with MPM, DIMD, and TIMD

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution, high-quality images and videos, particularly in virtual reality and augmented reality, necessitates a highly efficient compression technique to reduce transmission and storage costs while maintaining image quality.

Innovation Solution

An image coding method and apparatus that utilizes a Most Probable Modes (MPM) list for intra prediction mode derivation, incorporating Decoder Side Intra Mode Derivation (DIMD) and Template based Intra Mode Derivation (TIMD) to enhance encoding and decoding efficiency by selecting one intra prediction mode from a plurality of candidates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If high resolution, high quality video/image data is transmitted, then image quality and detail are improved, but transmission cost and storage cost increase

Engineering Contradiction:
Improveimage qualityVSAvoidtransmission cost
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts and transmits only the essential information needed for prediction mode selection (MPM list and remaining mode information) rather than transmitting complete image data, thereby reducing transmission cost while maintaining image quality through efficient compression

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter representation by using prediction mode indices and remaining mode information instead of transmitting full image data, achieving efficient compression that reduces both transmission cost and storage requirements while preserving quality

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If more intra prediction modes are considered, then prediction accuracy is improved, but coding complexity increases

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

Solution Approach 1:

The patent segments the intra prediction modes into two categories: MPM list candidates (most probable modes) and remaining modes. This segmentation allows the system to efficiently code by first determining if the mode is in the MPM list or requires remaining mode information, reducing coding complexity while maintaining prediction accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-calculating and storing the MPM list based on neighboring blocks before actual prediction mode selection. This preliminary preparation reduces the complexity of real-time prediction mode coding by having the most likely candidates ready

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12621441B2Method and apparatus for coding intra prediction mode
Publication Date: 2026.05.05 LG ELECTRONICS INC
  • US12621441B2 patent drawing
  • US12621441B2 patent drawing
  • US12621441B2 patent drawing

AI summary

An image decoding method performed by a decoding apparatus includes: receiving a bitstream including prediction-related information; configuring, on the basis of neighboring blocks of a current block, a list of most probable modes (MPMs) including intra prediction mode candidates for the current block; decoding, from the bitstream, remaining mode information related to remaining intra prediction modes other than the intra prediction mode candidates included in the list of MPMs; deriving an intra prediction mode of the current block on the basis of the remaining mode information; generating prediction samples for the current block on the basis of the intra prediction mode of the current block; and generating reconstructed samples for the current block on the basis of the prediction samples for the current block. On the basis that a decoder side intra mode derivation (DIMD) mode or template based intra mode derivation (TIMD) for the current block can be derived, a plurality of intra prediction modes are derived on the basis of the remaining mode information.