Skip to main content
SpringerLink
Log in

Early Termination of Intra Mode Decision Based on Most Probable Mode and SATD for H.264/AVC encoding

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Intra coding in H.264/AVC can significantly improve the coding efficiency but at the cost of high computational complexity due to the use of rich prediction modes and rate-distortion optimization technique. In this paper, an early termination algorithm of intra mode decision is presented to address the complexity issue in 4×4 intra prediction. The proposed algorithm is motivated by two facts: the most probable mode defined based on the spatial similarity has a high possibility to be the best mode, and a good prediction usually has a small residual block which is measured by the sum of absolute transformed difference (SATD). The most probable mode and two modes with the smallest SATD values are investigated to select the candidate modes by using the proposed early termination rules. Experimental results show that the proposed algorithm effectively reduces the complexity of 4×4 intra prediction while maintaining almost the same coding performance on peak signal-to-noise ratio and bit rate compared with the full search algorithm.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6

Similar content being viewed by others

References

  1. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A. (2003). Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7), 560–576.

    Article  Google Scholar 

  2. Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer, T., Wedi, T. (2004). Video coding with H.264/AVC: tools, performance, and complexity. IEEE Circuits System Magzine, 4(1), 7–28.

    Article  Google Scholar 

  3. Kim, C.S., Shih, H.H., Kuo, C.C. (2006). Fast H.264 Intra-prediction mode selection using joint spatial and transform domain features. Journal of Visual Communication and Image Representation, 17(2), 291–310.

    Article  Google Scholar 

  4. Lee, Y.M., Sun, Y.T., Lin, Y. (2010). SATD-based intra mode decision for H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 20(3), 463– 469.

    Article  Google Scholar 

  5. Sarwer, M.G., Wu, Q.M., Zhang, X.P. (2013). Enhanced SATD-based cost function for mode selection of H.264/AVC intra coding. Signal, Image and Video Processing, 7(4), 777–786.

    Article  Google Scholar 

  6. Zhang, T.R., Tian, G.F., Goto, S.S. (2008). A frequency-based fast block type decision algorithm for intra prediction in H.264/AVC high profile. In Proceedings of IEEE Asia Pacific Conference on Circuits and Systems, Macao, China (pp. 1292–1295).

  7. Huang, Y.H., Ou, T.S., Chen, H.H. (2010). Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Transactions on Circuits and Systems for Video Technology, 20(8), 1122–1132.

    Article  Google Scholar 

  8. Zeng, H.Q., Ma, K.K., Cai, C.H. (2010). Hierarchical intra mode decision for H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 20(6), 907–912.

    Article  Google Scholar 

  9. Wang, P., Huang, H., Tan, Z. (2012). A fast two-step block type decision algorithm for intra prediction in H.264/AVC high profile. Multimedia Tools and Applications, 60(1), 139–160.

    Article  Google Scholar 

  10. Lim, K., Kim, S., Lee, J., Pak, D., Lee, S. (2012). Fast block size and mode decision algorithm for intra prediction in H.264/AVC. IEEE Transactions on Consumer Electronics, 58(2), 654– 660.

    Article  Google Scholar 

  11. Pan, F., Lin, X., Rahardja, S., Lim, K.P., Li, Z.G., Wu, D., Wu, S. (2005). Fast mode decision algorithm for intra-prediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 15(7), 813–822.

    Article  Google Scholar 

  12. Wang, J.C., Wang, J.F., Wang, J.F., Chen, J.T. (2007). A fast mode decision algorithm and its VLSI design for H.264/AVC intra-prediction. IEEE Transactions on Circuits and Systems for Video Technology, 17(10), 1414–1412.

    Article  Google Scholar 

  13. Bharanitharan, K., Liu, B.D., Yang, J.F., Tsai, W.C. (2008). A low complexity detection of discrete cross differences for fast H.264/AVC intra prediction. IEEE Transactions on Multimedia, 10(7), 1250–1260.

    Article  Google Scholar 

  14. Li, H.L., Ngan, K.N., Wei, Z.Y. (2008). Fast and efficient method for block edge classification and its application in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 18(6), 756–768.

    Article  Google Scholar 

  15. Tsai, AC, Wang, JC, Wang, JF. (2008). Intensity gradient technique for efficient intra-prediction in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 18(5), 694–698.

    Article  Google Scholar 

  16. Tsai, A.C., Wang, J.F., Wang, J.F., Lin, W.G. (2008). Effective subblock-based and pixel-based fast direction detections for H.264 intra prediction. IEEE Transactions on Circuits and Systems for Video Technology, 18 (7), 975–982.

    Article  Google Scholar 

  17. Kau, L.J., & Leng, J.W. (2015). A gradient intensity-adapted algorithm with adaptive selection strategy for the fast decision of H.264/AVC intra-prediction modes. IEEE Transactions on Circuits and Systems for Video Technology, 25(6), 944– 957.

    Article  Google Scholar 

  18. Hsia, S.C., Wong, W.K., Shih, Y.H. (2018). Fast-efficient algorithm of high-profile intra prediction for H.264 encoding system. IET Image Processing, 12(3), 329–336.

    Article  Google Scholar 

  19. Chen, C., Chen, J., Xia, T., Ju, Z., Po, L.M. (2014). An improved hybrid fast mode decision method for H.264/AVC intra coding with local information. Multimedia Tools and Applications, 72(1), 687–704.

    Article  Google Scholar 

  20. Kim, H., Lim, S., Yu, S. (2015). Fast intra-mode decision method for luma and chroma blocks for H.264/AVC. Multimedia Tools and Applications, 74(13), 4641–4653.

    Article  Google Scholar 

  21. Yu, A.C., Ngi, N.K., Martin, G.R. (2006). Efficient intra- and inter-mode selection algorithms for H.264/AVC. Journal of Visual Communication and Image Representation, 17(2), 322–344.

    Article  Google Scholar 

  22. Su, Y., Xin, J., Vetro, A., Sun, H. (2005). Efficient MPEG-2 to H.264/AVC intra transcoding in transform-domain. IEEE International Symposium on Circuits and Systems, pp. 1234–1237.

  23. Sarwer, M.G., Po, L.M., Wu, Q.M. (2008). Fast sum of absolute transformed difference based 4× 4 intra-mode decision of H.264/AVC video coding standard. Signal Processing: Image Communication, 23(8), 571–580.

    Google Scholar 

  24. Wu, C.Y., & Su, P.C. (2013). Fast intra-coding for H.264/AVC by using projection-based predicted block residuals. IEEE Transactions on Multimedia, 15(5), 1083–1093.

    Article  Google Scholar 

  25. Kwon, S.K., Punchihewa, A., Bailey, D.G., Kim, S.W., Lee, J. (2012). Adaptive simplification of prediction modes for H.264 intra-picture coding. IEEE Transactions on Broadcasting, 58(1), 125–129.

    Article  Google Scholar 

  26. Pejman, H., & Zargari, F. (2012). An efficient fast intra mode decision method based on orthogonal modes elimination. IEEE Transactions on Consumer Electronics, 58(4), 445–1452.

    Article  Google Scholar 

  27. JVT H.264/AVC reference software JM14.0, Downloaded from http://iphome.hhi.de/suehring/tml/download/old_jm/ Accessed, Sep 2015.

  28. Bjontegaard, G. (2001). Calculation of average PSNR differences between RD-curves. Doc. VCEG-m33 ITU-t Q6/16, Presented at the 13th VCEG-m33 Meeting, Austin, TX, April 2001.

Download references

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, China

    Ping Wang & Hao Cheng

Authors
  1. Ping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Wang.

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

Wang, P., Cheng, H. Early Termination of Intra Mode Decision Based on Most Probable Mode and SATD for H.264/AVC encoding. J Sign Process Syst 92, 173–186 (2020). https://doi.org/10.1007/s11265-019-01455-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-019-01455-8

Keywords

Search

Navigation