Intra Prediction Using Multi-Reference Lines for Image Compression

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 increased amount of information, necessitating high-efficient image compression technologies.

Innovation Solution

An image encoding/decoding method and apparatus utilizing a Multi Reference Line (MRL) for intra prediction, which generates and fuses multiple prediction blocks based on weighted sums, determining reference sample lines and weights based on block sizes, shapes, and intra prediction modes to enhance encoding/decoding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If high-resolution and high-quality images are transmitted and stored, then image quality is improved, but transmission cost and storage cost increase

Engineering Contradiction:
Improveimage qualityVSAvoidamount of transmitted information
Core Design Contradiction:
Manufacturing precisionVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of reference sample selection by introducing multiple reference lines instead of a single reference line for intra prediction. This allows the system to adaptively select from multiple reference lines based on the characteristics of the current block, improving prediction accuracy and thereby reducing the number of bits needed to represent the image data while maintaining high image quality

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the reference samples into multiple reference lines, where each reference line contains samples from different spatial locations. By dividing the reference sample set into multiple organized lines, the system can more efficiently select appropriate reference samples for prediction, reducing the redundancy in transmitted information while preserving image quality

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple prediction blocks are generated and fused using weighted sums, then encoding efficiency is improved, but device complexity increases

Engineering Contradiction:
Improveencoding efficiencyVSAvoidcomplexity of prediction process
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by generating multiple prediction blocks from different reference lines and then selectively fusing them using weighted sums. Instead of processing all possible reference samples equally, the system performs prediction on selected reference lines and combines the results, achieving improved encoding efficiency while controlling the complexity through selective rather than exhaustive processing

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces dynamic elements by making the selection of reference lines and the weighting factors adaptive based on the characteristics of the current block. The system dynamically determines which reference lines to use and assigns weights based on local image characteristics, allowing the encoding process to adapt to different content types and achieve better efficiency without requiring a fixed complex structure for all cases

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20260059093A1Image encoding/decoding method and apparatus based on intra prediction mode using multi reference line, and recording medium for storing bitstream
Publication Date: 2026.02.26 LG ELECTRONICS INC
  • US20260059093A1 patent drawing
  • US20260059093A1 patent drawing
  • US20260059093A1 patent drawing

AI summary

An image encoding/decoding method and apparatus are provided. The image decoding method may comprise obtaining a plurality of intra prediction modes and a plurality of reference sample lines of a current block, generating a plurality of prediction blocks of the current block based on the plurality of intra prediction modes and the plurality of reference sample lines, and generating a final prediction block of the current block based on a weighted sum of the plurality of prediction blocks.