Shape-Adaptive Intra Prediction for Video Encoding and Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Intra prediction efficiency deteriorates when applying modes designed for square blocks to non-square blocks, as neighboring pixels not used in intra prediction may exist.

Innovation Solution

Adaptively configure intra prediction modes based on the shape of the current block, using different modes for square and non-square blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If intra prediction modes designed for square blocks are applied to non-square blocks, then the prediction process can be simplified, but intra prediction efficiency deteriorates due to unused neighboring pixels

Engineering Contradiction:
Improveprediction mode configuration complexityVSAvoidintra prediction efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies dynamics by making the intra prediction mode configuration adaptive rather than fixed. The system dynamically selects different prediction modes based on the actual block shape (square or non-square), allowing the prediction mechanism to adjust its behavior according to the specific characteristics of each block, thereby eliminating unused neighboring pixels while maintaining simplicity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of prediction mode configuration based on block shape. By detecting whether a block is square or non-square and selecting appropriate prediction modes accordingly, the system optimizes prediction efficiency for each block type while keeping the overall process simple and manageable

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If a fixed set of intra prediction modes is used for all block types, then the encoding process is simplified, but prediction accuracy decreases for non-square blocks

Engineering Contradiction:
Improveencoding process simplicityVSAvoidprediction accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The system transitions from a static, fixed prediction mode set to a dynamic, adaptive selection mechanism. By detecting block shape and selecting appropriate modes in real-time, the system maintains encoding simplicity while significantly improving prediction accuracy for non-square blocks

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies local quality by tailoring prediction modes to specific local conditions (block shapes). Instead of using a uniform prediction approach for all blocks, the system selects prediction modes that are locally optimized for each block's geometric characteristics, thereby improving accuracy without complicating the overall encoding process

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250254294A1Video encoding method and device and video decoding method and device
Publication Date: 2025.08.07 SAMSUNG ELECTRONICS CO LTD
  • US20250254294A1 patent drawing
  • US20250254294A1 patent drawing
  • US20250254294A1 patent drawing

AI summary

Provided are video encoding/decoding methods and apparatuses for determining an intra prediction mode of a current block, based on a width and height of the current block. When the current block has a square shape in which the width and height are equal, the intra prediction mode of the current block is determined from among first intra prediction mode candidates including a plurality of predetermined intra prediction directions, and when the current block has a non-square shape in which the width and height are not equal, the intra prediction mode of the current block is determined from among second intra prediction mode candidates configured based on the non-square shape.