Cross-Component Prediction Without Division for Video Coding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video coding technologies, such as HEVC and VVC, face challenges in improving coding efficiency due to the need for division operations in certain prediction modes, particularly for non-square blocks and chroma components, which affect processing efficiency and performance.

Innovation Solution

The proposed method employs cross-component prediction (CCP) without division operations by determining an offset value and updating predictions based on this offset, enhancing coding efficiency and effectiveness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If division operations are used in prediction modes for non-square blocks and chroma components, then prediction accuracy can be maintained, but processing efficiency deteriorates

Engineering Contradiction:
Improveprediction accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent changes the computational parameters by replacing division operations with multiplication and shift operations. Specifically, it uses scaled offset values that can be computed through simple arithmetic operations instead of complex division, thereby maintaining prediction accuracy while significantly improving processing efficiency for non-square blocks and chroma components

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent substitutes the mechanical division operation with a different computational mechanism involving multiplication and bit-shifting. This substitution eliminates the computational bottleneck of division while preserving the essential function of offset calculation in cross-component prediction, thus resolving the contradiction between accuracy and efficiency

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If division operations are used in cross-component prediction, then prediction quality can be maintained, but device complexity increases

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

Solution Approach 1:

The patent modifies the computational parameters by using pre-scaled offset values that enable calculation through multiplication and addition only. This parameter change simplifies the computational workflow and reduces device complexity while maintaining the quality of cross-component prediction for chroma components

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If traditional prediction methods are used for non-square blocks, then compatibility with existing standards is maintained, but coding efficiency deteriorates

Engineering Contradiction:
Improvestandard compatibilityVSAvoidcoding efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent introduces parameter changes in the form of scaled offset calculations that are applied conditionally to non-square blocks. This allows the system to maintain compatibility with existing video coding standards while improving coding efficiency through optimized arithmetic operations that reduce computational overhead for specific block configurations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20260032269A1Method, apparatus, and medium for video processing
Publication Date: 2026.01.29 BYTEDANCE INC
  • US20260032269A1 patent drawing
  • US20260032269A1 patent drawing
  • US20260032269A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. In the method, a first prediction of the current video block is determined based on a first cross component prediction (CCP) candidate for the current video block. An offset value is determined by applying a procedure without a division operation. The first prediction is updated based on the offset value. The conversion is performed based on the updated first prediction.