Subblock Intra-Prediction for Adaptive Image Block Partitioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding/decoding methods lack performance improvement and efficiency, particularly in intra-prediction and subblock-wise partitioning.

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.

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 their local characteristics. Each subblock can have its own prediction mode selected from a candidate group, allowing local optimization of prediction quality without requiring complex global processing.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If multiple partition types are configured in candidate group, 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 candidate group based on the characteristics of the current block. The partition type is not fixed but adapts to different blocks, providing versatility while managing complexity through selective configuration rather than exhaustive processing of all possible types.

Inventive Principle:
Principle #15Dynamics

3Productivity

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

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

Solution Approach 1:

The coding order of subblocks is predetermined and adapted based on block characteristics before actual encoding. By establishing the coding order in advance, the system improves encoding efficiency through optimized processing sequence while avoiding time loss from dynamic decision-making during encoding.

Inventive Principle:
Principle #10Preliminary action

Data Source

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