Intra-Prediction Partitioning for Subblock Image Encoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image encoding/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 independently 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 modular processing.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different partition types are applied to different subblocks based on their local characteristics. The candidate group of partition types allows each subblock to be processed with the most appropriate partitioning strategy for its specific content, improving overall prediction accuracy by adapting to local image features.

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 as a universal solution that can handle various block characteristics and content types. By pre-configuring multiple partition types in the candidate group, the system gains the ability to adapt to different scenarios without requiring complex runtime decision-making, thus improving adaptability while controlling complexity.

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

3Productivity

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

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

Solution Approach 1:

The coding order of subblocks is predetermined and adapted based on the partition type selected from the candidate group. By establishing the coding order in advance as part of the partition type configuration, the system avoids complex runtime ordering decisions, improving encoding efficiency while minimizing additional time overhead through pre-planned processing sequences.

Inventive Principle:
Principle #10Preliminary action

Data Source

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