Video Decoding DC Value Calculation for Intra Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video encoding and decoding methods struggle to efficiently determine the DC value for intra prediction in blocks with varying heights and widths, which affects coding efficiency.

Innovation Solution

A method and apparatus that determine whether the intra prediction mode of a current block is a DC mode, and based on the block's dimensions, calculate either an average of reference samples or a weighted average value to establish the DC value for intra prediction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a simple average of reference samples is used for DC mode intra prediction, then the calculation is simple and fast, but the prediction accuracy deteriorates for blocks with different heights and widths

Engineering Contradiction:
Improvecalculation speedVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies local quality by using different DC value calculation methods based on the local characteristic (block shape). For square blocks, a simple average is used, while for non-square blocks, a weighted average is used. This allows the system to adapt the calculation method to the specific local requirement of each block, improving prediction accuracy without sacrificing overall efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of DC value calculation from a fixed simple average to a variable method that depends on block dimensions. By introducing a condition based on block shape (comparing height and width), the system dynamically selects between simple average and weighted average calculations, optimizing both speed and accuracy for different block types.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If different DC value calculation methods are used for blocks of different shapes, then the prediction accuracy is improved, but the device complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcalculation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent modifies the calculation parameter based on a simple condition (block shape), creating two distinct calculation paths. This parameter change approach allows the system to achieve higher prediction accuracy by adapting to different block shapes while keeping the complexity increase minimal, as the decision logic is straightforward and the additional calculations are only performed when necessary.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

By applying different calculation methods to different block types (square vs. non-square), the system achieves local optimization. The complexity is distributed selectively - simple average for square blocks, weighted average for non-square blocks - rather than applying a complex method universally, thus improving accuracy without unnecessarily increasing overall device complexity.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If a weighted average is used for non-square blocks, then the prediction accuracy is improved, but the computational load increases

Engineering Contradiction:
ImproveDC value accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies computational effort locally based on need. Weighted average calculation with higher computational energy consumption is applied only to non-square blocks where it provides accuracy benefits, while square blocks use the simpler average method. This localized approach optimizes the balance between accuracy and computational energy consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system changes the calculation parameter (from simple average to weighted average) based on block shape conditions. This parameter change ensures that the additional computational energy is only expended when it provides value (for non-square blocks), rather than being wasted on square blocks where the simpler method suffices.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250030875A1Video decoding method and apparatus, and video encoding method and apparatus
Publication Date: 2025.01.23 SAMSUNG ELECTRONICS CO LTD
  • US20250030875A1 patent drawing
  • US20250030875A1 patent drawing
  • US20250030875A1 patent drawing

AI summary

Provided are a video encoding or decoding method and apparatus, which, during video encoding and decoding processes, determine whether an intra prediction mode of the current block is a DC mode, when the intra prediction mode of the current block is the DC mode, in a case where lengths of a height and a width of the current block are the same, determine an average of upper reference samples of the current block and left reference samples of the current block, as a DC value, and in a case where the lengths of the height and the width of the current block are different from each other, determine a weighted average value, which is determined by determining an average of the upper reference samples of the current block as an upper DC value, determine an average of the left reference samples of the current block as a left DC value, and combining the upper value and the left DC value with a predetermined weight, as a DC value, and perform intra prediction on the current block, based on the DC value.