History-Based Intra Mode Coding for Video Compression

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 that require more bandwidth, often compromising quality for reduced bandwidth. Intra prediction methods in existing standards, such as HEVC and VVC, may not adequately utilize non-adjacent coding units for improved prediction accuracy.

Innovation Solution

The method involves deriving candidate intra prediction modes by recording and utilizing intra prediction modes from non-adjacent previous coding units, incorporating them into a set of candidate modes, and maintaining a historical table for improved prediction quality, which includes using a first-in-first-out table and adjusting mode frequencies to enhance entropy coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If higher resolution videos are used to improve video 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 changes the parameter of prediction mode selection by incorporating historical intra prediction modes from non-adjacent coding units into the candidate mode set. This allows the system to achieve better prediction accuracy without increasing resolution, thereby maintaining video quality while reducing bandwidth requirements through more efficient compression.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If intra prediction methods utilize only adjacent coding units, then prediction accuracy is limited, but computational complexity remains low

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

Solution Approach 1:

The patent extends the prediction approach from only adjacent coding units to include non-adjacent coding units by maintaining a historical table of intra prediction modes. This dimensional expansion allows the system to access prediction modes from coding units that are not spatially adjacent, improving prediction accuracy while managing computational complexity through efficient history-based selection.

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

Data Source

PatentUS11575908B2Method and apparatus of history-based intra mode coding
Publication Date: 2023.02.07 HUAWEI TECH CO LTD
  • US11575908B2 patent drawing
  • US11575908B2 patent drawing
  • US11575908B2 patent drawing

AI summary

A method to derive candidate intra prediction modes, comprising: recording an intra prediction mode of at least one previous coding unit, wherein the previous coding unit is not adjacent to a to-be-processed coding unit; adding at least one recorded intra prediction mode into a set of candidate intra prediction modes, when the number of the candidate intra prediction modes is less than a preset threshold.