Matrix-Based Intra Prediction with Upsampling for Video Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently handling high-resolution video data, particularly in terms of bandwidth demand and coding efficiency, especially with the increasing number of connected devices capable of receiving and displaying video content.

Innovation Solution

Implementing matrix-based intra prediction methods, including affine linear weighted intra prediction (ALWIP) modes, which involve boundary downsampling, matrix vector multiplication, and upsampling operations, along with specific filtering techniques to enhance coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional intra prediction methods are used, then implementation simplicity is maintained, but coding efficiency deteriorates for high-resolution video

Engineering Contradiction:
Improvecoding efficiencyVSAvoidprediction process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction process is segmented into distinct stages: boundary downsampling to extract key samples, matrix vector multiplication to generate prediction values, and upsampling to reconstruct the full prediction block. This segmentation allows each stage to be optimized independently, improving overall coding efficiency while managing complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Traditional mechanical interpolation methods are replaced with matrix-based mathematical operations. The matrix vector multiplication provides a more efficient computational framework that better captures video content characteristics, improving prediction accuracy and coding efficiency for high-resolution video.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If high-resolution video is transmitted without advanced compression, then video quality is maintained, but bandwidth demand increases

Engineering Contradiction:
Improvevideo qualityVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent changes the parameters of the prediction process by introducing matrix-based operations with optimized dimensions and coefficients. This transforms the prediction accuracy parameter to achieve better compression ratios, allowing high-resolution video to be transmitted with reduced bandwidth while maintaining quality.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The matrix-based intra prediction framework is designed to be universally applicable across different video resolutions and content types. This multi-functionality allows the same core mechanism to efficiently compress various high-resolution video streams, reducing overall bandwidth demand across diverse applications.

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

3Adaptability or versatility

If existing intra prediction modes are used, then compatibility with current standards is maintained, but coding efficiency for future standards deteriorates

Engineering Contradiction:
Improvecompatibility with video coding standardsVSAvoidcoding efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent introduces a dynamic matrix-based prediction approach that can adapt to different video content characteristics and resolution requirements. This dynamic framework maintains compatibility with existing HEVC standards while providing enhanced efficiency for future VVC standards, allowing the system to evolve with changing requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention adds a new dimensional approach to intra prediction by using matrix operations that operate on boundary samples in a fundamentally different way from traditional methods. This dimensional change enables better performance for future high-resolution standards while maintaining backward compatibility through optional deployment.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS12519945B2Matrix-based intra prediction using upsampling
Publication Date: 2026.01.06 BYTEDANCE INC
  • US12519945B2 patent drawing
  • US12519945B2 patent drawing
  • US12519945B2 patent drawing

AI summary

Devices, systems, and methods for digital video coding, which includes matrix-based intra prediction methods for video coding, are described. In a representative aspect, a method for video processing includes performing a conversion between a current video block of a video and a bitstream representation of the current video block using a matrix based intra prediction (MIP) mode in which a prediction block of the current video block is determined by performing, on previously coded samples of the video, a boundary downsampling operation, followed by a matrix vector multiplication operation, and followed by an upsampling operation, where the upsampling operation is performed, in both a vertical direction and a horizontal direction in a fixed order, on samples obtained from the matrix vector multiplication operation.