Video Encoder BDOF Processing for Block Size Constraints

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies face challenges in balancing encoding/decoding complexity and prediction accuracy, particularly in reducing coding complexity while improving prediction accuracy for video blocks.

Innovation Solution

The proposed solution involves a video encoder and decoder that utilize bi-directional optical flow (BDOF) processing for specific picture block sizes, allowing for the determination of predicted sample values and balancing encoding/decoding complexity and prediction accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If bi-directional prediction is used for all picture blocks, then prediction accuracy is improved, but coding complexity increases

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

Solution Approach 1:

The patent applies bi-directional optical flow (BDOF) processing selectively to specific picture block sizes (e.g., 16x16, 32x32, 64x64 blocks) rather than uniformly to all blocks. This local quality approach ensures high prediction accuracy for larger blocks where BDOF provides significant benefit, while avoiding unnecessary complexity for smaller blocks where simpler prediction methods suffice.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the parameter of block size as a criterion for applying BDOF processing. By setting minimum block size thresholds (e.g., width≥16 and height≥16), the system dynamically adjusts the complexity of prediction processing based on the spatial dimensions of each picture block, thereby optimizing the balance between prediction accuracy and coding complexity.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If BDOF processing is applied to small picture blocks, then prediction accuracy is improved, but encoding time increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidencoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements size-based selective processing where BDOF is applied only to picture blocks meeting minimum dimension thresholds (e.g., 16x16 or larger). This local quality strategy concentrates computational resources on blocks where BDOF provides the most significant accuracy improvement, while using faster, simpler prediction methods for smaller blocks, thereby reducing overall encoding time.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies BDOF processing partially rather than universally - specifically to blocks that meet size criteria. This partial action approach avoids the excessive computational burden of applying BDOF to all blocks, including small ones where the processing overhead would outweigh the accuracy benefits, thus optimizing encoding efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250193406A1Video Encoder, Video Decoder, and Corresponding Method
Publication Date: 2025.06.12 HUAWEI TECH CO LTD
  • US20250193406A1 patent drawing
  • US20250193406A1 patent drawing
  • US20250193406A1 patent drawing

AI summary

A video encoder, a video decoder, and a corresponding method, where the method includes, when a plurality of preset conditions are satisfied, performing bi-directional optical flow (BDOF) processing on a current picture block to obtain a predicted sample value of the current picture block, where the plurality of preset conditions include at least a condition that a height (H) of the current picture block is greater than or equal to 8, a width (W) of the current picture block is greater than or equal to 8, and a product of W and H is greater than 128. Thus encoding/decoding complexity and prediction accuracy can be balanced to some extent.