Early detection of all-zero DCT coefficient blocks based on energy conservation

Abstract

In order to reduce the coding computation complexity of the DCT and quantization module, an innovative algorithm is presented for detecting all-zero Discrete Cosine Transform (DCT) coefficient blocks prior to DCT and quantization for all block-based video coding standards. This is a so-called early algorithm for detection all-zero DCT coefficients block (AZB). A mathematic model for predetermination of AZB is established based on analysis of the false-judgment and miss-judgment of the existing algorithms, Paseval energy conservation theorem, and the characteristics of float/integer DCT formula and quantization. The algorithm is applied to H.264/AVC video coder JM98, and experimental results show that the proposed algorithm achieves detection ratio up to 32% higher than that of existing methodologies and reduces the computation complexity.