Intra Prediction With Multiple Reference Lines and Lower Signaling Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images leads to a significant increase in transmission and storage costs due to the rise in the amount of transmitted information, necessitating high-efficient image compression technology.

Innovation Solution

An image encoding/decoding method that utilizes multiple reference lines for improved encoding/decoding efficiency, including deriving and reordering reference line indices, and incorporates vertical and horizontal multiple reference line indices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple reference lines are used for prediction, then prediction performance is improved, but device complexity increases

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

Solution Approach 1:

The patent segments the reference lines into multiple categories (first reference lines and second reference lines) with different roles. First reference lines are used for initial prediction while second reference lines are derived from prediction errors. This segmentation allows the system to manage complexity by processing reference lines in stages rather than treating them uniformly.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary derivation of second reference lines based on prediction errors before using them for final prediction. By pre-processing and deriving additional reference lines from the prediction errors of first reference lines, the system prepares multiple reference candidates in advance, improving prediction performance without increasing real-time computational complexity.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If multiple reference line indices are derived and signaled, then encoding efficiency is improved, but signaling overhead increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidsignaling overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent extracts and derives second reference line indices from prediction errors rather than transmitting them directly. By taking out the essential information (prediction errors) and transforming it into derived reference line indices, the system reduces the amount of raw data that needs to be signaled while maintaining encoding efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the representation parameters of reference line indices by deriving them from prediction errors. Instead of directly signaling multiple reference line indices, the system signals prediction errors and derives the indices from these errors, changing the parameter space from direct index signaling to error-based derivation, which reduces overhead.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250392697A1Image encoding/decoding method based on multiple reference lines, method for transmitting bitstream, and recording medium on which bitstream is stored
Publication Date: 2025.12.25 LG ELECTRONICS INC
  • US20250392697A1 patent drawing
  • US20250392697A1 patent drawing
  • US20250392697A1 patent drawing

AI summary

An image encoding/decoding method, a bitstream transmission method, and a computer-readable recording medium on which a bitstream is stored are provided. The method by which an image decoding device decodes an image, according to the present disclosure, may comprise: generating prediction values obtained by predicting a first reference line for the current block on the basis of each of a plurality of reference lines for the current block; calculating errors between the respective prediction values and a restoration value of the first reference line; and deriving, on the basis of the errors, at least one second reference line to be used for intra prediction of the current block from among the plurality of reference lines.