Multimedia Tools and Applications

, Volume 78, Issue 1, pp 363–387 | Cite as

All zero block detection for HEVC based on the quantization level of the maximum transform coefficient

  • Henglu WeiEmail author
  • Wei Zhou
  • Xiu Zhang
  • Xin Zhou
  • Zhemin Duan


Transform/quantization (T/Q) is one of the high complex modules in high efficiency video coding (HEVC). In this paper, all zero block (AZB) detection algorithm for HEVC is proposed to reduce the complexity of T/Q. The proposed AZB detection algorithm is based on the quantization level of the maximum transform coefficient, which is suitable for both uniform quantizer (UQ) and rate-distortion optimized quantizer (RDOQ). Experimental results show that 46% complexity of T/Q for UQ and 42% for RDOQ can be reduced with negligible loss of video quality and compression efficiency, outperforming the state-of-the-art methods.


HEVC All zero block UQ RDOQ Maximum transform coefficient Quantization level 



This work was supported in part by the National Natural Science Foundation of China (61602383 and 61772424), the Fundamental Natural Science Research Funds of Shaanxi Province (2018JQ6016 and 2017JQ6019), and the Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University (CX201716).


  1. 1.
    Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-t SG/16/q6 Doc VCEG-m33Google Scholar
  2. 2.
    Bossen F, Bross B, Suhring K, et al (2012) HEVC Complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22(12):1685–1696CrossRefGoogle Scholar
  3. 3.
    Bross F (2012) Common test conditions and software reference configurations ITU-t/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-k1100Google Scholar
  4. 4.
    Chen J, Zhang Y, Shi X (2006) Image coding based on wavelet transform and uniform scalar dead zone quantizer. Signal Process Image Commun 21(7):562–572CrossRefGoogle Scholar
  5. 5.
    Cho NI, Lee SU (1992) A fast 4×4 DCT algorithm for the recursive 2-d DCT. IEEE Trans Signal Process 40(9):2166–2173CrossRefGoogle Scholar
  6. 6.
    Fan H, Wang R, Ding L, et al (2016) Hybrid zero block detection for high efficiency video coding. IEEE Trans Multimed 18(3):537–543CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Ji X, Kwong S, Zhao D, et al (2009) Early determination of zero-quantized 8×8 DCT coefficients. IEEE Trans Circuits Syst Video Technol 19(12):1755–1765CrossRefGoogle Scholar
  9. 9.
    Jung SW, Baek SJ, Park CS, et al (2010) Fast mode decision using all-zero block detection for fidelity and spatial scalable video coding. IEEE Trans Circuits Syst Video Technol 20(2):201–206CrossRefGoogle Scholar
  10. 10.
    JVT (2013) High efficiency video coding (HEVC). ITU-t h.265 and ISO/IEC 23008-2, 1 ednGoogle Scholar
  11. 11.
    Lee B, Jung J, Kim M (2016) An all-zero block detection scheme for low-complexity HEVC encoders. IEEE Trans Multimed 18(7):1257–1268CrossRefGoogle Scholar
  12. 12.
    Lee H, Yang S, Park Y, et al (2016) Fast quantization method with simplified ratecdistortion optimized quantization for an HEVC encoder. IEEE Trans Circuits Syst Video Technol 26(1):107–116CrossRefGoogle Scholar
  13. 13.
    Lee K, Lee HJ, Kim J, et al (2013) A novel algorithm for zero block detection in high efficiency video coding. IEEE J Sel Top Sign Proces 7(6):1124–1134CrossRefGoogle Scholar
  14. 14.
    Lee Y, Tsai Y, Lin Y (2008) Improved motion estimation using early zero-block detection. Eurasip Journal on Image and Video Processing 2008(1):1–8Google Scholar
  15. 15.
    Liu Z, Li L, Song Y, et al (2008) Motion feature and hadamard coefficient-based fast multiple reference frame motion estimation for H.264. IEEE Trans Circuits Syst Video Technol 18(5):620–632CrossRefGoogle Scholar
  16. 16.
    Lv Z, Wang W. (2014) An all-zero blocks early detection method for high-efficiency video codingGoogle Scholar
  17. 17.
    McCann K, Rosewarne C, Bross B, et al (2014) High efficiency video coding (HEVC) test model 16 (HM 16) encoder description. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) document JCTVC-R1002Google Scholar
  18. 18.
    Ohm JR, Sullivan GJ, Schwarz H, et al (2012) Comparison of the coding efficiency of video coding standardsłincluding high efficiency video coding (HEVC). IEEE Trans Circuits Syst Video Technol 22(12):1669–1684CrossRefGoogle Scholar
  19. 19.
    Ren J, Kehtarnavaz N (2008) Feature-assisted threshold selection for all-zero block detection and its application to video coding optimization in H.264. Proceedings of SPIE 6811, 6811–6811–12Google Scholar
  20. 20.
    Sole J, Joshi R, Nguyen N, et al (2012) Transform coefficient coding in HEVC. IEEE Trans Circuits Syst Video Technol 22(12):1765–1777CrossRefGoogle Scholar
  21. 21.
    Sousa LA (2000) General method for eliminating redundant computations in video coding. Electron Lett 36(4):306–307MathSciNetCrossRefGoogle Scholar
  22. 22.
    Stankowski J, Korzeniewski C (2015) Rate-distortion optimized quantization in HEVC: performance limitations. In: 2015 Picture coding symposium (PCS), pp 85–89Google Scholar
  23. 23.
    Sullivan GJ, Ohm JR, Han WJ, et al (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22 (12):1649–1668CrossRefGoogle Scholar
  24. 24.
    Wang H, Du H, Lin W, et al (2014) Early detection of all-zero 4×4 blocks in high efficiency video coding. J Vis Commun Image Represent 25(7):1784–1790CrossRefGoogle Scholar
  25. 25.
    Wang H, Du H, Wu J (2014) Predicting zero coefficients for high efficiency video coding. In: 2014 IEEE international conference on multimedia and expo (ICME), pp 1–6Google Scholar
  26. 26.
    Wang H, Kwong S (2007) Hybrid model to detect zero quantized DCT coefficients in H.264. IEEE Trans Multimed 9(4):728–735CrossRefGoogle Scholar
  27. 27.
    Wang H, Kwong S (2008) Prediction of zero quantized DCT coefficients in H.264/AVC using hadamard transformed information. IEEE Trans Circuits Syst Video Technol 18(4):510–515CrossRefGoogle Scholar
  28. 28.
    Wang H, Kwong S, Kok CW (2006) Efficient prediction algorithm of integer DCT coefficients for h.264/AVC optimization. IEEE Trans Circuits Syst Video Technol 16(4):547–552CrossRefGoogle Scholar
  29. 29.
    Xie Z, Liu Y, Liu J, et al (2007) A general method for detecting all-zero blocks prior to DCT and quantization. IEEE Trans Circuits Syst Video Technol 17(2):237–241CrossRefGoogle Scholar
  30. 30.
    Yin H, Cai H, Yang E, et al (2018) An efficient all-zero block detection algorithm for high efficiency video coding with RDOQ. Signal Process Image Commun 60:79–90CrossRefGoogle Scholar
  31. 31.
    Yin HB, Yang EH, Yu X, et al (2015) Fast soft decision quantization with adaptive preselection and dynamic trellis graph. IEEE Trans Circuits Syst Video Technol 25(8):1362–1375CrossRefGoogle Scholar
  32. 32.
    Zhou X, Yu Z, Yu S (1998) Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation. Electron Lett 34(19):1839–1840CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.School of AutomationNorthwestern Polytechnical UniversityXi’anChina

Personalised recommendations