Virtual Intra Prediction Mode Extension for Adaptive Inverse Transforms

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding systems face challenges in efficiently utilizing virtual intra prediction modes to enhance compression efficiency and improve video quality.

Innovation Solution

The implementation of a device for video decoding and encoding that determines inverse transforms and transforms based on multiple directions within a prediction block, using feature vectors and histograms to optimize the mapping of direction indices and transform indices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If virtual intra prediction mode is used to enhance compression efficiency, then video quality and compression efficiency are improved, but the complexity of transform selection and direction mapping increases

Engineering Contradiction:
Improvecompression efficiencyVSAvoidtransform selection complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation by introducing direction indices derived from virtual intra prediction modes to select transform types. Instead of using traditional fixed transform selection, the system dynamically selects transforms based on directional parameters (first and second directions) obtained from the prediction block, allowing adaptive transform choice that improves compression efficiency while managing complexity through parameter-based selection.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary action by pre-defining mapping relationships between direction indices and transform indices. The system prepares candidate inverse transform index lists and establishes mapping tables in advance, so that during actual video decoding, the transform selection can be quickly determined through index mapping rather than complex real-time analysis, thus reducing operational complexity while maintaining high compression efficiency.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If multiple directions are used for inverse transform selection, then video quality is enhanced, but the computational complexity and processing time increase

Engineering Contradiction:
Improvevideo qualityVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent segments the transform selection process by dividing it into distinct stages: obtaining the prediction block, determining first and second directions separately, selecting transform types based on each direction, and finally performing the inverse transform. This segmentation allows the system to handle multiple directions systematically, improving video quality through multi-directional analysis while managing processing time by breaking down the complex operation into manageable sequential steps.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by selectively applying different inverse transform types to different regions or aspects of the video block based on directional characteristics. Instead of uniformly applying complex multi-directional transforms to the entire block, the system uses the first and second directions to select appropriate transforms for specific portions or frequency components, achieving enhanced video quality where needed while reducing overall processing time through targeted rather than exhaustive transformation.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If direction indices are mapped to transform indices using histograms, then adaptability to different video content is improved, but the computational overhead for histogram calculation increases

Engineering Contradiction:
Improvecontent adaptabilityVSAvoidcomputational overhead
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements self-service by having the system automatically calculate histograms of directional characteristics from the prediction block itself and use these histograms to determine the mapping between direction indices and transform indices. The video content provides its own statistical information through the histogram calculation, eliminating the need for external parameter input or manual configuration, thus achieving high content adaptability while keeping the process self-contained and efficient.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses feedback mechanisms by calculating histograms based on the actual directional information present in each video block and using this feedback to adaptively select the appropriate transform indices. The system continuously monitors the directional characteristics through histogram computation and adjusts the transform selection accordingly, creating a closed-loop system that adapts to different video content types (e.g., horizontal, vertical, or diagonal patterns) while maintaining computational efficiency through iterative refinement rather than exhaustive search.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP4637144A1Virtual intra prediction mode extension
Publication Date: 2025.10.22 INTERDIGITAL CE PATENT HOLDINGS SAS
  • EP4637144A1 patent drawingFigure 1A
  • EP4637144A1 patent drawingFigure 1B
  • EP4637144A1 patent drawingFigure 1C

AI summary

Device, methods, and instrumentalities for extending virtual intra prediction mode. An example device for video decoding may obtain a prediction block of a video block. The device may determine a first direction associated with the prediction block and a second direction associated with the prediction block. The device may determine an inverse transform based on the first direction and the second direction. The device may perform inverse transform for the video block based on the inverse transform.