Intra Prediction Mode Selection Using Historical Data Tables

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding methods, such as HEVC and future standards like VVC, face challenges in achieving higher coding efficiency due to limited consideration of statistical intra prediction information from previously coded blocks, leading to suboptimal intra mode coding performance.

Innovation Solution

The proposed solution involves maintaining tables of statistical information for intra prediction modes and using this historical data to select and combine prediction blocks, incorporating non-adjacent neighboring blocks, and employing intra block copy modes to enhance intra mode coding, thereby improving coding efficiency while reducing computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional intra prediction methods are used with limited statistical information, then device complexity is reduced, but coding efficiency deteriorates

Engineering Contradiction:
Improvecoding complexityVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent maintains tables of statistical information for intra prediction modes in advance, storing historical data from previously coded blocks. This preliminary preparation allows the encoder to quickly access and utilize statistical patterns without performing complex calculations during the actual coding process, thereby improving coding efficiency while keeping device complexity manageable.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs feedback mechanisms by continuously updating statistical information tables based on previously coded blocks. The encoder uses this accumulated feedback from historical data to inform intra mode selection for current blocks, creating a closed-loop system that progressively improves coding efficiency through learned patterns while maintaining reasonable complexity through structured table management.

Inventive Principle:
Principle #23Feedback

2Productivity

If more statistical intra prediction information from previously coded blocks is considered, then coding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddata processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the statistical information into structured tables organized by intra prediction mode types. Rather than processing all historical data uniformly, the encoder divides statistical information into manageable categories (e.g., different intra mode tables), allowing efficient access and processing of only relevant statistical data for each coding situation, thus improving coding efficiency while controlling complexity through organized data structures.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts which statistical parameters are utilized based on coding context. The encoder selectively accesses statistical information from tables depending on the current block characteristics and coding conditions, changing the active parameters in real-time to optimize the balance between coding efficiency gains and processing complexity for different scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11870980B2Selection of adjacent neighboring block for intra coding
Publication Date: 2024.01.09 BYTEDANCE INC
  • US11870980B2 patent drawing
  • US11870980B2 patent drawing
  • US11870980B2 patent drawing

AI summary

Devices, systems and methods for digital video processing, which includes selection of adjacent neighboring block for intra coding, are described. In a representative aspect, a method for video processing includes selecting, for a conversion between a current block of visual media data and a bitstream representation of the current block, an intra prediction mode based on at least one of spatial neighboring blocks to the current block, and performing the conversion based on the intra prediction mode. The at least one of the spatial neighboring blocks is different from a first block that is located to a left of a first row of the current block and a second block that is located above a first column of the current block.