Intra-Frame Prediction Mode Selection Using Correlated Reference Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies consume significant computing power and time in determining the optimal intra prediction mode by calculating all possible modes for a pixel block, which is inefficient.

Innovation Solution

Determine intra prediction modes by calculating the correlation between a current block and adjacent reference blocks, using picture evaluation information to identify a target reference block, and performing a prediction search based on the highest correlation to quickly identify a preliminary prediction direction, followed by a fine search to determine the final mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all intra prediction modes are calculated to select the optimal result, then prediction accuracy is improved, but computing power consumption increases and processing time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputing power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent calculates correlation values between the current block and adjacent reference blocks before performing intra prediction mode selection. This preliminary correlation calculation identifies candidate reference blocks that are most likely to have similar prediction characteristics, allowing the system to focus computational resources on a subset of prediction modes rather than exhaustively evaluating all possible modes, thus reducing overall computing power consumption while maintaining prediction accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies different processing strategies to different spatial locations by utilizing adjacent reference blocks with calculated correlation values. Instead of uniformly evaluating all prediction modes across the entire block, the system focuses on local regions with high correlation to reference blocks, adapting the prediction mode selection process to the specific local characteristics of each block region, thereby reducing unnecessary computations while preserving accuracy in high-correlation regions.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If all intra prediction modes are calculated to select the optimal result, then prediction accuracy is improved, but processing time increases

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

Solution Approach 1:

The patent performs correlation calculations between the current block and adjacent reference blocks as a preliminary step before exhaustively searching all intra prediction modes. This preliminary action filters and ranks potential reference blocks based on correlation strength, enabling the system to prioritize prediction mode evaluations that are most likely to yield optimal results, thereby reducing the total processing time required while maintaining high prediction accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by evaluating only the most relevant prediction modes based on correlation thresholds rather than exhaustively evaluating all possible intra prediction modes. When the correlation between the current block and reference blocks exceeds a predetermined threshold, the system performs a reduced set of prediction mode calculations, sufficient to achieve accurate prediction without the full computational burden of checking every mode, thus reducing processing time while preserving accuracy.

Inventive Principle:
Principle #16Partial or excessive action

3Use of energy by moving object

If correlation-based method is used to determine prediction mode, then computing power consumption is reduced, but prediction accuracy may deteriorate

Engineering Contradiction:
Improvecomputing power consumptionVSAvoidprediction accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The patent incorporates feedback mechanisms by calculating correlation values between the current block and adjacent reference blocks, using these correlation results to guide and constrain the intra prediction mode selection process. The correlation information serves as feedback that dynamically adjusts which prediction modes are evaluated in detail, ensuring that computational resources are allocated to modes most likely to produce accurate predictions, thus maintaining prediction accuracy while reducing overall computing power consumption.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary correlation calculations to identify and prioritize candidate reference blocks before conducting detailed prediction mode analysis. This preliminary action filters out reference blocks with low correlation values, allowing the system to focus computational effort on a reduced set of high-correlation reference blocks and their corresponding prediction modes, thereby maintaining prediction accuracy while significantly reducing the computational search space and power consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250301151A1Intra-frame prediction mode determination method, video coding method and apparatus
Publication Date: 2025.09.25 BEIJING BAIDU NETCOM SCI & TECH CO LTD
  • US20250301151A1 patent drawing
  • US20250301151A1 patent drawing
  • US20250301151A1 patent drawing

AI summary

A method is provided. The method comprises: determining picture evaluation information of a to-be-encoded current block, and determining a plurality of picture evaluation information of a plurality of encoded reference blocks, wherein the pixel positions of the plurality of reference blocks are adjacent to the pixel position of the current block; calculating, based on the picture evaluation information of the current block and the picture evaluation information of the plurality of reference blocks, the correlation between the current block and each of the plurality of reference blocks, respectively, and determining a target reference block in the plurality of reference blocks based on the results of the correlation calculations; performing a prediction search based on a first intra prediction mode of the target reference block, and determining a second intra prediction mode corresponding to the current block based on the result of the prediction search.