Skip to main content
SpringerLink
Log in

A fast intra mode decision algorithm combining neighboring information for H.264/AVC high profile

  • Published:
Multimedia Tools and Applications 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. To reduce the complexity, this paper proposes a fast mode decision algorithm for intra prediction in H.264/AVC high profile. The best prediction mode not only relies on the content of current block but also depends on the neighboring blocks because of the spatial continuity. Based on the reconstructed neighboring pixels, different prediction mode leads to different residual block which is the difference between the original block and predicted block. Since small residual block is advantageous to get good coding including the small distortion and few bit numbers, the feature from the residual block will be used to help do mode decision. Besides the neighboring pixels, the best modes of encoded neighboring blocks are also used to select the candidate modes. The proposed algorithm uses the sum of absolute transformed difference (SATD) to measure the residual block and uses the most probable mode to indicate the influence of the prediction modes of the neighboring blocks. Based on the statistic on mode decision accuracy, the most probable mode and the modes with the smallest residual block are considered as the candidate modes. Meanwhile, the early termination rules which can directly select only one mode are given in the proposed algorithm. Experimental results show that the proposed algorithm effectively reduces the complexity of intra prediction with slight coding performance degradation 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.

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

Similar content being viewed by others

References

  1. Bharanitharan K, Liu BD, Yang JF, Tsai WC (2008) A low complexity detection of discrete cross differences for fast H.264/AVC intra prediction. IEEE Trans Multimed 10(7):1250–1260

    Article  Google Scholar 

  2. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. ITU-T SG16 Q.6 Document, VCEG-M33. doc, presented at the 13th VCEG Meeting, Austin, Texas, USA, 2-4 April, 2001

  3. Chen C, Chen J, Ouyang K, Xia T, Zhou J (2013) A hybrid fast mode decision method for H.264/AVC intra prediction. Multimedia Tools Appl 62(3):719–731

    Article  Google Scholar 

  4. Chen C, Chen J, Xia T, Ju Z, Po LM (2014) An improved hybrid fast mode decision method for H.264/AVC intra coding with local information. Multimed Tools Appl 72(1):687–704

    Article  Google Scholar 

  5. Huang YH, Ou TS, Chen HH (2010) Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Trans Circuits Syst Video Technol 20(8):1122–1132

    Article  Google Scholar 

  6. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG H.264/AVC reference software (version JM14.0). Available: http://iphome.hhi.de/suehring/tml/download/old_jm/

  7. Kau LJ, Leng JW (2015) A gradient intensity-adapted algorithm with adaptive selection strategy for the fast decision of H.264/AVC intra-prediction modes. IEEE Trans Circuits Syst Video Technol 25(6):944–957

    Article  Google Scholar 

  8. Kim CS, Shih HH, Kuo CC (2006) Fast H.264 Intra-prediction mode selection using joint spatial and transform domain features. J Vis Commun Image Rep 17(2):291–310

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Kuo Y, Yang J, Chen J (2014) An efficient mode decision algorithm for H.264/AVC intra prediction. Multimed Tools Appl 72(1):1803–1821

    Article  Google Scholar 

  11. Kwon SK, Punchihewa A, Bailey DG, Kim SW, Lee J (2012) Adaptive simplication of prediction modes for H.264 intra-picture coding. IEEE Trans Broadcast 58(1):125–129

    Article  Google Scholar 

  12. Lee YM, Sun YT, Lin Y (2010) SATD-based intra mode decision for H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 20(3):463–469

    Article  Google Scholar 

  13. Li HL, Ngan KN, Wei ZY (2008) Fast and efficient method for block edge classification and its application in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 18(6):756–768

    Article  Google Scholar 

  14. 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 Trans Consum Electron 58(2):654–660

    Article  Google Scholar 

  15. Lin Y, Lee YM, Wu CD (2010) Efficient algorithm for H.264/AVC intra frame video coding. IEEE Trans Circ Syst Video Technol 20(10):1367–1372

    Article  Google Scholar 

  16. Ostermann J, Bormans J, List P, Marpe D, Narroschke M, Pereira F, Stockhammer T, Wedi T (2004) Video coding with tH.264/AVC: tools, performance, and complexity. IEEE Circ Syst Mag 4(1):7–28

    Article  Google Scholar 

  17. Pan F, Lin X, Rahardja S, Lim KP, Li ZG, Wu D, Wu S (2005) Fast mode decision algorithm for intra-prediction in H.264/AVC video coding. IEEE Trans Circuits Syst Video Technol 15(7):813–822

    Article  Google Scholar 

  18. Pejman H, Zargari F (2012) An efficient fast intra mode decision method based on orthogonal modes eliination. IEEE Trans Consum Electron 58(4):1445–1452

    Article  Google Scholar 

  19. Sarwer MG, Po LM, Wu QM (2008) Fast sum of absolute transformed difference based 4 × 4 intra-mode decision of H.264/AVC video coding standard. J Signal Process Image Commun 23(8):571–580

    Article  Google Scholar 

  20. Sarwer MG, Wu Q M, Zhang XP (2013) Enhanced SATD-based cost function for mode selection of H.264/AVC intra coding. SIViP 7(4):777–786

    Article  Google Scholar 

  21. Su Y, Xin J, Vetro A, Sun H (2005) Efficient MPEG-2 to H.264/AVC intra transcoding in transform-domain. In: IEEE international symposium on circuits and systems, ISCAS 2005, pp 1234–1237

  22. Su X Q, Ji L, Li X (2011) A fast and low complexity approach for H.264/AVC intra mode decision. Multimed Tools Appl 52(1):65–76

    Article  Google Scholar 

  23. Tsai AC, Wang JF, Yang JF, Lin WG (2008) Effective subblock-based and pixel-based fast direction detections for H. 264 intra prediction. IEEE Trans Circuits Syst Video Technol 18(7):975–982

    Article  Google Scholar 

  24. Wang JC, Wang JF, Wang JF, Chen JT (2007) A fast mode decision algorithm and its VLSI design for H.264/AVC intra-prediction. IEEE Trans Circuits Syst Video Technol 17(10):1414–1412

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13 (7):560–576

    Article  Google Scholar 

  27. Wu CY, Su PC (2013) Fast intra-coding for H.264/AVC by using projection-based predicted block residuals. IEEE Trans Multimed 15(5):1083–1093

    Article  Google Scholar 

  28. Yu AC, Ngi NK, Martin GR (2006) Fast and efficient method for block edge classification and its application in H.264/AVC video coding. J Vis Commun Image Rep 17(2):322–344

    Article  Google Scholar 

  29. Zeng HQ, Ma KK, Cai CH (2010) Hierarchical intra mode decision for H.264/AVC. IEEE Trans Circuits Syst Video Technol 20(6):907–912

    Article  Google Scholar 

  30. Zhang TR, Tian GF, Goto SS (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, pp 1292–1295

Download references

Acknowledgements

The authors would like to thank the editors and the reviewers for their hard work and their helpful suggestions. This work was supported by the National Natural Science Foundation of China under Project No. 61202180.

Author information

Authors and Affiliations

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

    Ping Wang & Kai Li

Authors
  1. Ping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Wang.

Additional information

This work was supported by National Natural Science Foundation of China (NSFC) No. 61202180.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, P., Li, K. A fast intra mode decision algorithm combining neighboring information for H.264/AVC high profile. Multimed Tools Appl 77, 17157–17180 (2018). https://doi.org/10.1007/s11042-017-5283-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5283-8

Keywords

Search

Navigation