Image Intra-Prediction with Adaptive Subblock Partition 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 to enhance encoding/decoding efficiency and prediction accuracy.

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 adaptive 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 accuracyVSAvoidencoding/decoding 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 capture local variations in different regions of the block, thereby improving prediction accuracy while managing complexity through structured subdivision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different partition types are applied to different subblocks based on local characteristics. The candidate group of partition types allows selecting appropriate partitioning strategies for each subblock, enabling local optimization of prediction accuracy without uniformly increasing complexity across the entire block.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

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

Engineering Contradiction:
Improvepartition type adaptabilityVSAvoidconfiguration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The candidate group of partition types serves multiple functions: it provides adaptability for different block characteristics, enables selection of optimal partition types through candidate indices, and maintains compatibility with existing encoding frameworks. This multi-functionality achieves high adaptability without proportionally increasing system complexity.

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

Solution Approach 2:

The candidate group of partition types is pre-configured with multiple partitioning options before the actual encoding/decoding process. This preliminary preparation allows the system to quickly select appropriate partition types during processing without performing complex real-time analysis, thereby improving adaptability while controlling complexity.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If subblock-wise coding order is adapted, then encoding efficiency is improved, but processing time increases

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

Solution Approach 1:

The coding order of subblocks is made adaptive rather than fixed, allowing the system to dynamically select coding orders based on partition types and block characteristics. This dynamic approach improves encoding efficiency by optimizing the processing sequence for different scenarios while managing processing time through intelligent selection rather than exhaustive evaluation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12574496B2Method and apparatus for encoding/decoding image
Publication Date: 2026.03.10 INST OF IMAGE TECH INC
  • US12574496B2 patent drawing
  • US12574496B2 patent drawing
  • US12574496B2 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.