Video Block Partition Prediction for High-Resolution Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The use of uniformly shaped square coding units in high-resolution image compression leads to image quality deterioration in reconstructed images.

Innovation Solution

A method for video encoding and decoding that involves predicting a block partitioning scheme by determining whether to apply split prediction for a current coding unit, using neighboring area information such as size and depth of adjacent coding units to split or decode the current coding unit.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If uniformly shaped square coding units are used for high-resolution image compression, then the compression scheme is simple and easy to implement, but image quality deterioration occurs in reconstructed images

Engineering Contradiction:
Improvesimplicity of compression schemeVSAvoidimage quality
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent applies segmentation by dividing the uniform square coding units into different types of coding units with varying shapes and sizes. The coding unit is divided into first and second coding units based on split direction (vertical or horizontal), creating non-uniform partitions that better adapt to image content while maintaining computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different regions of the image to have different coding unit characteristics. Through directional splitting (vertical or horizontal) based on neighboring area information, each region can be optimized locally for its specific content characteristics, improving overall image quality while keeping the overall system manageable.

Inventive Principle:
Principle #3Local quality

2Manufacturing precision

If various shaped coding units are used to improve image quality, then image quality in reconstructed images improves, but device complexity increases

Engineering Contradiction:
Improveimage qualityVSAvoidcomplexity of partitioning system
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies dynamics by making the coding unit partitioning adaptive rather than fixed. The split direction (vertical or horizontal) is dynamically determined based on neighboring area information and coding unit characteristics, allowing the system to adapt to different image contents while maintaining a relatively simple base structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses copying by deriving partitioning decisions from neighboring area information. Instead of independently analyzing each coding unit, the system copies or references characteristics from adjacent areas to determine split directions, reducing computational complexity while maintaining quality improvement.

Inventive Principle:
Principle #26Copying

3Device complexity

If block splitting method is determined by referring to neighboring area information, then computational requirements and data needs are reduced, but prediction accuracy may be compromised

Engineering Contradiction:
Improvecomputational requirementsVSAvoidprediction accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent applies self-service by having the coding unit partitioning system use its own neighboring area information to make partitioning decisions. The system serves itself by utilizing already-available spatial or temporal neighborhood data to determine split directions, avoiding the need for complex external analysis while maintaining reasonable prediction accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements preliminary action by using pre-available neighboring area information to determine partitioning schemes before final processing. The split direction is predicted based on advance knowledge of neighboring coding units, allowing efficient processing without requiring complex real-time analysis.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4718844A1Video decoding method using block partitioning prediction and device thereof, and video encoding method and device thereof
Publication Date: 2026.04.01 SAMSUNG ELECTRONICS CO LTD
  • EP4718844A1 patent drawingFigure 1
  • EP4718844A1 patent drawingFigure 2
  • EP4718844A1 patent drawingFigure 3

AI summary

A video decoding method according to an embodiment may include determining whether to apply split prediction for a current coding unit, when the split prediction is applied to the current coding unit, determining a neighboring area of the current coding unit, wherein the neighboring area is to be used in the split prediction, predicting a split scheme for the current coding unit by using split-associated information obtained from the neighboring area, when the split scheme indicates a split of the current coding unit, determining at least one lower coding unit by splitting the current coding unit according to the split scheme, and when the split scheme indicates no split of the current coding unit, decoding the current coding unit (2350). Here, the neighboring area may be an area within a current picture including the current coding unit or may be an area within a picture decoded before the current picture. Also, the split-associated information may include at least one of size information and depth information of at least one coding unit included in the neighboring area.