Subblock Intra-Prediction Partition Selection in Image Coding

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 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 independently 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:
Improvepartition type adaptabilityVSAvoidconfiguration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system dynamically selects partition types from a pre-configured candidate group based on the specific characteristics of each current block. This dynamic adaptation allows the encoding/decoding process to respond to varying image content while drawing from a manageable set of predefined partition options.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes partitioning parameters (partition types, subblock sizes, coding orders) based on the specific requirements of each block. By configuring a candidate group of partition types, the system can adaptively select the most appropriate parameters for different image regions without exhaustively searching all possible configurations.

Inventive Principle:
Principle #35Parameter changes

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:

The current block is segmented into subblocks for parallel processing. By performing intra-prediction on smaller subblocks independently, the system can process multiple regions simultaneously, reducing overall processing time while maintaining encoding efficiency through block-based operation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A candidate group of partition types and prediction modes is pre-configured before the actual encoding/decoding process. This preliminary preparation allows the system to quickly select from predefined options during processing, reducing the computational burden and processing time during the main encoding/decoding operation.

Inventive Principle:
Principle #10Preliminary action

Data Source

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