Early determination of zero-quantized 8 × 8 DCT coefficients

Xiangyang JI, Sam KWONG, Debin ZHAO, Hanli WANG, C.-C. Jay KUO, Qionghai DAI

Research output: Journal PublicationsJournal Article (refereed)peer-review

18 Citations (Scopus)


This paper proposes a novel approach to early determination of zero-quantized 8 × 8 discrete cosine transform (DCT) coefficients for fast video encoding. First, with the dynamic range analysis of DCT coefficients at different frequency positions, several sufficient conditions are derived to early determine whether a prediction error block (8 × 8) is an all-zero or a partial-zero block, i.e., the DCT coefficients within the block are all or partially zero-quantized. Being different from traditional methods that utilize the sum of absolute difference (SAD) of the entire prediction error block, the sufficient conditions are derived based on the SAD of each row of the prediction error block. For partial-zero blocks, fast DCT/IDCT algorithms are further developed by pruning conventional 8-point butterfly-based DCT/IDCT algorithms. Experimental results exhibit that the proposed early determination algorithm greatly reduces computational complexity in terms of DCT/IDCT, quantization, and inverse quantization, as compared with existing algorithms. © 2009 IEEE.
Original languageEnglish
Pages (from-to)1755-1765
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number12
Publication statusPublished - Dec 2009
Externally publishedYes

Bibliographical note

This work was supported by Hong Kong RGB Competitive Earmarked Research Grant Projects 9041236 (CityU 114707), 9041353 (CityU 115408), and a Grant from the Major State Basic Research Development Program 973 of China, No. 2009CB320905.


  • Butterfly-based DCT
  • Computational complexity
  • Discrete cosine transform
  • Sum of absolute difference
  • Zero-quantized coefficients


Dive into the research topics of 'Early determination of zero-quantized 8 × 8 DCT coefficients'. Together they form a unique fingerprint.

Cite this