Color Component Prediction Using Look-Up Table Shift Factors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing video coding standards, such as H.265/HEVC, face challenges in efficiently predicting color components due to the complexity of determining shift factors in the Matrix-based Intra Prediction (MIP) process, which increases calculation complexity and memory usage.
Innovation Solution
A method for color component prediction is introduced, which determines prediction parameters for a current block, including a prediction mode parameter and a size parameter. When the MIP mode is adopted, an MIP weight matrix, a shift factor, and an MIP input sample matrix are determined to calculate the intra prediction value of the current block. This simplifies the determination of the shift factor and reduces memory usage by employing a Look-Up Table (LUT) for shift factor determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the MIP mode is used for color component prediction, then prediction accuracy is improved, but calculation complexity and memory usage increase due to shift factor determination
Solution Approach 1:
The patent pre-calculates and stores shift factor values in a lookup table (LUT) during encoding, so that during decoding the shift factor can be directly retrieved without complex real-time calculation. This preliminary action resolves the contradiction by maintaining high prediction accuracy while reducing decoding complexity.
Solution Approach 2:
The patent creates a simplified copy of the shift factor determination process by storing pre-computed values in a lookup table. Instead of performing complex calculations during decoding, the system copies the essential information (shift factor values) into a compact table structure that can be quickly accessed, thereby reducing calculation complexity while preserving prediction accuracy.
2Measurement precision
If the MIP mode is used for color component prediction, then prediction accuracy is improved, but memory occupancy increases
Solution Approach 1:
The patent changes the representation parameters of the lookup table by using compact data types and optimized storage formats for shift factor values. By adjusting how the data is stored (parameter changes), the system maintains the necessary prediction accuracy while reducing the memory footprint of the lookup table.
Solution Approach 2:
The patent applies local quality optimization by storing only the necessary shift factor values for specific block sizes and prediction modes in the lookup table, rather than storing all possible values. This selective storage approach reduces memory occupancy while maintaining prediction accuracy for the relevant cases.
3Measurement precision
If complex shift factor determination is performed, then prediction precision is maintained, but encoding and decoding efficiency decreases
Solution Approach 1:
The patent performs the complex shift factor determination work in advance during the encoding phase and stores the results in a lookup table. This preliminary action shifts the computational burden to the encoding phase, allowing the decoding phase to operate efficiently with simple table lookups, thereby improving overall encoding and decoding efficiency while maintaining prediction precision.
Solution Approach 2:
The patent replaces the mechanical calculation process with a data retrieval process. Instead of performing complex mathematical calculations during decoding, the system substitutes this with simple lookup operations in a pre-computed table, significantly improving decoding efficiency while maintaining the precision that would otherwise require complex calculations.
Data Source
AI summary
A method for colour component prediction, an encoder, a decoder and a storage medium are provided. The method includes that: prediction parameters of a current block are determined, the prediction parameters including a prediction mode parameter and a size parameter of the current block, when the prediction mode parameter indicates that a Matrix-based Intra Prediction (MIP) mode is adopted to determine an intra prediction value of the current block, an MIP weight matrix of the current block, a shift factor of the current block and an MIP input sample matrix of the current block are determined; and the intra prediction value of the current block is determined according to the MIP weight matrix, the shift factor and the MIP input sample matrix.