An enhanced detection algorithm for all-zero blocks in H.264 video coding

Chung Yen Su*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


A block is called as an all-zero block (AZB) if all its transformation coefficients are quantized to be zero. Provided that an AZB can be detected early, the processes of transformation and quantization on an AZB can be omitted. This leads to significant redundant computations being skipped and thus speeds up the coding of a video sequence. In this paper, a more precise threshold value than previous methods is proposed to increase the number of AZBs detected. The threshold value is cautiously derived from relative theories and no assumption is adopted, ensuring that video quality is not degraded. A comparison to different methods on detectable ranges is graphically illustrated to show the improvement of the proposed method. The computational complexity of the proposed algorithm is analyzed. Experimental results show that the proposed algorithm outperforms the previous methods in all cases and achieves major improvement of computation reduction in the range from 4% to 71.3% compared to previous methods. The larger the quantization is, the larger the computation reduction is.

Original languageEnglish
Pages (from-to)598-605
Number of pages8
JournalIEEE Transactions on Consumer Electronics
Issue number2
Publication statusPublished - 2006 May


  • All-zero block
  • Early detection
  • Fast video encoding
  • H.264

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'An enhanced detection algorithm for all-zero blocks in H.264 video coding'. Together they form a unique fingerprint.

Cite this