AV1 Transform Kernel Selection With Early Search Termination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video encoding technologies using the AV1 codec face inefficiencies in selecting optimal transform kernels, leading to suboptimal compression performance and encoding speed.
Innovation Solution
A method for fast and efficient selection of transform kernels for the AV1 codec, involving a preconfigured subset of candidate kernels, frequency domain distortion evaluation, and early termination criteria to optimize encoding speed and quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If transform kernel selection is performed exhaustively to find optimal kernels, then compression performance is improved, but encoding speed deteriorates
Solution Approach 1:
The patent pre-configures and pre-ranks transform kernels based on statistical characteristics and distortion metrics before actual encoding. This preliminary preparation allows the encoder to select kernels without performing exhaustive real-time evaluation, thus maintaining compression performance while significantly improving encoding speed.
Solution Approach 2:
The patent implements early termination criteria that allow the kernel selection process to skip remaining kernel evaluations once a sufficiently good kernel is found. This rushing through of the selection process maintains acceptable compression performance while dramatically reducing the time required compared to exhaustive search.
2Manufacturing precision
If multiple transform kernels are evaluated for each block, then coding performance is improved, but processing time increases
Solution Approach 1:
The patent applies different transform kernel selection strategies to different blocks based on their local characteristics. By analyzing statistical properties of each block and using pre-ranked kernel lists, the system evaluates only the necessary number of kernels for each local region, optimizing coding performance while minimizing processing time through localized adaptation.
Solution Approach 2:
The patent changes the parameter of kernel evaluation depth based on block characteristics and resolution. For higher resolution or more complex blocks, more kernels are evaluated from the pre-ranked list, while simpler blocks use fewer kernels, maintaining coding performance across varying conditions without excessive processing time.
Data Source
AI summary
Methods, systems, and apparatus, including computer programs encoded on computer storage media for fast search of transform kernel selection. A set of transform kernels are selected. Multiple images are encoded via the AV1 coded using the selected transform kernels. The encoded images are transmitted to another computing device.