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.

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

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

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

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

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

Adaptive Threshold For Avs All-Zero Block Detection

Hybrid All Zero Soft Quantized Block Detection for HEVC

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

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

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

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

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

Early Detection Method of All-Zero Integer Transform Coefficients

An Adaptive Deblocking Algorithm Based on DCT Domain

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

Revisiting All-Zero Block Detection for Versatile Video Coding

The Early Detection of All-Zero Block in H. 264 Based on Visual Characteristic

High-efficient video compression for social multimedia distribution

Early detection of all-zero 4×4 blocks in High Efficiency Video Coding.

ATETS: Adaptive Early Termination Search Algorithm for H.264

Fast Rate Distortion Optimized Quantization Method Based on Early Detection of Zero Block for HEVC