Intra Prediction Mode Selection Using MPM Candidate List

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding and decoding technologies face inefficiencies and increased complexity due to high-resolution and high-quality video demands, leading to higher data rates and increased transfer and storage costs.

Innovation Solution

A method and device for improving video encoding and decoding efficiency by constructing a Most Probable Mode (MPM) candidate list for intra prediction, which includes determining and allocating index values to MPM candidates based on adjacent block modes, reducing computational load and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high-resolution and high-quality video is used, then video quality is improved, but data rate and transfer cost increase

Engineering Contradiction:
Improvevideo qualityVSAvoiddata rate
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant information from video data through advanced compression techniques. It uses context-adaptive binary arithmetic coding (CABAC) to encode only the essential information needed to reconstruct high-quality video, separating necessary data from redundant data to reduce overall bit rate while maintaining video quality

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes encoding parameters dynamically through context-adaptive coding. It adjusts probability models and coding strategies based on the local characteristics of the video content, transforming the encoding process from static to adaptive, thereby achieving higher compression efficiency without sacrificing video quality

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional intra prediction methods are used, then encoding simplicity is maintained, but encoding efficiency is insufficient

Engineering Contradiction:
Improveencoding efficiencyVSAvoidprediction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent performs preliminary actions by constructing a Most Probable Mode (MPM) candidate list before actual mode selection. It pre-identifies the most likely intra prediction modes based on neighboring block information, so that the encoder only needs to signal a small index rather than full mode information, reducing both complexity and bit rate

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where the encoder uses information from already-encoded neighboring blocks to inform the encoding of the current block. The MPM candidate list is constructed using feedback from left and upper neighboring blocks, creating a context-dependent encoding process that improves efficiency while managing complexity

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11924441B2Method and device for intra prediction
Publication Date: 2024.03.05 LG ELECTRONICS INC
  • US11924441B2 patent drawing
  • US11924441B2 patent drawing
  • US11924441B2 patent drawing

AI summary

A method for decoding an image according to the present invention comprises the steps of: receiving and decoding MPM index information for indicating an MPM candidate which is to be used as an intra prediction mode of a current block; generating an MPM candidate list containing a plurality of MPM candidates for the current block; determining the MPM candidate indicated by the decoded MPM index information as the intra prediction mode of the current block, among the plurality of the MPM candidates which constitute the MPM candidate list; and generating a prediction block corresponding to the current block by performing intra prediction for the current block based on the determined intra prediction mode.