Affine Linear Weighted Intra Prediction for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently predicting blocks for encoding and decoding, particularly in compressing data streams to reduce code length while maintaining effective prediction.

Innovation Solution

A decoder and encoder system that supports multiple intra-prediction modes, including directional, DC, and planar modes, by sorting and mapping these modes based on neighboring block predictions, using affine linear transformations to predict block values, and adjusting mappings based on block size and mode assignments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple intra-prediction modes are supported for different block sizes, then prediction accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a universal intra-prediction framework that supports multiple prediction modes (planar, DC, and directional modes 2 to 65) across different block sizes (4x4 to 64x64). The same prediction apparatus handles all modes through a unified mode index mechanism, where the intra prediction mode index indicates whether to use planar mode, DC mode, or directional modes, eliminating the need for separate processing paths for each mode and block size combination.

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

Solution Approach 2:

The patent dynamically adjusts prediction parameters based on block size. For 4x4 blocks, only directional modes 2 to 65 are supported; for larger blocks (16x16 to 64x64), all modes including planar and DC are available. The system changes the available mode set and prediction parameters according to the block size parameter, optimizing the balance between prediction accuracy and computational complexity for each block size category.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If intra-prediction modes are sorted based on neighboring block modes, then compression efficiency is improved, but processing time increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary sorting of intra-prediction modes based on neighboring block modes before actual prediction. The decoded intra prediction mode index of a neighboring block is used to pre-determine the ordering of available modes for the current block. This preliminary organization allows the encoder to select the most probable mode with fewer bits, improving compression efficiency without requiring complex real-time analysis during encoding.

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If mapping between different block size modes is implemented, then adaptability is improved, but device complexity increases

Engineering Contradiction:
ImproveadaptabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses the intra prediction mode index as an intermediary to map between different block size modes. When a block size changes (e.g., from 4x4 to 16x16), the system translates the mode selection using the index mechanism rather than directly mapping complex mode parameters. This intermediary approach allows seamless adaptation across block sizes while keeping the mapping logic centralized and manageable within the decoding apparatus.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20250030847A1Affine linear weighted intra predictions
Publication Date: 2025.01.23 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US20250030847A1 patent drawing
  • US20250030847A1 patent drawing
  • US20250030847A1 patent drawing

AI summary

Techniques for block wise encoding and decoding may be applied to encoders, decoders, and methods for encoding or decoding and include assigning, based on a first signalization in the data stream, the predetermined block to the first set or the second set, sorting the assigned set of intra-prediction modes according to intra-prediction modes used for neighboring blocks, neighboring the predetermined block, to obtain a list of intra prediction modes, deriving, for the predetermined block, from the data stream, an index into the list of intra prediction modes, predicting the predetermined block using an intra prediction mode onto which the index points. The decoder or encoder, if the assigned set is the first set of intra-prediction modes, in sorting the assigned set, uses a second mapping which maps each intra-prediction mode of the second set of prediction modes onto a representative one in the first set of intra-prediction modes.