Multimedia Tools and Applications

, Volume 75, Issue 13, pp 7559–7573 | Cite as

Adaptive fast intra prediction for high efficiency video coding



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.


HEVC Fast intra prediction Structural similarity Content adaptive 



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.


  1. 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, ITGoogle Scholar
  2. 2.
    Bossen F, Bross B, Sühring K, Flynn D (2012) HEVC complexity and implementation analysis. IEEE Trans Circuits Syst Video Technol 22:1685–1696CrossRefGoogle Scholar
  3. 3.
    Choi K, Jang ES (2012) Fast coding unit decision method based on coding tree pruning for high efficiency video coding. Opt Eng 51:030502CrossRefGoogle Scholar
  4. 4.
    High Efficiency Video Coding (HEVC) [online]
  5. 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–2936Google Scholar
  6. 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–1840Google Scholar
  7. 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–1706CrossRefGoogle Scholar
  8. 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–1801CrossRefGoogle Scholar
  9. 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-C207Google Scholar
  10. 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–1668CrossRefGoogle Scholar
  11. 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–885Google Scholar
  12. 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–6Google Scholar
  13. 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–612CrossRefGoogle Scholar
  14. 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–1694CrossRefGoogle Scholar
  15. 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–576CrossRefGoogle Scholar
  16. 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, CNGoogle Scholar
  17. 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–4Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Measurement Control and Information Technology, School of Instrumentation Science and Optoelectronics EngineeringBeihang UniversityBeijingChina
  2. 2.CSR Qingdao Sifang Locomotive and Rolling Stock Co., Ltd.QingdaoChina
  3. 3.Lenovo (Beijing) Co., Ltd.BeijingChina

Personalised recommendations