Multi-Hypothesis Prediction for Accurate Image Block Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image compression technologies face challenges in achieving high accuracy and efficiency, particularly in inter prediction methods for high-resolution and high-quality images, such as HD and UHD images, due to inefficiencies in handling multi-hypothesis prediction modes.

Innovation Solution

The method involves reordering and refining candidate lists for motion, weight, and interpolation filters in multi-hypothesis prediction modes, using bidirectional prediction to generate and combine prediction blocks, and calculating costs based on differences to improve accuracy and compression efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multi-hypothesis prediction mode is used to improve prediction accuracy, then prediction accuracy is improved, but device complexity increases

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

Solution Approach 1:

The candidate list is divided into multiple segments or groups, and reordering is applied to specific segments rather than the entire list. This segmentation allows the system to manage complexity by focusing refinement efforts on specific portions of the candidate list while maintaining overall prediction accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The candidate list is reordered and refined in advance before the actual prediction process. By performing reordering operations preliminarily, the system reduces the computational burden during real-time prediction while maintaining high accuracy through pre-optimized candidate arrangements.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If comprehensive candidate list reordering is performed to improve prediction accuracy, then prediction accuracy is improved, but processing time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Instead of reordering the entire candidate list, the invention applies reordering only to specific portions or segments of the list that have the greatest impact on prediction accuracy. This partial action approach achieves sufficient prediction improvement while significantly reducing the processing time required for reordering operations.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If multiple candidate lists are maintained for multi-hypothesis prediction, then prediction accuracy is improved, but signaling bits increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidsignaling bits
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

Multiple candidate lists are merged or combined into a unified structure with reordering applied. This merging approach allows the system to maintain the benefits of multiple hypotheses for improved prediction accuracy while reducing the signaling overhead by consolidating the representation of multiple candidate lists into a more compact form.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20260095588A1Image encoding/decoding method and device, and recording medium on which bitstream is stored
Publication Date: 2026.04.02 LG ELECTRONICS INC
  • US20260095588A1 patent drawing
  • US20260095588A1 patent drawing
  • US20260095588A1 patent drawing

AI summary

An image decoding/encoding method and device according to the present disclosure perform bidirectional prediction so as to generate a basic prediction block of the current block, configure a candidate list for multi-hypothesis prediction, derive motion information about the current block on the basis of the candidate list, generate an additional prediction block of the current block on the basis of the motion information, and obtain the weighted sum of the basic prediction block and the additional prediction block so as to generate a final prediction block of the current block.