Intra Prediction Mode Frequency Table Update

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in efficiently managing intra prediction modes, particularly in handling the increasing bandwidth demand for digital video and improving compression performance across various video standards.

Innovation Solution

The proposed method involves using frequency tables and sorted intra prediction mode (IPM) tables to selectively update and manage intra prediction modes during the video processing conversion, allowing for more efficient coding and decoding processes across existing and future video standards.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If traditional intra prediction mode coding is used without frequency-based adaptation, then the coding process is simpler, but compression performance is suboptimal due to inability to adapt to different video content types

Engineering Contradiction:
Improvecompression performanceVSAvoidcoding process complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptation of intra prediction mode coding by maintaining frequency tables that are selectively updated based on detected video content types. The coding process transitions from static to dynamic by adjusting prediction modes according to content characteristics, thereby improving compression performance without requiring complete redesign of the coding architecture.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes coding parameters adaptively by selecting different intra prediction modes based on frequency information extracted from video content. Instead of using fixed coding parameters, the system modifies prediction mode parameters dynamically according to content type detection results, achieving better compression while managing complexity through targeted parameter adjustment.

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If frequency tables are continuously updated for all video units, then compression performance improves through better mode selection, but processing overhead and complexity increase

Engineering Contradiction:
Improvemode selection accuracyVSAvoidprocessing overhead
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies partial updating strategy where frequency tables are selectively updated only for certain video units or under specific conditions rather than continuously updating for all units. This partial action approach maintains sufficient mode selection accuracy while significantly reducing processing overhead and time consumption compared to exhaustive updating.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent performs preliminary detection of video content types before detailed frequency table updates. By pre-identifying content characteristics, the system can prepare appropriate prediction modes in advance and only update frequency tables when necessary, reducing redundant processing and optimizing the balance between accuracy and efficiency.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If multiple syntax elements are used to indicate MPM and remaining modes, then mode information is more complete, but coded representation size increases reducing bandwidth efficiency

Engineering Contradiction:
Improvemode information completenessVSAvoidbandwidth efficiency
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The patent extracts and removes redundant syntax elements from the coded representation by utilizing frequency-based prediction mode selection. Instead of encoding complete MPM and remaining mode information using multiple syntax elements, the system extracts essential frequency characteristics and uses them to infer prediction modes, thereby reducing the number of syntax elements needed while maintaining information completeness.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses frequency table information as a copy or reference to predict intra prediction modes without transmitting complete mode information. By copying frequency characteristics from previously analyzed video units, the system can reconstruct prediction modes at the decoder side with fewer transmitted syntax elements, improving bandwidth efficiency while preserving mode information completeness.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS12294739B2Updating for counter-based intra prediction mode
Publication Date: 2025.05.06 BYTEDANCE (HK) LTD
  • US12294739B2 patent drawing
  • US12294739B2 patent drawing
  • US12294739B2 patent drawing

AI summary

A video processing method includes performing a conversion between a video including a video unit and a coded representation of the video, where, after the video unit is encoded or decoded with an intra prediction mode, one or more frequence tables and/or one or more sorted intra prediction mode (IPM) tables are selectively updated according to a rule, where the one or more frequence tables include information about frequence of the intra prediction mode used for processing the video unit in the conversion, where the frequence indicates an occurrence of the intra prediction mode used for the conversion, and where the one or more sorted IPM tables indicate the intra prediction mode used in the processing.