Video Coding Candidate List Construction for Intra Prediction Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques have low coding efficiency due to inefficient intra prediction mode derivation processes.

Innovation Solution

A method for video processing that constructs a candidate list for a current block using a reduced number of intra prediction modes, derived from neighboring samples, to improve coding efficiency, and performs conversions between the block and the bitstream based on this list.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a reduced number of intra prediction modes is used for constructing the candidate list, then the complexity for searching the optimal intra prediction mode is decreased, but the coding efficiency may be compromised

Engineering Contradiction:
Improvecomplexity for searching optimal intra prediction modeVSAvoidcoding efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent extracts only the most relevant intra prediction modes from the full set of possible modes to construct a candidate list. By selecting only certain modes based on neighboring block information and current block characteristics, the search space is reduced while maintaining coding efficiency. This extraction principle resolves the contradiction by removing unnecessary modes that would increase complexity without contributing significantly to coding performance.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies local quality by adapting the candidate list construction to specific local characteristics of the current block and its neighbors. Different regions or block types may receive different candidate lists tailored to their local properties, such as using inter-mode information for blocks with inter-coded neighbors. This localized approach maintains high coding efficiency for each specific case while keeping the overall system complexity manageable.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If intra prediction mode derivation is based on neighboring samples, then the intra prediction accuracy is improved, but the computational overhead increases

Engineering Contradiction:
Improveintra prediction accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-constructing candidate lists using neighboring block information before the actual intra prediction mode selection. The candidate list is prepared in advance based on the coding modes of neighboring blocks, so that when intra prediction is needed, the search is already narrowed down to a small set of promising candidates. This preliminary preparation reduces computational overhead during the actual prediction process while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent applies partial action by using only the necessary portion of neighboring information - specifically, the coding modes of neighboring blocks - to derive the candidate list. Rather than using all available neighboring sample data, the patent selectively uses the most relevant information (neighboring block modes) to achieve good prediction accuracy with minimal computational effort. This partial use of information balances accuracy and complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240205392A1Method, device, and medium for video processing
Publication Date: 2024.06.20 BYTEDANCE INC
  • US20240205392A1 patent drawing
  • US20240205392A1 patent drawing
  • US20240205392A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for processing video data. A method for processing video data is proposed. The method comprises: constructing, based on a plurality of intra prediction modes, a candidate list for a current block of a video, the number of the plurality of intra prediction modes being smaller than a preset value; and performing a conversion between the current block and a bitstream of the video based on the candidate list, an intra prediction mode of the current block being derived based on neighbouring samples of the current block. Compared with the conventional solution, the proposed method can advantageously improve the coding efficiency.