Intra Prediction Mode Derivation for Lower-Bit Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding standards like VVC face challenges in efficiently signaling intra prediction modes, particularly when they are not in the Most Probable Modes (MPM) list, leading to increased data requirements and reduced coding efficiency.

Innovation Solution

Implement Decoder Side Intra Mode Derivation (DIMD) and Template-based Intra Mode Derivation (TIMD) to derive and signal intra prediction modes, partition modes into groups, and include derived modes in the MPM list, reducing the number of candidates for remaining modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If intra prediction modes are signaled directly without derivation, then the signaling process is simple, but the number of bits required increases and coding efficiency decreases

Engineering Contradiction:
Improvebit rateVSAvoidmode derivation complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The decoder derives intra prediction modes autonomously using template matching and gradient calculations on previously decoded samples, eliminating the need for encoder-side mode selection and signaling. This self-service approach reduces bit rate while maintaining prediction accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary template matching and gradient calculations on reconstructed samples before actual prediction, pre-computing candidate modes that are then used to reduce the search space and minimize signaling requirements.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If all intra angular prediction modes are considered as candidates, then prediction accuracy is maximized, but the number of modes to be signaled increases data requirements

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The 65 intra angular prediction modes are segmented into multiple groups based on gradient directions and template matching results. Only the most probable groups are signaled, reducing data requirements while maintaining prediction accuracy through selective mode consideration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter representation by deriving modes from gradient calculations and template matching rather than directly signaling mode indices. This transformation reduces the number of bits required to represent prediction modes while preserving accuracy.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If MPM list is used for intra prediction modes, then signaling efficiency is improved, but modes not in the MPM list still require additional data

Engineering Contradiction:
Improvesignaling efficiencyVSAvoidbits for remaining modes
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The decoder derives remaining modes that are not in the MPM list using template matching and gradient calculations, eliminating the need to signal these modes explicitly. This self-service mechanism further reduces bit rate while maintaining comprehensive mode coverage.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Template matching and gradient calculations serve as intermediaries between the MPM list and remaining modes, providing a bridge that allows the decoder to derive accurate prediction modes without requiring additional signaling for non-MPM modes.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20250343945A1Methods and Apparatus of Improvement for Intra Mode Derivation and Prediction Using Gradient and Template
Publication Date: 2025.11.06 MEDIATEK INC
  • US20250343945A1 patent drawing
  • US20250343945A1 patent drawing
  • US20250343945A1 patent drawing

AI summary

Methods and apparatus for video coding. When a current intra angular prediction mode for the current block is not in the MPM list, a mode syntax related to a current intra prediction mode for the current block is signalled or parsed depending on first information derived according to DIMD or TIMD. A final intra predictor is generated based on second information comprising the first information and the mode syntax. The current block is encoded or decoded using a final mode derived based on information comprising the syntax.