Subblock Partition Selection in Intra Image Prediction

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 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 derives an intra-prediction mode for subblock-wise intra-prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If subblock-wise intra-prediction is implemented with multiple partition types, then prediction accuracy is improved, but device complexity and computational load increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding/decoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The current block is divided into multiple subblocks through various partition types (horizontal, vertical, asymmetric, and non-square partitions). Each subblock can be independently predicted, allowing the system to capture local variations in the image more effectively while managing complexity through structured segmentation patterns.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic selection of partition types and coding orders based on block characteristics. The encoder/decoder adapts the partitioning strategy according to the specific block being processed, switching between different partition types and coding orders to optimize prediction accuracy while controlling computational complexity.

Inventive Principle:
Principle #15Dynamics

2Productivity

If multiple candidate partition types are configured and selected, then encoding/decoding performance is improved, but processing time and computational resources increase

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

Solution Approach 1:

The patent pre-configures candidate partition types and coding orders before the actual encoding/decoding process. By preparing these candidates in advance and establishing selection criteria, the system avoids exhaustive search during real-time processing, thereby improving efficiency while maintaining performance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically changes parameters such as partition type selection and coding order based on block characteristics and processing conditions. This adaptive parameter adjustment allows the system to optimize the balance between processing speed and prediction accuracy for different image regions and processing scenarios.

Inventive Principle:
Principle #35Parameter changes

Data Source

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