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.

Early Tu Split Termination In Hevc Based On Quasi-Zero-Block

Early termination of coding unit splitting for HEVC

ATETS: Adaptive Early Termination Search Algorithm for H.264

All-Zero Block-Based Optimization for Quadtree-Structured Prediction and Residual Encoding in High Efficiency Video Coding.

A Probability-Based Zero-Block Early Termination Algorithm for QSHVC

Fast TU Size Decision Algorithm for HEVC Encoders Using Bayesian Theorem Detection

Effective CU size decision for HEVC intracoding.

Gradient-based Early Termination of CU Partition in VVC Intra Coding

An Effective CU Size Decision Method for HEVC Encoders

A Probability-Based All-Zero Block Early Termination Algorithm for QSHVC

Hybrid All Zero Soft Quantized Block Detection for HEVC

Extended Quad-Tree Partitioning for Future Video Coding.

Effective Quadtree Plus Binary Tree Block Partition Decision for Future Video Coding

An Improved Adaptive Quantization Method Based on Perceptual CU Early Splitting for HEVC

Accelerating HEVC Encoding Using Early-Split.

Early termination schemes for fast intra mode decision in High Efficiency Video Coding

Improving Picture Boundary Handling for Video Coding Beyond HEVC

Probabilistic Decision Based Block Partitioning for Future Video Coding.

Hybrid Zero Block Detection for High Efficiency Video Coding

Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding

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