Matrix-Based Intra Prediction Mode for Lower-Complexity Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional intra prediction modes in video coding have limited freedom of pixel value variation, especially along the prediction direction, and the implementation of matrix-based intra prediction (MBIP) mode poses challenges due to complex look-up table operations and significant memory requirements.

Innovation Solution

Implement a method to update the most probable modes candidate list by determining a regular intra prediction mode corresponding to the matrix-based intra prediction mode for neighboring blocks and inserting it into the list, and perform matrix-based intra prediction using retrieved coefficients and bias vectors for neighboring blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If matrix-based intra prediction (MBIP) mode is implemented to improve pixel value variation freedom, then coding efficiency is improved, but memory usage and computational complexity increase significantly

Engineering Contradiction:
Improvecoding efficiencyVSAvoidmemory usage and computational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent transforms the MBIP mode index into a corresponding regular intra prediction mode index through parameter transformation. This allows the system to leverage existing regular intra prediction functionality without requiring separate complex MBIP implementation, thereby reducing memory usage and computational complexity while maintaining coding efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent makes the regular intra prediction processing unit handle both regular intra prediction modes and MBIP modes through a unified interface. By transforming MBIP mode indices into regular mode indices, the same processing unit can serve multiple functions, eliminating the need for dedicated MBIP hardware or software modules and reducing overall system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Device complexity

If conventional intra prediction modes are used to reduce memory usage, then device complexity is reduced, but pixel value variation freedom is limited

Engineering Contradiction:
Improvememory usageVSAvoidpixel value variation freedom
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent uses parameter transformation to convert MBIP mode indices into regular intra prediction mode indices. This allows the system to access the enhanced pixel value variation capabilities of MBIP while utilizing the simpler memory structure and processing logic of conventional intra prediction modes.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an index transformation mechanism as an intermediary layer between the MBIP mode selection and the actual prediction processing. This intermediary converts complex MBIP mode indices into simple regular mode indices, allowing the system to benefit from MBIP's flexibility without requiring complex memory structures.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12355955B2Methods and apparatus of video coding using improved matrix-based intra prediction coding mode
Publication Date: 2025.07.08 BEIJING DAJIA INTERNET INFORMATION TECH CO LTD
  • US12355955B2 patent drawing
  • US12355955B2 patent drawing
  • US12355955B2 patent drawing

AI summary

An electronic apparatus performs a method of updating a most probable modes candidate list for a current block of video data. The electronic apparatus first identifies a neighboring block located at a predefined location relative to the current block and its associated matrix-based intra prediction mode. The electronic apparatus further determines a regular intra prediction mode corresponding to the matrix-based intra prediction mode for the neighboring block according to a predefined mathematical relationship between regular intra prediction modes and matrix-based intra prediction modes. The electronic apparatus additionally inserts the regular intra prediction mode associated with the neighboring block into the most probable modes candidate list according to a predefined order. If the regular intra prediction mode is signaled in the syntax of a video bitstream including the current block, a video decoder will predict the current block from the reconstructed neighboring block according to the regular intra prediction mode.