Intra Prediction Block Partitioning for Better Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rapid increase in multimedia data demand outpaces the development of channel bandwidths, necessitating improved compression efficiency in image encoding and decoding, particularly through enhanced multi-intra-prediction modes and partial block encoding/decoding.

Innovation Solution

The method involves determining whether a current block is encoded using a multi-intra-prediction mode, partitioning it into partial blocks, and calculating inflection points and slope information to optimize intra-prediction modes for each partial block, while encoding and decoding processes determine and encode differential values between these modes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a current block is encoded using a multi-intra-prediction mode, then compression efficiency is improved, but device complexity increases due to partitioning and multiple prediction mode calculations

Engineering Contradiction:
Improvecompression efficiencyVSAvoidencoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The current block is partitioned into multiple partial blocks (e.g., two partial blocks), and different intra-prediction modes are applied to each partial block. This segmentation allows the encoder to capture local variations in the block more effectively, improving compression efficiency while managing complexity through structured partitioning.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different intra-prediction modes are selected for different partial blocks based on local characteristics. The encoder determines the most suitable prediction mode for each partial block independently, allowing local optimization of prediction accuracy and compression efficiency without requiring complex global optimization.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If the current block is partitioned into multiple partial blocks with different intra-prediction modes, then prediction accuracy is improved, but encoding time and computational load increase

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The block is divided into a limited number of partial blocks (e.g., 2), which balances prediction accuracy improvement with encoding time constraints. This segmentation level provides sufficient local variation capture without excessive computational overhead.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The encoder changes the prediction mode parameter for each partial block independently, allowing adaptation to local characteristics. This parameter variation improves prediction accuracy while the limited number of partial blocks keeps the encoding time increase manageable.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If inflection points and slope information are calculated to determine partitioning shape, then partial block encoding efficiency is improved, but computational complexity increases

Engineering Contradiction:
Improvepartial block encoding efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Inflection points and slope information are calculated in advance during the partitioning determination phase, before the actual prediction and encoding steps. This preliminary calculation of geometric characteristics enables more efficient subsequent encoding operations by pre-establishing the optimal partitioning structure.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The partitioning shape determination process uses self-contained geometric analysis of the block boundaries and pixel gradients. The inflection point and slope calculations are performed autonomously on the block data itself, without requiring external reference information, which simplifies the overall computational framework.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20260019580A1Video signal encoding/decoding method and apparatus
Publication Date: 2026.01.15 IND ACAD COOP GRP OF SEJONG UNIV
  • US20260019580A1 patent drawing
  • US20260019580A1 patent drawing
  • US20260019580A1 patent drawing

AI summary

An image signal decoding method according to the present invention comprises the steps of: decoding information indicating whether a current block is encoded using a multi-mode intra prediction; when it is determined that the current block is encoded in the multi-mode intra prediction, dividing the current block into a plurality of partial blocks; and obtaining an intra prediction mode of each of the plurality of partial blocks.