Rectangular Block Intra Prediction for Bandwidth-Limited Video

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods face challenges in achieving high compression rates with minimal image quality degradation due to limitations in bandwidth and the need to efficiently remove spatial and temporal redundancies in video data.

Innovation Solution

The method involves determining an intra prediction mode for a current block based on its size and shape, selecting an appropriate interpolation filter set, and using intra prediction to reconstruct the block, while adapting the prediction direction according to the block's shape.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of prediction methods is increased to improve prediction accuracy, then the accuracy of prediction increases, but the size of encoding information increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding information size
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent changes the parameter of block shape from square to non-square (rectangular) to optimize prediction accuracy. By adapting the block shape parameter to match the characteristics of video content (often having wider or taller regions), the prediction accuracy improves without needing to increase the number of prediction methods, thus avoiding the increase in encoding information size.

Inventive Principle:
Principle #35Parameter changes

2Loss of information

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

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

Solution Approach 1:

The patent changes the shape parameter of the data unit from square to non-square (rectangular) to maintain prediction accuracy while reducing encoding information. The non-square block shape allows for better adaptation to video content characteristics, enabling accurate prediction with fewer bits for encoding information.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic block shape adaptation where the block shape can vary between square and non-square based on content characteristics. This dynamic adjustment allows the system to optimize between encoding efficiency and prediction accuracy for different regions of the video content.

Inventive Principle:
Principle #15Dynamics

3Productivity

If bandwidth is increased to transmit more video data, then the data rate increases, but the bandwidth availability is limited

Engineering Contradiction:
Improvedata rateVSAvoidbandwidth limitation
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the block shape parameter to non-square to improve compression efficiency. This parameter change enables better exploitation of spatial redundancy in video content, achieving higher compression rates that allow more video data to be transmitted within the limited bandwidth constraint.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12457340B2Encoding method and apparatus therefor, and decoding method and apparatus therefor
Publication Date: 2025.10.28 SAMSUNG ELECTRONICS CO LTD
  • US12457340B2 patent drawing
  • US12457340B2 patent drawing
  • US12457340B2 patent drawing

AI summary

Provided is a video decoding method including: obtaining, from a bitstream, intra prediction mode information indicating an intra prediction mode of a current block; determining an interpolation filter set to be used in prediction of the current block, based on at least one of a size of the current block and the intra prediction mode indicated by the intra prediction mode information; determining a reference location to which a current sample of the current block refers according to the intra prediction mode; determining, in the interpolation filter set, an interpolation filter that corresponds to the reference location; determining a prediction value of the current sample, according to reference samples of the current block and the interpolation filter; and reconstructing the current block, based on the prediction value of the current sample.