Abstract:Transform and quantization account for a considerable amount of computation time in video encoding process. However, there are a large number of discrete cosine transform coefficients which are finally quantized into zeros. In essence, blocks with all zero quantized coefficients do not transmit any information, but still occupy substantial unnecessary computational resources. As such, detecting all-zero block (AZB) before transform and quantization has been recognized to be an efficient approach to speed up the encoding process. Instead of considering the hard-decision quantization (HDQ) only, in this paper, we incorporate the properties of soft-decision quantization into the AZB detection. In particular, we categorize the AZB blocks into genuine AZBs (G-AZB) and pseudo AZBs (P-AZBs) to distinguish their origins. For G-AZBs directly generated from HDQ, the sum of absolute transformed difference-based approach is adopted for early termination. Regarding the classification of P-AZBs which are generated in the sense of rate-distortion optimization, the rate-distortion models established based on transform coefficients together with the adaptive searching of the maximum transform coefficient are jointly employed for the discrimination. Experimental results show that our algorithm can achieve up to 24.16% transform and quantization time-savings with less than 0.06% RD performance loss. The total encoder time saving is about 5.18% on average with the maximum value up to 9.12%. Moreover, the detection accuracy of larger TU sizes, such as $16\times 16$ and $32\times 32$ can reach to 95% on average.

Adaptive Threshold For Avs All-Zero Block Detection

Predictive Skip Mode Based All Zero Block Detection for AVS Encoder

Detecting All-Zero Coefficient Blocks Before Transformation and Quantization in H.264/AVC

Early Detection Algorithms for 8&#x00d7;8 All-Zero Blocks in H.264/AVC

Early Detection Algorithms For 8 X 8 All-Zero Blocks In H.264/Avc

Fast Intra Mode Decision Algorithm for AVS

Early detection algorithms for 8×8 all-zero blocks in H.264/AVC

An Adaptive And Low-Complexity All-Zero Block Detection For Hevc Encoder

All zero block detection based on statistics for AVS-m intra frame prediction

8 X 8 Transformation Based All Zero Block Detection for H . 264 / AVC Encoder

An Adaptive Deblocking Algorithm Based on DCT Domain

All-zero Block Detecting Algorithm Based on Look-Up Threshold Tables in H.264

Early Detection Algorithms for 4×4 and 8×8 All-Zero Blocks in H.264/AVC

An Efficient All-Zero-Block Detection Method for General Orthogonal Transformations

Hybrid All Zero Soft Quantized Block Detection for HEVC

An All-Zero Blocks Early Detection Method for High Efficiency Video Coding

ATETS: Adaptive Early Termination Search Algorithm for H.264

Hardware-Oriented Early Detection Algorithms For 4 X 4 And 8 X 8 All-Zero Blocks In H.264

Revisiting All-Zero Block Detection for Versatile Video Coding

High-efficient video compression for social multimedia distribution

All-zero Block Detection for H.264 Intra Prediction