Video Encoding Sample Adaptive Offset Selection Using Unreconstructed Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for encoding streams of data elements, such as video frames, face challenges in efficiently selecting sample adaptive offset options, leading to sub-optimal choices due to the complexity and memory requirements of the encoding process, particularly when determining distortion values using de-blocked reconstructed source blocks.
Innovation Solution
The method involves determining distortion values using unreconstructed source blocks before de-blocking, and when applicable, using error values with fewer data elements for edge offset types to accurately reflect the combined effect of de-blocking and sample adaptive offset filters, thereby simplifying the encoding process and reducing bandwidth and power requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If distortion values are determined using de-blocked reconstructed source blocks, then the accuracy of sample adaptive offset options selection is improved, but the complexity and memory requirements of the encoding process increase
Solution Approach 1:
The patent applies preliminary action by determining distortion values using unreconstructed source blocks before the de-blocking filter is applied. This allows the sample adaptive offset options selection to be made in advance, avoiding the need to store and process de-blocked reconstructed source blocks, thereby reducing memory requirements and encoding complexity while maintaining selection accuracy
Solution Approach 2:
The patent extracts only the necessary data elements for distortion value calculation from the source blocks, specifically using fewer data elements when the edge offset type is applicable. This extraction approach reduces the amount of data that needs to be processed and stored, directly addressing the memory and complexity issues
2Device complexity
If fewer data elements are used for determining distortion values with edge offset types, then the encoding process complexity is reduced, but the accuracy of distortion value determination may be compromised
Solution Approach 1:
The patent applies local quality by adapting the number of data elements used for distortion value determination based on the specific offset type. For edge offset types, fewer data elements are used as the local characteristics of edge offsets require less information for accurate distortion assessment, while other offset types can utilize more data elements for more precise measurement
3Measurement precision
If the encoding process uses traditional methods with de-blocked reconstructed source blocks, then comprehensive distortion assessment is achieved, but bandwidth and power requirements increase
Solution Approach 1:
By performing distortion value determination before de-blocking, the patent eliminates the need to generate and store de-blocked reconstructed source blocks, directly reducing the computational workload and memory bandwidth requirements, thereby lowering power consumption in portable devices
Solution Approach 2:
The patent extracts only the essential data elements needed for distortion assessment from the source blocks, avoiding unnecessary processing of redundant data, which reduces both bandwidth consumption and power requirements while maintaining assessment quality
Data Source
AI summary
When encoding an array of data elements of a stream of arrays of data elements, a set of sample adaptive offset options to be used for encoding the array are selecting on the basis of a distortion value that is determined for a particular set of sample adaptive offset options. The distortion value is determined by generating one or more filtered reconstructed source blocks by applying a sample adaptive offset filter in accordance with the particular set of sample adaptive offset options to one or more reconstructed source blocks corresponding to a source block, and by then determining a distortion value for the particular set of sample adaptive offset options by comparing the one or more filtered reconstructed source blocks with the source block. When the particular set of sample adaptive offset options comprises an edge offset type, the distortion value is determined using a set of error values comprising fewer data elements than the source block of data elements.