Image Coding with Selective Reference Lines for Intra Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding/decoding technologies face challenges in efficiently performing intra prediction using multiple reference pixel lines and entropy encoding/decoding, leading to inefficient video compression.

Innovation Solution

An image encoding/decoding method that reconstructs and selects reference pixel lines for intra prediction, applies weighted sums based on pixel coordinates, and uses probability tables for efficient entropy encoding/decoding, including secondary transforms based on coefficient positions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

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

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

Solution Approach 1:

The patent segments the reference pixel lines into multiple groups (first reference pixel line, second reference pixel line, etc.) and processes them separately. Each segment can be independently selected and applied to different regions of the current block, allowing the system to manage complexity through structured division while maintaining the benefits of multiple reference lines.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different reference pixel lines to different regions of the current block based on local characteristics. By selecting which reference pixel line to apply in each region, the system optimizes prediction accuracy locally while avoiding the need to process all reference lines uniformly across the entire block, thus managing overall complexity.

Inventive Principle:
Principle #3Local quality

2Productivity

If probability tables are applied selectively in arithmetic coding, then encoding efficiency is improved, but device complexity increases

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

Solution Approach 1:

The patent dynamically selects which probability tables to apply based on the specific characteristics of the current block and the available reference pixel lines. Rather than using a fixed set of probability tables for all cases, the system adapts its selection in real-time, improving encoding efficiency for each specific situation while managing complexity through conditional application.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameters of the arithmetic coding process by selectively applying different probability tables based on block characteristics and reference pixel line selections. This parameter adaptation allows the system to optimize encoding efficiency for different scenarios without requiring a completely complex unified approach.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250254358A1Method and apparatus for encoding/decoding image
Publication Date: 2025.08.07 IND ACAD COOP GRP OF SEJONG UNIV
  • US20250254358A1 patent drawing
  • US20250254358A1 patent drawing
  • US20250254358A1 patent drawing

AI summary

Disclosed herein are an image encoding method and an image decoding method. The image decoding method of the present disclosure may include reconstructing reference pixel line information, selecting, based on the reference pixel line information, at least one reference pixel line among a plurality of reference pixel lines, and generating a prediction block for a current block by performing intra prediction for the current block based on the selected reference pixel line.