Early determination of zero-quantized 8 × 8 DCT coefficients

  • Authors:

  • Xiangyang Ji;Sam Kwong;Debin Zhao;Hanli Wang;C.-C. Jay Kuo;Qionghai Dai

  • Affiliations:

  • Broadband Networks and Digital Media Laboratory, Automation Department, Tsinghua University, Beijing, China and Graduate School and Institute of Computing Technology, Chinese Academy of Sciences, ...;Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China;Department of Computer Science, Harbin Institute of Technology, Harbin, China;Fern Universität in Hagen, Lehrgebiet Informationstechnik, Hagen, Germany;Department of Electrical Engineering and Integrated Media Systems Center, University of Southern California, Los Angeles, CA;Broadband Networks and Digital Media Laboratory, Automation Department, Tsinghua University, Beijing, China

  • Venue:
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.