Video Block Coding Without Division for Chroma Prediction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies, such as HEVC and VVC, require division operations which can be computationally expensive and inefficient, particularly for non-square blocks and chroma prediction, limiting coding efficiency.
Innovation Solution
Implement a coding tool that eliminates division operations by using a slope adjustment for a cross-component linear model (CCLM) and chroma fusion prediction, optimizing video processing without the need for division.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If division operations are used in video coding (HEVC, VVC), then coding accuracy can be maintained, but computational complexity increases and hardware implementation efficiency decreases
Solution Approach 1:
The patent replaces expensive division operations with cheaper multiplication and addition operations. Specifically, it uses pre-computed slope values and offset values that can be derived through multiplication and addition only, eliminating the need for division operations in CCLM and chroma fusion prediction modes. This substitution maintains coding accuracy while significantly reducing computational complexity for hardware implementation.
Solution Approach 2:
The patent transforms the mathematical parameters used in video coding from division-based formulations to multiplication-based formulations. By pre-computing slope and offset parameters through multiplication and addition operations during encoding, the patent enables the decoder to reconstruct chroma samples using only multiplication and addition, thereby changing the operational parameters from division-intensive to multiplication-intensive operations.
2Measurement precision
If division operations are used for non-square blocks and chroma prediction, then prediction accuracy is maintained, but processing speed decreases
Solution Approach 1:
The patent replaces slow division operations with faster multiplication and addition operations in chroma prediction modes. By using pre-computed slope values derived through multiplication and addition, the patent eliminates division operations that are computationally expensive and time-consuming, thereby significantly improving processing speed while maintaining prediction accuracy through the alternative mathematical formulation.
3Productivity
If traditional CCLM and chroma fusion prediction are implemented, then coding efficiency is achieved, but hardware implementation becomes more complex due to division operations
Solution Approach 1:
The patent eliminates division operations from CCLM and chroma fusion prediction modes by using pre-computed slope and offset values that can be calculated through multiplication and addition only. This substitution maintains coding efficiency while dramatically simplifying hardware implementation, as multiplication and addition operations are natively supported by standard hardware arithmetic units without requiring complex division circuits.
Solution Approach 2:
The patent performs pre-computation of slope and offset parameters during the encoding phase using multiplication and addition operations. These pre-computed values are then transmitted to the decoder, which can reconstruct chroma samples using only multiplication and addition operations. This preliminary action shifts the computational burden to the encoding phase and simplifies the decoding phase, reducing overall hardware complexity.
Data Source
AI summary
Embodiments of the present disclosure provide a solution for video processing. A method for video processing is proposed. In the method, for a conversion between a current video block of a video and a bitstream of the video, a coding tool without a division operation for the current video block is applied. The coding tool comprises at least one of: a slope adjustment for a cross-component linear model (CCLM), or a chroma fusion prediction. The conversion is performed based on the applying.