Early detection of all-zero 4 × 4 blocks in high efficiency video coding

Hanli WANG, Han DU, Weiyao LIN, Sam KWONG, Oscar C. AU, Jun WU, Zhihua WEI

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

21 Citations (Scopus)


Similar to previous video coding standards, transform and quantization are employed in the most recent video coding standard High Efficiency Video Coding (HEVC), and there exist a large number of transform coefficients being quantized to zeros. In order to reduce the computations in transform and quantization, a novel prediction algorithm is designed to early detect all-zero 4×4 blocks prior to transform and quantization. A theoretical analysis is performed on the 4×4 Discrete Cosine Transform (DCT) and the related quantization functions in HEVC; consequently, two sufficient conditions to early detect all-zero 4×4 blocks are derived and the proposed prediction algorithm is developed while balancing the detection efficiency and computational overheads. Experimental results demonstrate that the proposed algorithm is able to efficiently predict all-zero 4×4 blocks and reduce redundant DCT and quantization computations while maintaining the same coding performance in terms of video quality and bit rates.
Original languageEnglish
Pages (from-to)1784-1790
JournalJournal of Visual Communication and Image Representation
Issue number7
Early online date3 Sept 2014
Publication statusPublished - Oct 2014
Externally publishedYes

Bibliographical note

This work was supported in part by the National Natural Science Foundation of China under Grants 61102059, 61472281 and 61471235, the “Shu Guang” project of Shanghai Municipal Education Commission and Shanghai Education Development Foundation under Grant 12SG23, the Program for Professor of Special Appointment (Eastern Scholar) at Shanghai Institutions of Higher Learning, the Fundamental Research Funds for the Central Universities under Grants 0800219158 and 0800219270 .


  • Compression efficiency
  • DCT
  • Early detection
  • Fast encoding
  • HEVC
  • Quantization
  • Video quality
  • Zero coefficients


Dive into the research topics of 'Early detection of all-zero 4 × 4 blocks in high efficiency video coding'. Together they form a unique fingerprint.

Cite this