Skip to main content
Springer Nature Link
Log in

A fast two-step block type decision algorithm for intra prediction in 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 compression efficiency but at the cost of high computational complexity. To reduce the complexity, this paper presents an efficient block type decision algorithm for intra prediction. In H.264/AVC high profile, three kinds of block types are supported. This algorithm determines the optimal block type by two steps. The first step is based on the fact that the block type of intra prediction is highly dependent on the smoothness of macroblock. An edge-based feature is introduced to characterize the smoothness, by comparing it with two thresholds impossible block type is firstly filtered out. Then the second step is based on the correlation of block type chosen for different chroma modes. Experimental results show that the proposed fast algorithm can achieve 72.8% time saving on average for encoding the all intra-frame sequence with average 0.75% bit rate increase and 0.05dB PSNR degradation when comparing with the reference software.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Bharanitharan K, Tsai AC (2009) Efficient fast intra mode decision and classified block type algorithms for H.264/AVC Encoder. In: Proceedings of IEEE international conference on computer and information technology, Xiamen, China, pp 172–176

  2. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves. Presented at the 13th VCEG-M33 meeting, Austin, TX

  3. Gordon S, Marpe D, Wiegand T (2004) Simplified use of 8 × 8 transorms-updated proposal & results. JVT-K028, presented at the JVT 11th Meeting, Munich, Germany

  4. Huang YH, Ou TS, Chen H (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 

  5. ITU-T and ISO/IEC JTC1 (2005) Advanced video coding for generic audiovisual services. ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC

  6. JVT H.264/AVC reference software JM10.2. Downloaded from http://iphome.hhi.de/suehring/tml/download/old_jm/. Accessed Sept 2009

  7. 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 Represent 17(2): 291–310

    Article  Google Scholar 

  8. Lim KP, Sullivan GJ, Wiegand T (2004) Text description of joint model reference encoding methods and decoding concealment method. JVT-K049, presented at the JVT 11th meeting, Munich, Germany

  9. Lin YK, Chang TS (2005) Fast block type decision algorithm for intra prediction in H.264 FRext. In: Proceedings of IEEE international conference on image processing, Genoa, Italy, pp 585–588

  10. Liu Q, Hu RM, Zhu L, Zhang XC, Han Z (2006) Improved fast intra prediction algorithm of H.264/AVC. J Zhejiang Univ Sci A 7(Suppl 1):101–105

    Article  MATH  Google Scholar 

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

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

  13. Su XQ, 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 

  14. Tian GF, Zhang TR, Wei XH, Goto S (2008) A block type decision algorithm for H.264/AVC intra prediction based on entropy feature. In: Proceedings of IEEE asia pacific conference on circuits and systems, Macao, China, pp 1348–1351

  15. Tsai AC, Wang JF, Wang JF, Lin WG (2007) 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 

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

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

  18. Yang CL, Po LM, Lam WH (2004) A fast H.264 intra prediction algorithm using macroblock properties. In: Proceedings of IEEE international conference on image processing, Singapore, pp 461–464

  19. Zhang K, Yuan C, Li Q, Zhong YZ (2007) A fast block type decision method for H.264/AVC intra prediction. In: Proceedings of IEEE international conference on advanced communication technology, Phoenix Park, Korea, pp 673–676

    Google Scholar 

  20. Zhang TR, Tian GF, Goto 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

Download references

Acknowledgements

The authors would like to thank the editors and the reviewers for their hard work and their helpful suggestions.

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Room 454, School of Electronic and Information Engineering, Xi’an Jiaotong University, No. 28 Xianning West Road, Xi’an, 710049, China

    Ping Wang, Hua Huang & Zheng Tan

Authors
  1. Ping Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hua Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ping Wang.

Additional information

This research was supported in part by the China National 973 Program under Project No. 2010CB327900 and an open funding project from Key Laboratory,

Shenzhen University, China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, P., Huang, H. & Tan, Z. A fast two-step block type decision algorithm for intra prediction in H.264/AVC high profile. Multimed Tools Appl 60, 139–160 (2012). https://doi.org/10.1007/s11042-011-0807-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0807-0

Keywords