Skip to main content
SpringerLink
Log in

Fast intra encoding decisions for high efficiency video coding standard

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The high efficiency video coding standard (HEVC) is the next-generation standard developed by the Joint Collaborative Team in Video Coding (JCT-VC). This new standard aims to achieve 50 % bit rate saving with similar objective quality compared to H.264/AVC. A very flexible quadtree coding structure characterized by coding units (CUs), prediction units (PUs) and transform unit (TUs) is adopted by HEVC. However, this structure also introduces great computational complexity on the decision of optimal CU, PU and TU modes. To reduce the intra encoding complexity, we propose a solution which includes fast CU skip decision, fast CU early termination, fast PU mode decision and fast TU size decision. Experimental results demonstrate that the proposed solution achieves on average 65 % total encoding time reduction with less than 1.3 % average BD rate increase.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Sullivan, G.-J., Ohm, J.-R., Han, W.-J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)

    Article  Google Scholar 

  2. Ohm, J.-R., Sullivan, G.-J., Schwarz, H., Tan, T.-K., Wiegand, T.: 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 (2012)

    Article  Google Scholar 

  3. Shen, L., Zhang, Z., An, P.: Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans. Consum. Electron. 59, 207–213 (2013)

    Article  Google Scholar 

  4. Cho, S., Kim, M.: Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans. Circuits Syst. Video Technol. 23(9), 1555–1564 (2013)

  5. Tian, G., Goto, S.: Content adaptive prediction unit size decision algorithm for HEVC intra coding. In: Picture Coding Symposium (PCS), pp. 405–408, 7–9 May 2012

  6. Min, J.-H., Lee, S., Kim, I.-K., Han, W.-J., Lainema, J., Ugur, K.: Unification of the directional intra prediction methods in TMuC. JCTVC-B100, Geneva (2010)

    Google Scholar 

  7. Piao, Y., Min, J., Chen, J.: Encoder improvement of unified intra prediction. JCTVC-C207, Guangzhou (2010)

    Google Scholar 

  8. Zhao, L., Zhang, L., Zhao, X., Ma, S., Zhao, D., Gao, W.: Further encoder improvement for intra mode decision. JCTVC-D283, Daegu (2011)

    Google Scholar 

  9. Jiang, W., Ma, H., Chen, Y.: Gradient based fast mode decision algorithm for intra prediction in HEVC. Consumer Electronics, Communications and Networks (CECNet), 2012. In: 2nd International Conference on 21–23 April (2012)

  10. Chen, G., Liu, Z., Ikenaga, T., Wang, D.: Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation. In: 2013 IEEE International Symposium on Circuits and Systems, 19–23 May (2013)

  11. Marpe, D., Schwarz, H., Bosse, S., Bross, B., Helle, P., Hinz, T., Kirchhoffer, H., Lakshman, H., Nguyen, T., Oudin, S., Siekmann, M., Sühring, K., Winken, M., Wiegand, T.: Video compression using nested quadtree structures, leaf merging and improved techniques for motion representation and entropy coding. IEEE Trans. Circuits Syst. Video Technol. 20(12), 1676–1687 (2010)

    Article  Google Scholar 

  12. Tan, Y.-H., Yeo, C.-H., Tan, H.-L., Li, Z.-G.: On residual quad-tree coding in HEVC. In: IEEE International Workshop on Multimedia Signal Processing (MMSP), October (2011)

  13. Siekmann, M., Schwarz, H., Bross, B., Marpe, D., Wiegand, T.: Fast encoder control for RQT, JCTVC-E425, March (2011)

  14. Teng, S.-W., Hang, H.-M., Chen, Y.-F.: Fast mode decision algorithm for residual quadtree coding in HEVC. In: IEEE Visual Communications and Image Processing (VCIP), November (2011)

  15. Zhang, Y., Li, Z., Zhao, M., Li B.: Fast residual quad-tree coding for the emerging high efficiency video coding standard. China Commun. 10(10), 155–166 (2013)

  16. Liu, P., Jia, K.: A Fast Intra-frame Prediction Algorithm Based on the Feature of Macro-block for H.264/AVC. In: Intelligent Networks and Intelligent Systems (ICINIS), 2010 3rd International Conference on, November (2012)

  17. Ding, Y., Si, Y., Yao C.: Fast Intra Mode Decision Algorithm for H.264/AVC. Congr. Image Singal Process. 1, 570–574 (2008)

  18. Pratt, W.K.: Digital image processing, vol. 10. Wiley, New York (1978)

    MATH  Google Scholar 

  19. Pao, I.-M., Sun, M.-T.: Modeling DCT Coefficients for Fast Video Encoding. IEEE Trans. Circuits Syst. Video Technol. 9(4), 608–616 (1999)

  20. Kamaci, N., Altunbasak, Y., Mersereau, R.M.: Frame bit allocation for the H.264/AVC video coder via Cauchy-density-based rate and distortion models. IEEE Trans. Circuits Syst. Video Technol. 15, 994–1006 (2005)

  21. Chiang, T., Zhang, Y.-Q.: A new rate control scheme using quadratic rate distortion model. In: International Conference on Image Processing, September (1996)

  22. Lim, K., Kim, S., Lee, J., Pak, D., Lee, S.: Fast block size and mode decision algorithm for intra prediction in H.264/AVC. IEEE Trans. Consum. Electron. 58, 654–660 (2012)

  23. High Efficiency Video Coding (HEVC) Test Model 2 (HM 2) Encoder Description, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document JCTVC-D502, 4th Meeting. pp. 20–28, Daegu (2011)

  24. Choi, K.: Coding tree pruning based CU early termination. JCTVC of ISO/IEC and ITU-T, JCTVC-F092, Torino (2011)

  25. Coding Tree Pruning Based CU Early Termination, Joint Collaborative Team on Video Coding of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document: JCTVC-F092, 6th Meeting. pp. 14–22, Torino (2011)

  26. Pontus, C., Pan. F., Chia, L. T.: Coefficient thresholding and optimized selection of the Lagrangian multiplier for non-reference frames in H.264 video coding. In: Presented at IEEE International Conference on Image Processing, pp. 62–67 (2004)

  27. Zhu, C., Jia, H., Liu, J., Ji, X., Lv, H., Xie, X.: Multi-Level Low-Complexity Coefficient Discarding Scheme for Video Encoder. In: International Symposium on Circuits and Systems, 1 June–5 June 2014 Melbourne, Australia (2014)

  28. Bossen, F.: Common HM test conditions and software reference configurations. JCT-VC Doc. L1100 (2013)

  29. Bjontegaard, G.: Calculation of average PSNR difference between RD-curves. In: 13th VCEG-M33 Meeting, Austin, April 2–4 (2001)

  30. Bross, B., Han, W.-J., Sullivan, G.J., Ohm, J.-R., Wiegand, T.: High Efficiency Video Coding (HEVC) text specification draft 7. In: JCTVC-I1003, 9th Meeting: Geneva (2012)

  31. Zhang, H., Ma, Z.: Fast intra mode decision for high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 24, 660–668 (2014)

  32. Li, R., Zeng, B., Liou, M.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Syst. Video Technol. 4(4), 438–442 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing BOYA-HUALU Technology Inc., Beijing, China

    Mingyuan Yang

  2. Audio Visual Communications and Networks Group, School of Computing, University of West of Scotland, Paisley, UK

    Christos Grecos

Authors
  1. Mingyuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Grecos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mingyuan Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, M., Grecos, C. Fast intra encoding decisions for high efficiency video coding standard. J Real-Time Image Proc 13, 797–806 (2017). https://doi.org/10.1007/s11554-014-0445-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0445-7

Keywords

Search

Navigation