Intra Prediction Mode Encoding Using Most Probable Mode List

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for compressing next-generation media such as 4K/8K UHD videos and VR images requires more efficient video encoding and decoding methods, particularly in representing intra prediction modes, as the number of intra prediction modes increases, leading to a higher amount of required information.

Innovation Solution

Determining candidate intra prediction modes with high probability using prediction mode information from adjacent blocks and encoding/decoding these modes to reduce the bit amount required for representation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of intra prediction modes is increased to improve prediction accuracy, then the prediction quality is improved, but the amount of information required to represent the intra prediction modes increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidbit amount for mode information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent applies local quality by differentiating the treatment of prediction modes based on their probability of occurrence. High-probability modes (most probable modes) are encoded with fewer bits using a specialized MPM index, while lower-probability modes use standard encoding. This non-uniform encoding strategy optimizes the bit representation based on the local probability characteristics of different prediction modes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the encoding parameter (number of bits) based on the probability parameter of the prediction mode. By identifying modes with probability above a threshold and assigning them a compressed representation (MPM index with fewer bits), the system dynamically adjusts the information representation parameters to reduce overall bit consumption while maintaining prediction accuracy.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If the number of intra prediction modes is increased to improve prediction accuracy, then the prediction quality is improved, but the device complexity increases

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

Solution Approach 1:

The patent applies preliminary action by pre-identifying and storing the most probable modes (MPMs) in a dedicated list before the actual encoding process. By determining the MPM list in advance based on adjacent block information and maintaining this list for reference, the system prepares the high-probability modes ahead of time, reducing the computational complexity during the actual mode selection and encoding process.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If candidate intra prediction modes are determined using adjacent block information, then the bit amount is decreased, but the processing time increases

Engineering Contradiction:
Improvebit amount for mode informationVSAvoidprocessing time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent applies preliminary action by determining the most probable modes (MPMs) in advance using adjacent block information before the actual encoding decision is made. The MPM list is prepared beforehand based on spatial and temporal correlations with neighboring blocks, so that when encoding is needed, the high-probability modes are already identified and ready for efficient encoding, reducing both bit consumption and processing time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11973941B2Video encoding method and apparatus, and video decoding method and apparatus
Publication Date: 2024.04.30 SAMSUNG ELECTRONICS CO LTD
  • US11973941B2 patent drawing
  • US11973941B2 patent drawing
  • US11973941B2 patent drawing

AI summary

Provided are a video decoding method and apparatus and a video encoding method and apparatus which determine whether to use a Most Probable Mode (MPM) list, based on encoding information of a current block, obtain, from a bitstream, intra prediction mode index information indicating one of candidate intra prediction modes included in the MPM list, and determine an intra prediction mode of the current block by using the obtained intra prediction mode index information.