HEVC intra prediction analysis for optimization


  • V. Sulochana St. Peter's UniversityIndia
  • B. Shanthini St. Peter’s College of Engineering and Technology
  • G. B. Praveen PathPartner Technology Pvt Ltd








Increasing demand for video data has driven new video compression standard HEVC successor of H.264/AVC which is intended to achieve 50% gain in compression efficiency. Compared to H.264 which had only 9 intra prediction mode, more angular intra prediction mode directions are introduced in this standard. Increase in the performance proportionally increases the complexity of encoder and hence a fast method is required to choose the optimal direction. In this work, we have studied existing literatures that are envisioned to reduce intra coding time and briefly presented the comparison for future enhancement.



[1] Andrzej Abramowski, “A survey over possible intra prediction optimizations in the H.265/HEVC encoderâ€, Proc. of SPIE, Vol: 10031 1003153-13, December 2016.

[2] Frank Bossen, Benjamin Bross, Karsten Suhring, and David Flynn, “HEVC Complexity and Implementation Analysis†IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1648–1667, Dec. 2012 https://doi.org/10.1109/TCSVT.2012.2221255.

[3] Jing He, Wenkao Yang, and Jing Wang, “Fast HEVC Coding Unit Decision Based On BP-Neural Network†International Journal of Grid Distribution Computing., vol. 8, no.4, pp. 289–300, 2015 https://doi.org/10.14257/ijgdc.2015.8.4.28.

[4] G. J. Sullivan, J.-R. Ohm, W.-J. Han, Heiko Schwarz, Thiow Keng Tan and T. Wiegand, “Comparison of the Coding Efï¬ciency of Video Coding Standards—Including High Efï¬ciency Video Coding,†IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1669, Dec. 2012 https://doi.org/10.1109/TCSVT.2012.2221192.

[5] Kevin REUZE, Pierrick PHILIPPE, Oli vier DEFORGES, Wassim Hamidouche, “Enhanced Intra Prediction Modes Signalling in HEVC†IEEE, 978-1-5090-5966-9/16,2016.

[6] Heming SUN, Dajiang ZHOU, Peilin LIU, and Satoshi GOTO, “Fast Prediction Unit Selection and Mode Selection for HEVC IntraPrediction,†IEICE Trans. Fundamentals., vol. E97-A no. 2, Feb. 2014.

[7] Manjanaik.N, Manjunath.R, “Selection Of Intra Prediction Modes For Intra Frame Coding In Advanced Video Coding Standardâ€,IJRET, ISSN:2319-1163., vol.2,no.12,Dec 2013.

[8] G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, “Overview of the High Efï¬ciency Video Coding (HEVC) standard,†IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1648–1667, Dec. 2012 https://doi.org/10.1109/TCSVT.2012.2221191.

[9] Nan Hu, En-hui Yang, “Fast Mode Selection for Hevc Intra Frame Coding with Entropy Coding Refinement Based on Transparent Composite Model,†IEEE Trans. Circuits Syst. Video Technol., pp. 1051–8215., Dec. 2015.

[10] Hao Liu, YuexinJie, “Fast HEVC Intramode Decision Based on Hybrid Cost Rankingâ€, Advances in Multimedia Volume, Hindawi Publishing Corporation, Article ID: 5164025, 2016.

[11] Jakub Siast, Jakub Stankowski, Marek, “Jakub Siast, Jakub Stankowski, Marek, “Intl Journal of Elctronics and Telecommunicationsâ€, vol. 62, no: 2, pp. 147–151, Mar 2016.

[12] Miso Park, Jechang Jeong, “Fast HEVC IntraPrediction Algorithm with Enhanced Intro Mode Grouping Based on Edge Detection in Trasnform Domianâ€, Journal of Advances in Computer Networks, vol.: 3, no: 2 , June 2015.

[13] Fu Li & Dandan Jiao & Guangming Shi, “An AR based fast mode decision for H.265/HEVC intra codingâ€, Springer, Multimed Tools Appl, DOI 10.1007/s11042-016-3737-z, July 2016.

[14] Sami Jaballah, Kais Rouis, Jamel Belhadj Tahar, “Clustering-Based Fast Intraprediction Mode Algorithm For Hevcâ€, IEEE(EUSIPCO), 978 8-0-9928626-3-3, 2015

[15] Mohammadreza Jamali1, Stéphane Coulombe1, François Caron, “Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classificationâ€,IEEE(DCC),2015

[16] Tao Zhang, Ming-Ting Sun, Debin Zhao, Wen Gao, †Fast Intra Mode and CU Size Decision for HEVCâ€, IEEE, vol.: 1051-8215, 2015

[17] Kanayah Saurty,Pierre Clarel Catherine, K.M.S.Soyjaudah, “An Improved Reduced Candidate Modes Approach for HEVC Intra Predictionâ€, IEEE, ISBN:978-1-4673-7606-8/15, 2015

[18] Carlo Noel Ochotorena, Yukihiko Yamashita, “Regression-based Intra-prediction for Image and Video Codingâ€,IEEE, arXiv:1605.03754v1,2016.

[19] Zong-Yi Chen, Pao-Chi Chang, “Rough Mode cost-based fast intra coding for high-efficiency video codingâ€, Elsevier,J.Vis.Commun.ImageR, vol.:43,2017.

[20] Mohammadreza Ramezanpour Fini, Farzad Zargari, “Two stage fast mode decision algorithm for intra prediction in HEVCâ€, Springer, Multimed Tools Appl, DOI 10.1007/s11042-015-2675-5, 2015.

[21] Damian Ruiz, Gerardo Fernandez-Escribano, Jose Luiz Martinez, Pedro Cuence, “Fast Intra mode decision algorithm based on texture orientation detection in HEVCâ€, Elsevier, Signal Processing: Image Communication, vol.:44,2016.

[22] Andreas Heindel and Andr´e Kaup, “Fast Exclusion of Angular Intra Prediction Modes in HEVC Using Reference Sample Varianceâ€, IEEE, ISBN: 978-1-4799-5341-7/16, 2016.

[23] L. Balaji, V. Logesh Raj, R. Raghavendran, S. Mathan Raj, G. Akash, “Fast Intra Mode Prediction for HEVC Based on Distortion Varianceâ€,IEEE, International Conference on Circuit, Power and Computing Technologies,ISBN: 978-1-5090-1277-0/16,2016.

[24] Anis BenHajyoussef, Tahar Ezzedine, Ammar Bouallègue, “Gradient-Based Pre-Processing For Intra Prediction in High Efficiency Video Codingâ€, Springer, EURASIP Journal on Image and Video Processing, https://doi.org/10.1186/s13640-016-0159-9.

[25] Do-Kyung Lee, Miso Park and Je-Chang Jeong, “Fast Intra Coding by using RD Cost Candidate Elimination for High Efficiency Video Codingâ€, WCECS, ISBN: 978-988-19252-0-6, 2014.

View Full Article: