Image Intra-Prediction Using Subblock Partition and Coding Order

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding and decoding methods require performance improvements, particularly in intra-prediction and subblock-wise partitioning and coding order determination.

Innovation Solution

A method and apparatus for image encoding/decoding that configures a candidate group of partition types for a current block, determines a partition type based on a candidate index, and performs intra-prediction in units of the current block, allowing for subblock-wise intra-prediction and efficient coding order.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If subblock-wise intra-prediction is implemented, then prediction accuracy is improved, but device complexity increases

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

Solution Approach 1:

The current block is divided into multiple subblocks, and intra-prediction is performed separately for each subblock. This segmentation allows the prediction to adapt to local variations within the block, improving prediction accuracy while managing complexity through structured partitioning.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different prediction modes are applied to different subblocks based on local characteristics. Each subblock can have its own prediction mode selected from a candidate group, allowing the system to adapt to local image features and improve overall prediction accuracy.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If a candidate group of partition types is configured, then adaptability is improved, but device complexity increases

Engineering Contradiction:
ImproveadaptabilityVSAvoiddevice complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically selects partition types from a configured candidate group based on the specific characteristics of each current block. This dynamic adaptation allows the encoding/decoding process to adjust to different block types and content characteristics, improving versatility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

A single candidate group of partition types is configured to handle multiple different block configurations and prediction scenarios. This universal configuration approach allows the same structure to adapt to various situations, improving versatility without requiring separate configurations for each case.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If intra-prediction is performed in units of current block, then encoding efficiency is improved, but processing time increases

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

Solution Approach 1:

By dividing the current block into subblocks and performing intra-prediction on each subblock independently, the system can process multiple regions in parallel or pre-compute prediction modes, improving overall encoding efficiency while managing processing time through structured organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The candidate group of partition types is configured in advance, and prediction modes are derived beforehand. This preliminary preparation reduces the computational burden during actual encoding/decoding operations, improving efficiency by avoiding redundant calculations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12574498B2Method and apparatus for encoding/decoding image
Publication Date: 2026.03.10 INST OF IMAGE TECH INC
  • US12574498B2 patent drawing
  • US12574498B2 patent drawing
  • US12574498B2 patent drawing

AI summary

The objective of the present invention is to provide a method and an apparatus for intra-prediction. In addition, the objective of the present invention is to provide a method and an apparatus for intra-prediction on a subblock unit basis. Furthermore, the objective of the present invention is to provide a method and an apparatus for determining a division and an encoding order of subblock units.