Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-t SG/16/q6 Doc VCEG-m33

  2. Bossen F, Bross B, Suhring K, et al (2012) HEVC Complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22(12):1685–1696

    Article  Google Scholar 

  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-k1100

  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–572

    Article  Google Scholar 

  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–2173

    Article  Google Scholar 

  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–543

    Article  Google Scholar 

  7. HM-16.1.1. Available Online: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.1.1/

  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–1765

    Article  Google Scholar 

  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–206

    Article  Google Scholar 

  10. JVT (2013) High efficiency video coding (HEVC). ITU-t h.265 and ISO/IEC 23008-2, 1 edn

  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–1268

    Article  Google Scholar 

  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–116

    Article  Google Scholar 

  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–1134

    Article  Google Scholar 

  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–8

    Google Scholar 

  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–632

    Article  Google Scholar 

  16. Lv Z, Wang W. (2014) An all-zero blocks early detection method for high-efficiency video coding

  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-R1002

  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–1684

    Article  Google Scholar 

  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–12

  20. Sole J, Joshi R, Nguyen N, et al (2012) Transform coefficient coding in HEVC. IEEE Trans Circuits Syst Video Technol 22(12):1765–1777

    Article  Google Scholar 

  21. Sousa LA (2000) General method for eliminating redundant computations in video coding. Electron Lett 36(4):306–307

    Article  MathSciNet  Google Scholar 

  22. Stankowski J, Korzeniewski C (2015) Rate-distortion optimized quantization in HEVC: performance limitations. In: 2015 Picture coding symposium (PCS), pp 85–89

  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–1668

    Article  Google Scholar 

  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–1790

    Article  Google Scholar 

  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–6

  26. Wang H, Kwong S (2007) Hybrid model to detect zero quantized DCT coefficients in H.264. IEEE Trans Multimed 9(4):728–735

    Article  Google Scholar 

  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–515

    Article  Google Scholar 

  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–552

    Article  Google Scholar 

  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–241

    Article  Google Scholar 

  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–90

    Article  Google Scholar 

  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–1375

    Article  Google Scholar 

  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–1840

    Article  Google Scholar 

Download references

Acknowledgments

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).

Author information

Authors and Affiliations

  1. School of Electronics and Information, Northwestern Polytechnical University, Xi’an, 710072, China

    Henglu Wei, Wei Zhou, Xiu Zhang & Zhemin Duan

  2. School of Automation, Northwestern Polytechnical University, Xi’an, 710072, China

    Xin Zhou

Authors
  1. Henglu Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhemin Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Henglu Wei.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wei, H., Zhou, W., Zhang, X. et al. All zero block detection for HEVC based on the quantization level of the maximum transform coefficient. Multimed Tools Appl 78, 363–387 (2019). https://doi.org/10.1007/s11042-018-6529-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6529-9

Keywords

Search

Navigation