Video Affine Mode Encoding Block Splitting and Order

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video encoding methods face challenges in achieving high compression rates with minimal image quality deterioration, particularly due to limited bandwidth and the need to balance encoding information and residual data sizes, especially when determining whether to split blocks and their encoding orders.

Innovation Solution

A method and device for determining whether to split a current block and its encoding order based on neighboring blocks, involving obtaining split information from a bitstream, splitting the block if necessary, and determining the encoding order of lower blocks to optimize coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of prediction methods is increased to improve prediction accuracy, then prediction precision is improved, but the amount of encoding information for indicating the prediction method is increased

Engineering Contradiction:
Improveprediction accuracyVSAvoidamount of encoding information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The prediction methods are segmented into two categories: affine prediction modes and non-affine prediction modes. This segmentation allows the encoder to selectively apply different prediction strategies based on the characteristics of the current block, thereby improving overall prediction accuracy while managing the bit cost for mode indication efficiently

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The prediction method selection is made dynamic by determining the affine prediction mode based on the encoding order of neighboring blocks. The encoder adapts the prediction approach according to the actual encoding sequence and availability of neighboring block data, optimizing both prediction accuracy and bit efficiency for each specific block

Inventive Principle:
Principle #15Dynamics

2Loss of information

If the size of the data unit is increased to decrease encoding information size, then encoding information size is decreased, but accuracy of prediction is decreased

Engineering Contradiction:
Improveencoding information sizeVSAvoidprediction accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The picture is segmented into multiple blocks of various sizes, and each block is further divided into prediction units. This hierarchical segmentation allows the system to use larger blocks for regions with simple characteristics (reducing encoding information) while using smaller prediction units for regions requiring higher prediction accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different prediction methods and block sizes are applied to different regions of the picture based on local characteristics. Blocks with homogeneous content use larger sizes and simpler prediction modes, while blocks with complex content use smaller sizes and more sophisticated affine prediction modes, optimizing the balance between encoding efficiency and prediction accuracy

Inventive Principle:
Principle #3Local quality

3Quantity of substance

If video data is lossy-compressed to decrease residual data amount, then residual data amount is decreased, but image quality is deteriorated

Engineering Contradiction:
Improveresidual data amountVSAvoidimage quality
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

Affine prediction is applied as a preliminary action before residual calculation and transformation. By accurately predicting the pixel values using affine models that account for geometric transformations, the residual data (difference between original and predicted values) is significantly reduced, allowing for more efficient compression with minimal quality loss

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP4072134A1Video affine mode encoding method and device therefor, and decoding method and device therefor
Publication Date: 2022.10.12 SAMSUNG ELECTRONICS CO LTD
  • EP4072134A1 patent drawingFigure 1A~1B
  • EP4072134A1 patent drawingFigure 2
  • EP4072134A1 patent drawingFigure 3

AI summary

Provided is a video decoding method including obtaining split information indicating whether a current block is to be split; and when the split information indicates that the current block is to be split, splitting the current block into at least two lower blocks, obtaining encoding order information indicating an encoding order of the at least two lower blocks of the current block from the bitstream, determining a decoding order of the at least two lower blocks based on the encoding order information, and decoding the at least two lower blocks according to the decoding order.