Intra Prediction Mode Derivation Using Neighboring Block Offsets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding standards face challenges in achieving a balance between bandwidth requirements and video quality, particularly with higher resolution videos, where compression often compromises quality.

Innovation Solution

The proposed solution involves a method and apparatus for intra prediction that uses a mapping process to simplify calculations, improving coding efficiency by selecting the most probable modes based on neighboring block properties and deriving additional modes through offset adjustments, thereby optimizing the intra mode coding scheme.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If video resolution is increased to improve quality, then video quality is improved, but bandwidth requirements increase

Engineering Contradiction:
Improvevideo qualityVSAvoidbandwidth requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the essential information for intra prediction mode selection by deriving modes from neighboring blocks and using offset adjustments, rather than transmitting full prediction data for each block. This reduces the quantity of data transmitted while maintaining prediction accuracy for high-resolution videos.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary derivation of intra prediction modes from neighboring blocks before actual encoding. By pre-calculating the most probable modes and storing them in an list, the system reduces the computational complexity and data transmission requirements during the actual encoding of high-resolution video, thereby reducing bandwidth requirements while maintaining quality.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If intra prediction modes are increased to improve coding efficiency, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoidintra mode calculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by deriving intra prediction modes specifically from neighboring blocks that are spatially adjacent to the current block. Instead of using a uniform approach for all blocks, the system adapts the mode derivation to local spatial characteristics, improving coding efficiency while keeping the complexity localized and manageable through the use of an list to store derived modes.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes parameters by using offset adjustments to the derived intra prediction modes. Instead of calculating completely new modes, the system modifies the derived modes by adding offsets, which reduces computational complexity while still providing diverse prediction options for improved coding efficiency.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If non-adaptive mode set is used to simplify implementation, then ease of operation is improved, but coding efficiency deteriorates

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcoding efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces dynamics by making the intra mode list adaptive based on neighboring block properties. The list is dynamically constructed by deriving modes from actual neighboring blocks, allowing the system to adapt to different spatial characteristics in different regions of the video, thereby improving coding efficiency while maintaining reasonable implementation complexity through systematic derivation rules.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11297345B2Intra prediction mode derivation based on neighboring blocks
Publication Date: 2022.04.05 HUAWEI TECH CO LTD
  • US11297345B2 patent drawing
  • US11297345B2 patent drawing
  • US11297345B2 patent drawing

AI summary

A method for constructing a Most Probable Mode (MPM) list for intra prediction, the method comprising: determining whether a left neighboring block of a current coding block is available or not; determining whether an above neighboring block of the current coding block is available or not; using a Planar mode, a DC mode, a vertical mode (VER_IDX), a horizontal mode (HOR_IDX), an intra prediction mode corresponding to the vertical mode with an offset −4, an intra prediction mode corresponding to the vertical mode with an offset 4, to obtain a value of an intra prediction mode for the current coding block when one of conditions is satisfied. The MPM list is used to obtain an index value corresponding to a prediction mode of a picture block, so as to improve coding efficiency.