Volume 20, Issue 3 (12-2023)
JSDP 2023, 20(3): 183-196 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Parsaee S, Khanjani H, Khademi Doroh M, Ebrahimi Moghadam A, Hadizadeh H. Fast CU Size and Intra Mode Decision Algorithm in HEVC Standard. JSDP 2023; 20 (3) : 11
URL: http://jsdp.rcisp.ac.ir/article-1-1017-en.html
URL: http://jsdp.rcisp.ac.ir/article-1-1017-en.html
Samaneh Parsaee 
, Hossein Khanjani , Morteza Khademi Doroh * , Abbas Ebrahimi Moghadam , Hadi Hadizadeh
, Hossein Khanjani , Morteza Khademi Doroh * , Abbas Ebrahimi Moghadam , Hadi Hadizadeh
Ferdowsi University of Mashhad
Abstract: (579 Views)
With the expansion of the Internet and wireless technologies, video-related applications have been expanded much more than ever. But since network bandwidth is limited, better high-gain video compression methods remain essential. Recently, the new video compression standard called "High Efficiency Video Coding" (HEVC) has been introduced, which doubles the compression compared to the previous standard called "Advanced Video Coding", while preserving video quality at the same time. In HEVC standard, 35 intra prediction modes have been defined to improve the efficiency of encoding algorithm. The best intra prediction mode is chosen using a process called "Rate Distortion Optimization". The purpose of this study is to propose a method to reduce the number of intra prediction modes in RDO process, since it is a very time consuming process. A new method based on Sobel operator is proposed for fast determination of intra prediction mode as well as coding unit size in HEVC. Although Sobel operator is an essential part of our algorithm, other features were extracted from coding control part of HEVC algorithm to excel the speed of coding process, since the main purpose of fast coding algorithm should be to reduce complexity while producing a bitstream, which preserves the quality of decoded video. These features are parent CU mode, modes with lower cost functions and modes that are determined to be most probable via pervious researches. Parent CU mode is intra angle of coding unit that contains the current CU and is available at the time of calculating the best mode for current CU. Modes with lower cost functions are modes that have the least cost function value that are calculated by HM via a fast algorithm and modes that are determined to be most probable via pervious researches are DC and horizontal and vertical modes. Coding time compared to HEVC reference software (HM) using the proposed fast method is reduced by an average of 56% and by using the proposed precise method is reduced by an average of 29%. In proposed precise method, final video quality degradation is negligible.
Article number: 11
Keywords: Video Coding, High Efficiency Video Coding (HEVC), Rate- distortion Optimization (RDO), Intra Prediction, Sobel
Type of Study: Research |
Subject:
Paper
Received: 2019/05/18 | Accepted: 2023/07/18 | Published: 2024/01/14 | ePublished: 2024/01/14
Received: 2019/05/18 | Accepted: 2023/07/18 | Published: 2024/01/14 | ePublished: 2024/01/14
References
1. [1] M. Wien, High efficiency video coding: Coding tools and specification. Springer, 2014.
2. [2] M. Budagavi, High Efficiency Video Coding (hevc): Algorithms and Architectures. Springer, 2016.
3. [3] G. J. Sullivan, J. R. Ohm, "HEVC software guidelines," Joint Collaborative Team on Video Coding (JVT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, document JCTVC-H1001, 8th Meeting: San Jose, CA, USA, Feb. 2012.
4. [4] R. C. Gonzalez and R. E. Woods, "Digital image processing," ed: Upper Saddle River, NJ: Prentice Hall, 2012.
5. [5] M. Jamali, S. Coulombe, and F. Caron, "Fast HEVC intra mode decision based on edge detection and SATD costs classification," in Data Compression Conference (DCC), 2015, 2015, pp. 43-52: IEEE.
6. [6] G. J. Sullivan, J. Ohm, W.-J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Transactions on circuits and systems for video technology, vol. 22, no. 12, pp. 1649-1668, 2012.
7. [7] H. Brahmasury Jain and K. Rao, "Fast intra mode decision in high efficiency video coding," Polibits, no. 50, pp. 5-12, 2014.
8. [8] Q. Hu, Z. Shi, X. Zhang, and Z. Gao, "Fast HEVC intra mode decision based on logistic regression classification," in Broadband Multimedia Systems and Broadcasting (BMSB), 2016 IEEE International Symposium on, 2016, pp. 1-4: IEEE.
9. [9] W. Liao, D. Yang, and Z. Chen, "A fast mode decision algorithm for HEVC intra prediction," in Visual Communications and Image Processing (VCIP), 2016, 2016, pp. 1-4: IEEE.
10. [10] D. B. Patel, D. M. Chauhan, and K. C. Pathak, "Edges based intra-prediction in High Efficiency Video Coding (HEVC) standard," in Engineering and Technology (ICETECH), 2016 IEEE International Conference on, 2016, pp. 995-1000: IEEE.
11. [11] Y. Piao, J. Min, and J. Chen, "Encoder improvement of unified intra prediction, joint collaborative team on video coding (JCT-VC) of ITU-TSG16 WP3 and ISO," IEC JTC1/SC29/WG11, documentJCTVC-C2072010.
12. [12] R. Tian, Y. Zhang, R. Fan, and G. Wang, "Adaptive Fast Mode Decision for HEVC Intra Coding," in Digital Image Computing: Techniques and Applications (DICTA), 2016 International Conference on, 2016, pp. 1-6: IEEE.
13. [13] W. Xiang, C. Cai, Z. Wang, H. Zeng, and J. Chen, "Fast intra mode decision for HEVC," in Signal-Image Technology and Internet-Based Systems (SITIS), 2014 Tenth International Conference on, 2014, pp. 283-288: IEEE.
14. [14] M. Zhang, C. Zhao, and J. Xu, "An adaptive fast intra mode decision in HEVC," in Image Processing (ICIP), 2012 19th IEEE International Conference on, 2012, pp. 221-224: IEEE.
15. [15] L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast mode decision algorithm for intraprediction in HEVC," in Visual Communications and Image Processing (VCIP), 2011 IEEE, 2011, pp. 1-4: IEEE.
16. [16] O. C. Cristina, U. R. Mihnea, and P. Ionut, "HEVC intra partitioning and mode decision using histograms of oriented gradients," in Electronicsand Telecommunications (ISETC), 2016 12th IEEE International Symposium on, 2016, pp. 277-280: IEEE.
17. [17] J. M. Ha, J. H. Bae, and M. H. Sunwoo, "Texture-based fast CU size decision algorithm for HEVC intra coding," in Circuits and Systems (APCCAS), 2016 IEEE Asia Pacific Conference on, 2016, pp. 702-705: IEEE.
18. [18] A. Heindel and A. Kaup, "Fast intra mode decision in HEVC using early distortion estimation," in Signal and Information Processing (ChinaSIP), 2015 IEEE China Summit and International Conference on, 2015, pp. 559-563: IEEE.
19. [19] J. Hou, D. Li, Z. Li, and X. Jiang, "Fast CU size decision based on texture complexity for HEVC intra coding," in Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International Conferenceon, 2013, pp. 1096-1099: IEEE.
20. [20] J. Kim, J. Yang, H. Lee, and B. Jeon, "Fast intra mode decision of HEVC based on hierarchical structure," in Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on, 2011, pp. 1-4: IEEE.
21. [21] T. Mallikarachchi, A. Fernando, and H. K. Arachchi, "Efficient coding unit size selection based on texture analysis for hevc intra prediction," in Multimedia and Expo (ICME), 2014 IEEE International Conference on, 2014, pp. 1-6: IEEE.
22. [22] B. Min and R. C. Cheung, "A fast CU size decision algorithm for the HEVC intra encoder," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 5, pp. 892-896, 2015.
23. [23] M. Radosavljević, G. Georgakarakos, S. Lafond, and D. Vukobratović, "Fast coding unit selection based on local texture characteristics for HEVC intra frame," in Signal and Information Processing (GlobalSIP), 2015 IEEE Global Conference on, 2015, pp. 1377-1381: IEEE.
24. [24] M. Ramezanpour and F. Zargari, "Early termination algorithm for CU size decision in HEVC intra coding," in Machine Vision and Image Processing (MVIP), 2015 9th Iranian Conference on, 2015, pp. 45-48: IEEE.
25. [25] K. Saurty, P. C. Catherine, and K. Soyjaudah, "Terminating CU splitting in HEVC intra prediction using the Hadamard Absolute Difference (HAD) cost," in SAI Intelligent Systems Conference (IntelliSys), 2015, 2015, pp. 836-841: IEEE.
26. [26] L. Shen, Z. Zhang, and Z. Liu, "Effective CU size decision for HEVC intracoding," IEEE Transactions on Image Processing, vol. 23, no. 10, pp. 4232-4241, 2014.
27. [27] S. Yan, L. Hong, W. He, and Q. Wang, "Group-based fast mode decision algorithm for intra prediction in HEVC," in Signal Image Technology and Internet Based Systems (SITIS), 2012 Eighth International Conference on, 2012, pp. 225-229: IEEE.
28. [28] H. Sun, D. Zhou, and S. Goto, "A low-complexity HEVC intra prediction algorithm based on level and mode filtering," in Multimedia and Expo (ICME), 2012 IEEE International Conference on, 2012, pp. 1085-1090: IEEE.
29. [29] J. Guo, G. Chen, J. Zheng, and D. Guo, "Gradient based fast CU splitting and mode decision algorithm for HEVC intra prediction," in Anti-counterfeiting, Security, and Identification (ASID), 2014 International Conference on, 2014, pp. 1-5: IEEE.
30. [30] L. Shen, Z. Zhang, P. An, "Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding". IEEE Transactions on Consumer Electronics, Vol 59, No. 1, pp. 207-213, Feb. 2013.
31. [31] T. Nishikori, T. Nakamura, T. Yoshitome, and K. Mishiba, "A fast CU decision using image variance in HEVC intra coding," in Industrial Electronics and Applications (ISIEA), 2013 IEEE Symposium on, 2013, pp. 52-56: IEEE.
32. [32] X. Shang, G. Wang, T. Fan, and Y. Li, "Fast CU size decision and PU mode decision algorithm in HEVC intra coding," in Image Processing (ICIP), 2015 IEEE International Conference on, 2015, pp. 1593-1597: IEEE.
33. [33] C.-F. Tseng and Y.-T. Lai, "Fast coding unit decision and mode selection for intra-frame coding in high-efficiency video coding," IET image processing, vol. 10, no. 3, pp. 215-221, 2016.
34. [34] Q. Zhang, J. Sun, Y. Duan, and Z. Guo, "A two-stage fast CU size decision method for HEVC intracoding," in Multimedia Signal Processing (MMSP), 2015 IEEE 17th International Workshop on, 2015, pp. 1-6: IEEE.
35. [35] X. Zhou, G. Shi, and W. Zhou, "Perceptual CU Size Decision and Fast Prediction Mode Decision Algorithm for HEVC Intra Coding," in Multimedia (ISM), 2016 IEEE International Symposium on, 2016, pp. 375-378: IEEE.
36. [36] G. Bjontegarrd, "Calculation of average PSNR differences between RD-curves," VCEG-M33, 2001.
37. [37] Jamali, M. and Coulombe, S., 2018. Fast HEVC intra mode decision based on RDO cost prediction. IEEE Transactions on Broadcasting, 65(1), pp.109-122.
38. [38] Gu, J., Tang, M., Wen, J. and Han, Y., 2017. Adaptive intra candidate selection with early depth decision for fast intra prediction in HEVC. IEEE Signal Processing Letters, 25(2), pp.159-163.
Send email to the article author
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
