Skip to main content
Springer Nature Link
Log in

Adaptive fast intra prediction for high efficiency video coding

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

Abstract

In this paper, a fast intra prediction algorithm for High Efficiency Video Coding (HEVC) is proposed by adopting the mode correlation between adjacent coding units. The proposed approach is realized by two pieces. Firstly, the prediction mode and partition structure for the current coding unit will inherit its optimal prediction coding unit directly if the Structural Similarity (SSIM) between the adjacent coding units satisfies the threshold condition. Secondly, unless the first case occurs, a two-step rough mode decision with adaptive threshold method including Sum of Absolute Difference (SAD) and Sum of Absolute Hadamard Transformed Difference (SATD) criterions is used to accelerate intra mode decision process based on HEVC test Model (HM) encoder. Besides, the most probable mode (MPM) which refers to the optimal prediction mode of the coded left and upper Prediction Units (PUs) surrounding the current PU is also considered. Experimental results show that the proposed algorithm can save 30.18 % encoding time on average with negligible loss of coding efficiency compared with HM10.0. The complexity and the bitrate are reduced by 11.45 and 0.46 % respectively compared with coding tree pruning method.

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

Similar content being viewed by others

References

  1. Bossen F (2011) Common test conditions and software reference configurations, joint collaborative team on video coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document JCTVC-F900, Torino, IT

  2. Bossen F, Bross B, Sühring K, Flynn D (2012) HEVC complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22:1685–1696

    Article  Google Scholar 

  3. Choi K, Jang ES (2012) Fast coding unit decision method based on coding tree pruning for high efficiency video coding. Opt Eng 51:030502

    Article  Google Scholar 

  4. High Efficiency Video Coding (HEVC) [online] http://hevc.hhi.fraunhofer.de/

  5. Iwata K, Hashimoto R, Mochizuki S, Aizawa K (2012) Intra texture prediction based on repetitive pixel replenishment. 19th IEEE International Conference on Image Processing, Florida, pp 2933–2936

    Google Scholar 

  6. Jiang W, Ma H, Chen Y (2012) Gradient based fast mode decision algorithm for intra prediction in HEVC. 2nd International Conference on Consumer Electronics, Communications and Networks, Yichang, pp 1836–1840

    Google Scholar 

  7. Kim I-K, Min J, Lee T, Han W-J, Park J (2012) Block partitioning structure in the HEVC standard. IEEE Trans Circuits Syst Video Technol 22:1697–1706

    Article  Google Scholar 

  8. Lainema J, Bossen F, Han W-J, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22:1792–1801

    Article  Google Scholar 

  9. Piao Y, Min J, Chen J (2010) Encoder improvement of unified intra prediction, joint collaborative team on video coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, documentJCTVC-C207

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

    Article  Google Scholar 

  11. Viitanen M, Vanne J, Hämäläinen TD, Gabbouj M, Lainema J (2012) Complexity analysis of next-generation HEVC decoder. IEEE International Symposium on Circuits and Systems, Seoul, pp 882–885

    Google Scholar 

  12. Wallendael GV, Leuven SV, Cock JD, Lambert P, Walle RVD, Barbarien J, Munteanu A (2011) Improved intra mode signaling for HEVC. IEEE International Conference on Multimedia and Expo, Barcelona, pp 1–6

    Google Scholar 

  13. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13:600–612

    Article  Google Scholar 

  14. Wang L-L, Siu W-C (2013) Novel adaptive algorithm for intra prediction with compromised modes skipping and signaling processes in HEVC. IEEE Trans Circuits Syst Video Technol 23:1686–1694

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Yu Y, Panusopone K, Wang L, Hsiang S-T, Ishtiaq F (2010) Results for experiments on max CU size, joint collaborative team on video coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document JCTVC-C259, Guangzhou, CN

  17. Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Visual Communications and Image Processing, Tainan, pp 1–4

    Google Scholar 

Download references

Acknowledgments

This research is funded by the National Natural Science Foundation of China (NSFC) under grants No. 61375025, No. 61075011, and No. 60675018, also the Scientific Research Foundation for the Returned Overseas Chinese Scholars from the State Education Ministry of China. We express our appreciations to the reviewers for their through review and very helpful comments, which help improving this paper.

Author information

Authors and Affiliations

  1. Department of Measurement Control and Information Technology, School of Instrumentation Science and Optoelectronics Engineering, Beihang University, Beijing, 100191, China

    Shiping Zhu, Dongyu Zhao & Liyun Li

  2. CSR Qingdao Sifang Locomotive and Rolling Stock Co., Ltd., No. 88, Jinhong East Road, Chengyang District, Qingdao, Shandong Province, 266111, China

    Dongyu Zhao

  3. Lenovo (Beijing) Co., Ltd., No. 6, Shangdi West Road, Haidian District, Beijing, 100085, China

    Liyun Li

Authors
  1. Shiping Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongyu Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liyun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiping Zhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhu, S., Zhao, D. & Li, L. Adaptive fast intra prediction for high efficiency video coding. Multimed Tools Appl 75, 7559–7573 (2016). https://doi.org/10.1007/s11042-015-2677-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2677-3

Keywords