Intra Prediction Mode Selection for Faster Image Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing demand for high-resolution and high-quality images, particularly stereo-scopic content, has led to higher data volumes and associated transmission and storage costs, necessitating more efficient image compression techniques.

Innovation Solution

An intra prediction method and device that determines an intra prediction mode for encoding/decoding an image signal by calculating costs for multiple modes based on reference regions and selecting the lowest-cost modes for improved encoding efficiency and accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple intra prediction modes are evaluated based on reference regions, then encoding accuracy is improved, but computational complexity increases

Engineering Contradiction:
Improveencoding accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent divides the current block into a reference region and a non-reference region, evaluating prediction modes separately on different parts of the block. This segmentation allows comprehensive mode evaluation while reducing the computational burden on the entire block at once.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary intra prediction on the reference region before processing the non-reference region. By pre-evaluating prediction modes on the reference region, the system establishes a foundation for subsequent prediction while avoiding redundant computations in the non-reference region.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If intra prediction is performed on the entire current block, then encoding completeness is improved, but processing time increases

Engineering Contradiction:
Improveencoding speedVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the current block into reference and non-reference regions, applying different prediction strategies to each. This allows parallel processing and reduces the time required to process the entire block compared to uniform processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

By performing prediction on the reference region first and using those results to guide the non-reference region processing, the system reduces overall processing time through optimized prediction order and reduced computational requirements in subsequent steps.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250392704A1Image encoding/decoding method and apparatus
Publication Date: 2025.12.25 KT CORP
  • US20250392704A1 patent drawing
  • US20250392704A1 patent drawing
  • US20250392704A1 patent drawing

AI summary

An image encoding/decoding method according to the present invention comprises: determining at least one intra prediction mode for a current block; and on the basis of the at least one intra prediction mode, performing intra prediction on the current block. Here, the at least one intra prediction mode may be determined on the basis of a cost derived by performing intra prediction on a reference region of the current block on the basis of each of a plurality of intra prediction modes.