Sample Adaptive Offset Band Calculation for Video Ringing Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing video coding technologies face challenges in efficiently reducing or eliminating the ringing effect, which causes ripples in boundary areas of reconstructed video frames due to high-frequency component loss during encoding.
Innovation Solution
The proposed method for sample adaptive offset involves obtaining band values and residuals for each pixel in a target image, selecting adjacent target pixels, and performing band information calculation operations. This includes determining maximum and minimum band values, calculating band information for preset band values, and optimizing the computational complexity by reducing the number of band values that need to be calculated.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If band information calculation is performed for all possible band values to reduce ringing effect, then the quality of reconstructed video frame is improved, but the computational complexity increases significantly
Solution Approach 1:
The patent applies partial action by calculating band information only for a limited subset of band values (specifically, only for bands that actually contain pixels in the current block) rather than performing calculations for all possible band values. This is achieved by determining the minimum and maximum band values present in each image block and only processing bands within this range, thereby reducing computational complexity while maintaining sufficient quality for ringing effect mitigation.
2Manufacturing precision
If SAO information is calculated for all pixels in the video frame to eliminate ripples, then the visual quality is improved, but the encoding time and processing speed decrease
Solution Approach 1:
The patent applies segmentation by dividing the video frame into multiple image blocks and processing each block independently. For each block, it determines the specific range of band values present and calculates SAO information only for that block and its relevant bands. This segmented approach allows parallel processing of different blocks and avoids unnecessary calculations for bands not present in each block, thereby reducing overall encoding time while maintaining visual quality.
3Measurement precision
If comprehensive band information calculation is performed for all band values to reduce ringing effect, then the accuracy of offset compensation is improved, but the loss of time for processing increases
Solution Approach 1:
The patent applies parameter changes by dynamically adjusting the range of band values for which calculations are performed. Instead of using a fixed comprehensive range, it determines the minimum and maximum band values actually present in each image block and limits calculations to this adaptive range. This parameter adjustment maintains accuracy for the relevant bands while eliminating wasted computation on empty bands, thereby reducing processing time without sacrificing offset compensation accuracy.
Data Source
AI summary
A method and an apparatus for sample adaptive offset, a device, and a medium are provided. An implementation is: obtaining a band value and a residual of each pixel in a target image; selecting a plurality of adjacent target pixels from the target image; and performing band information calculation operation for the plurality of adjacent target pixels, the band information calculation operation including: obtaining a maximum band value and a minimum band value of the plurality of target pixels; determining a plurality of preset band values based on the maximum band value and the minimum band value; and calculating band information for each of the plurality of preset band values based on the band values and the residuals of the plurality of target pixels.