Intra Prediction Mode List Configuration for Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image compression techniques face inefficiencies in processing next-generation video contents due to insufficient diversity in intra prediction modes and high complexity in configuring MPM lists, which affects throughput and coding efficiency.

Innovation Solution

A method for efficiently configuring the MPM list by deriving intra prediction modes based on predefined conditions, including the use of specific conditions to determine the appropriate MPM list and index, thereby reducing complexity and enhancing coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the MPM list includes six MPM candidates with pruning check function and searching all defined neighboring locations, then the diversity of intra prediction modes is improved, but the device complexity increases significantly

Engineering Contradiction:
Improvediversity of intra prediction modesVSAvoidcomplexity of configuring MPM list
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the MPM list configuration into different cases based on the number of available neighboring blocks (3, 4, or 6 candidates). This segmentation allows the system to provide diverse prediction modes when needed while reducing complexity by only performing full searches when necessary, rather than always searching all neighboring locations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by using pruning checks that stop the search early when sufficient MPM candidates are found. Instead of always searching all defined neighboring locations, the system performs partial searches only when needed, reducing the average complexity while maintaining the capability to provide diverse prediction modes when required.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of information

If the MPM list includes six MPM candidates with comprehensive search, then the coding efficiency is improved, but the throughput is reduced due to high complexity

Engineering Contradiction:
Improvecoding efficiencyVSAvoidthroughput
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent applies partial action by implementing pruning checks that perform incomplete searches when sufficient candidates are found early. This reduces the average computational load per block, increasing throughput while still achieving good coding efficiency by finding adequate MPM candidates without always exhaustively searching all neighboring locations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies local quality by adapting the search effort to local conditions - performing comprehensive searches only when necessary (when few candidates are easily available) and using pruning checks when sufficient candidates are found quickly. This localized adaptation of search intensity optimizes the balance between coding efficiency and throughput.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS12184868B1Apparatus for processing image on basis of intra prediction mode
Publication Date: 2024.12.31 BEIJING XIAOMI MOBILE SOFTWARE CO LTD
  • US12184868B1 patent drawing
  • US12184868B1 patent drawing
  • US12184868B1 patent drawing

AI summary

Disclosed are a method for decoding a video signal and a device therefore. More particularly, a method for decoding an image based on an intra prediction mode, may comprise the steps of: acquiring a most probable mode (MPM) flag for indicating whether an MPM is applied to a current block, the MPM representing a mode in which an intra prediction mode of the current block is induced from an intra predicted block neighboring the current block; configuring an MPM list, on the basis of whether intra prediction modes of a left neighboring block and an above neighboring block of the current block satisfy predefined conditions, if the MPM is applied to the current block; acquiring an MPM index for indicating, within the MPM list, a specific intra prediction mode; and generating a prediction block for the current block by using the intra prediction mode specified by the MPM index.