Adaptive Intra Prediction Mode List Construction for Video Coding

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current video compression technologies, such as VTM 2.0.1, face inefficiencies in intra prediction mode coding due to the construction of the most probable mode (MPM) list, which does not adequately account for block shape, leading to suboptimal coding performance.

Innovation Solution

The proposed method adapts the order of intra prediction mode candidates in the MPM list based on the shape of the current block, prioritizing more probable modes to have lower indices, thereby improving coding efficiency and reducing complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the MPM list is constructed using a fixed method that does not account for block shape, then the encoding process is simple, but the coding performance is suboptimal

Engineering Contradiction:

Improvesimplicity of MPM list constructionVSAvoidcoding performance

Core Design Contradiction:

Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies dynamics by making the MPM list construction adaptive to block shape rather than fixed. The method dynamically selects different MPM list construction rules based on whether the block is square, flat, or tall, allowing the system to optimize for each specific block geometry while maintaining overall simplicity through conditional logic

Inventive Principle:

Principle #15Dynamics

2Device complexity

If the MPM list does not adapt to block shape, then the device complexity is low, but the compression efficiency is reduced

Engineering Contradiction:

Improvecomplexity of MPM list constructionVSAvoidcompression efficiency

Core Design Contradiction:

Device complexityVSLoss of energy

Solution Approach 1:

The patent applies parameter changes by modifying the MPM list construction parameters based on block shape characteristics. Different construction rules are applied for square blocks versus flat or tall blocks, changing the selection criteria and ordering of MPM candidates to optimize compression efficiency for each block type while keeping the overall algorithm relatively simple

Inventive Principle:

Principle #35Parameter changes

3Ease of manufacture

If the MPM list uses a fixed ordering of mode candidates, then the implementation is straightforward, but the probability of selecting the best mode is reduced

Engineering Contradiction:

Improveease of MPM list implementationVSAvoidprobability of finding best candidate mode

Core Design Contradiction:

Ease of manufactureVSReliability

Solution Approach 1:

The patent applies local quality by customizing the MPM list ordering and construction locally for different block shapes. Instead of a universal fixed ordering, the system creates shape-specific ordering rules that prioritize modes most likely to be optimal for each block geometry, thereby increasing the probability of selecting the best mode while maintaining implementation simplicity through localized adaptations

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS11706407B2Adaptation of selection of most probable mode candidates depending on block shape

Publication Date: 2023.07.18 INTERDIGITAL MADISON PATENT HLDG

AI summary

At least a method and an apparatus are provided for efficiently encoding or decoding video. For example, a most probable mode (MPM) list comprising a number of intra prediction mode candidates for a current block is obtained depending on a shape of the current block. The current block is then encoded or decoded based on the obtained most probable mode list.