Video Block Intra-Prediction Mode Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding technologies, such as HEVC and VVC, have limitations in accurately encoding and decoding video blocks due to a limited number of conventional intra-prediction modes (IPMs), which can lead to suboptimal prediction and increased bitstream size.

Innovation Solution

The method involves constructing a template set for a current video block from multiple sub-templates, deriving multiple intra-prediction modes (IPMs) based on cost calculations, and determining a final predictor to improve encoding and decoding accuracy by allowing for more precise prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional intra-prediction modes are used, then device complexity is reduced, but prediction accuracy deteriorates leading to increased bitstream size

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

Solution Approach 1:

The patent segments the prediction process by dividing the current block into multiple regions and constructing separate template sets for each region. Multiple intra-prediction modes are derived for different regions independently, allowing each region to use the most appropriate prediction mode for its local characteristics, thereby improving overall prediction accuracy without uniformly increasing complexity across the entire block.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic selection of intra-prediction modes based on cost calculations. Instead of using a fixed set of conventional modes, the system dynamically derives multiple IPMs from template sets and selects the optimal mode for each region based on prediction error metrics, enabling adaptive prediction that improves accuracy while managing complexity through selective application.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If multiple intra-prediction modes are derived, then prediction accuracy is improved, but computational cost increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by deriving multiple intra-prediction modes only for specific regions where it provides benefit, rather than uniformly across the entire block. The template set construction and multiple IPM derivation are performed selectively based on regional characteristics, reducing unnecessary computational energy while maintaining encoding accuracy where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of prediction mode quantity from a fixed conventional set to a dynamically determined set based on template matching results. By adjusting the number and type of IPMs derived according to local image characteristics and cost calculations, the system optimizes the balance between encoding accuracy and computational energy consumption.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If multiple template sets are constructed, then prediction precision is improved, but processing time increases

Engineering Contradiction:
Improveprediction precisionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the template set construction process by creating separate template sets for different regions of the current block rather than constructing a single comprehensive template set. This segmentation allows parallel processing of different regions and reduces the processing time required for template matching while maintaining prediction precision through region-specific template selection.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary construction of template sets from available neighboring blocks before the actual prediction mode derivation. By pre-processing and organizing template data in advance, the system reduces the processing time required during the main prediction phase, as the template matching and cost calculations can proceed more efficiently with pre-organized data.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11889097B2Techniques for decoding or coding images based on multiple intra-prediction modes
Publication Date: 2024.01.30 LEMON INC(GB)
  • US11889097B2 patent drawing
  • US11889097B2 patent drawing
  • US11889097B2 patent drawing

AI summary

Aspects include a method, apparatus and computer-readable medium of decoding video or blocks of an image, including receiving a bitstream of the image, deriving, for a block of the image in the bitstream, multiple intra-prediction modes (IPMs) to use in decoding the block, determining, based on the multiple IPMs, a final predictor to use in decoding the block, and decoding the block using the final predictor. Other aspects include method, apparatus and computer-readable medium for similarly encoding video or blocks of an image.