Intra-frame Mode Prediction Using Non-Adjacent Blocks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding compression methods, particularly in intra prediction, often rely solely on spatially adjacent blocks, neglecting the potential predictive value of non-adjacent and temporal blocks, which limits coding performance.

Innovation Solution

The method involves constructing sets of most probable and selected intra prediction modes by considering spatially adjacent and non-adjacent, as well as temporal neighboring blocks, to improve the prediction of current blocks during video encoding and decoding.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If only spatially adjacent blocks are used for intra prediction, then the prediction process is simple, but the coding performance is limited

Engineering Contradiction:
Improvecoding performanceVSAvoidprediction process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extends the prediction source selection from only spatially adjacent blocks to include spatial non-adjacent blocks and temporal neighboring blocks, adding temporal dimension to the prediction process. This dimensional expansion allows the system to utilize a broader range of reference blocks without proportionally increasing complexity, as the additional dimensions provide redundant predictive information that improves coding performance.

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

2Measurement precision

If spatial non-adjacent and temporal blocks are considered for prediction, then prediction accuracy improves, but the complexity of selecting intra coding mode increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidintra coding mode selection complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the reference blocks into different categories: spatially adjacent blocks, spatial non-adjacent blocks, and temporal neighboring blocks. This segmentation allows the system to systematically evaluate and select from multiple sources of predictive information, improving accuracy by considering diverse reference blocks while managing complexity through structured organization of the selection process.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary construction of candidate block sets before final prediction mode selection. By pre-identifying and organizing potential reference blocks (spatial adjacent, spatial non-adjacent, and temporal blocks) into structured sets, the system prepares predictive candidates in advance, which streamlines the subsequent mode selection process and reduces the computational burden during actual prediction.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3764644B1Intra-frame mode prediction method and apparatus for image block
Publication Date: 2024.11.27 HUAWEI TECH CO LTD
  • EP3764644B1 patent drawingFigure 1
  • EP3764644B1 patent drawingFigure 2A
  • EP3764644B1 patent drawingFigure 2B

AI summary

A method and an apparatus and for intra prediction of a picture block are provided, to provide a manner of predicting a current block by using spatial non-adjacent blocks or a temporal neighboring block, thereby improving coding performance. The method includes: constructing a first luma intra mode set, where the first luma intra mode set includes a determined luma prediction mode of a picture block that is not spatially adjacent to a current block in a picture in which the current block is located and/or a determined luma prediction mode of a picture block that temporally neighbors to the current block in the picture in which the current block is located; parsing a bitstream to obtain a first identifier; when the first identifier indicates that a luma prediction mode of the current block belongs to the first luma intra mode set, parsing the bitstream to obtain a second identifier, where the second identifier is used to indicate that a candidate luma prediction mode in the first luma intra mode set is used as the luma prediction mode of the current block; and obtaining a luma prediction value of the current block based on the luma prediction mode of the current block.