CFL Intra Prediction Parameter Search for Faster Video Encoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding methods for videoconferencing systems face challenges in achieving bandwidth efficiency while maintaining video quality, particularly in the computational complexity of chroma from luma (CFL) intra prediction.
Innovation Solution
Implementing a fast parameter search method for chroma from luma intra prediction by limiting the search range and terminating early if computational cost exceeds a minimum, reducing computational complexity and improving search speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a full parameter search is performed for CFL intra prediction, then prediction accuracy is improved, but computational complexity increases
Solution Approach 1:
The parameter search space is segmented into multiple candidate values (e.g., 0, ±1, ±2, ±4, ±8, ±16) rather than searching all possible values. This segmentation reduces the computational complexity while maintaining prediction accuracy by focusing on the most impactful parameter values.
Solution Approach 2:
The patent performs a partial search by evaluating only a selected subset of parameter values rather than exhaustively searching the entire parameter space. This partial action approach achieves sufficient prediction accuracy without the excessive computational cost of a complete search.
2Measurement precision
If a full parameter search is performed for CFL intra prediction, then prediction accuracy is improved, but encoding time increases
Solution Approach 1:
The parameter search is segmented into discrete candidate values that are evaluated in a predetermined order. This segmentation enables early termination of the search process once a satisfactory parameter is found, significantly reducing encoding time while preserving prediction accuracy.
Solution Approach 2:
The patent establishes a predetermined search order and candidate value set before the actual encoding process. This preliminary preparation allows the encoder to quickly navigate through likely optimal parameters without performing exhaustive searches, thereby reducing encoding time.
3Loss of energy
If bandwidth efficiency is improved through CFL prediction, then transmission cost is reduced, but computational complexity increases
Solution Approach 1:
The patent segments the parameter search into a limited set of candidate values, reducing the computational burden of CFL prediction. This enables the method to achieve bandwidth efficiency improvements through chroma prediction while avoiding excessive computational complexity in the encoding process.
Data Source
AI summary
Fast parameter search for chroma from luma (CFL) intra prediction in video encoding is provided. A video encoder determines a value of a parameter of a linear CFL predictor for a coding block of a frame of a video. The determining includes dividing a search range within a value range of the parameter into three portions by a starting value: the starting value and values on two sides of the starting value. The encoder determines cost values of parameter values from the three portions and select the value of the parameter that corresponds to the lowest cost value. The encoder further encodes the coding block of the frame into a bitstream representing the video using the CFL predictor with the selected value of the parameter.