Transform Size Preprocessing for Video Encoder Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video encoding and decoding technologies face challenges in achieving efficient and fast processing, particularly in handling high-resolution video signals, due to the complexity introduced by optional transform size selection in state-of-the-art codecs like HEVC, which affects coding efficiency and architectural real estate.
Innovation Solution
The implementation of a transform size determination module that preprocesses and narrows down possible transform block sizes using texture data and rate distortion optimization, allowing for streamlined encoding and decoding by pre-storing neighbor data for faster retrieval and processing, thereby reducing computational burden and improving processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If transform size selection flexibility is provided in video encoding, then coding efficiency is improved, but device complexity and processing time increase
Solution Approach 1:
The patent applies preliminary action by pre-determining and storing transform block size decisions before the actual encoding process. The transform size determination module evaluates multiple candidate transform block sizes and pre-selects the optimal one based on rate-distortion optimization, storing this decision for use during encoding. This eliminates the need to perform complex transform block size evaluations during real-time encoding, thus improving coding efficiency while reducing processing complexity during the actual encoding operation.
2Manufacturing precision
If all possible transform block sizes are evaluated, then optimal coding efficiency is achieved, but processing time increases
Solution Approach 1:
The patent extracts and separates the transform block size evaluation process into a distinct preliminary phase from the main encoding process. By extracting the computationally intensive evaluation of multiple transform block sizes and performing it beforehand, the patent achieves optimal coding efficiency through thorough evaluation while minimizing the time impact during actual encoding operations.
Solution Approach 2:
The transform size determination module performs the time-consuming evaluation of multiple candidate transform block sizes in advance, before the actual encoding takes place. This preliminary evaluation stores the optimal transform block size decision, allowing the encoding process to proceed quickly without repeatedly evaluating all possible transform block sizes during real-time operation.
3Manufacturing precision
If transform size determination is performed during encoding, then adaptive optimization is achieved, but processing speed decreases
Solution Approach 1:
The patent resolves this contradiction by performing transform size determination as a preliminary action before encoding. The transform size determination module evaluates multiple candidate transform block sizes and pre-determines the optimal size based on rate-distortion optimization. This decision is then stored and applied during encoding, achieving adaptive optimization without impacting real-time processing speed during the actual encoding operation.
Data Source
AI summary
A transform size determination module includes a transform size preprocessor configured to process residual data from a picture of the video data to evaluate a plurality of transform block sizes and to generate candidate transform size data that indicates a selected non-null proper subset of the plurality of transform block size. A final transform size determination processor generates final transform block size data that indicates a final transform block size, based on the candidate transform size data.