Video Block Multiple Hypothesis Prediction Coding Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional video coding techniques, such as MPEG-2, MPEG-4, ITU-T.263, ITU-T.264/AVC, HEVC, and VVC, suffer from low coding efficiency, which is undesirable for digital video applications.

Innovation Solution

The proposed method involves determining whether to apply a first mode to generate a hypothesis of a target block, which is a multiple hypothesis prediction block coded with a second mode, and performing the conversion based on this determination, or generating at least one hypothesis of a target block based on a prediction method or coding method, and performing the conversion using that hypothesis.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional video coding techniques are used, then device complexity is reduced, but coding efficiency deteriorates

Engineering Contradiction:
Improvecoding efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the prediction process into multiple hypotheses, where each hypothesis represents a different prediction mode or parameter combination. The encoder generates multiple prediction hypotheses for each block and selects the best one, dividing the complex prediction task into manageable segments that can be evaluated independently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-generating multiple prediction hypotheses before final encoding decisions are made. These hypotheses include pre-computed prediction blocks, motion vectors, and mode selections that are prepared in advance and then evaluated against rate-distortion criteria to determine the optimal encoding path.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple hypothesis prediction is applied, then coding gain is improved, but computational complexity increases

Engineering Contradiction:
Improvecoding gainVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements partial action by generating a limited number of prediction hypotheses (e.g., 1-3 hypotheses per block) rather than exhaustively searching all possible prediction modes. This selective generation of hypotheses provides sufficient coding gain while avoiding the computational burden of complete mode exploration, achieving an optimal balance between performance and complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240276004A1Method, device, and medium for video processing
Publication Date: 2024.08.15 DOUYIN VISION CO LTD
  • US20240276004A1 patent drawing
  • US20240276004A1 patent drawing
  • US20240276004A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. The method comprises: determining, during a conversion between a target block of a video and a bitstream of the target block, whether to apply a first mode to generate a hypothesis of the target block, the target block being a multiple hypothesis prediction block coded with a second mode; and performing the conversion based on the determining. Compared with the conventional solution, the proposed method can advantageously improve the coding efficiency and performance.