FAST IN-FRAME CODING ALGORITHM FOR HEVC BASED ON PROBABILITY OF MODE SELECTION

Doan Tien Ban, Tropchenko A.A. Fast in-frame coding algorithm for HEVC based on probability of mode selection. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2020, vol. 20, no. 1, pp. 74–81 (in Russian). doi: 10.17586/2226-1494-2020-20-1-74-81

Subject of Research. The in-frame encoding process in the standard of high-efficiency encoding of video images is considered. The analysis of mode selection probability is carried out; the algorithm of fast prediction mode selection is proposed. Method. It is proposed to select a set of 11 modes with the highest probability of selection of the 35 possible modes of the standard “default” algorithm, as input data for further refined selection. Depending on the results obtained, another stage is added, where the choice is reduced up to 4 modes. The selected modes are used in a two-stepoptimization process, which selects the best mode for the current encoding block. Main Results. The proposed algorithm is implemented in the C++ development environment. A number of standard video sequences with four quantization parameter values is used for testing. The results of the carried out experiments show that the proposed fast algorithm reduces the encoding time by 17.03 % compared to HM-16.20 reference software, with an increase in transmission speed by 1.26 % and a loss of quality only by 0.033 dB. Practical Relevance. The proposed fast algorithm provides a reduction in computational costs with an extremely negligible loss of quality of the restored video sequence. It can be used as a standard H265 video codec block for replacement of the existing in-frame prediction block in the reference program to speed up the video compression process.

1. Ohm J.-R., Sullivan G.J., Schwarz H., Tan T.K., Wiegand T. Comparison of the coding efficiency of video coding standards- including high efficiency video coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1669–1684. doi: 10.1109/TCSVT.2012.2221192
2. Wiegand T., Sullivan G.J., Bjontegaard G., Luthra A. Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 2003, vol. 13, no. 7, pp. 560–576. doi: 10.1109/TCSVT.2003.815165
3. Sullivan G.J., Ohm J.-R., Han W.-J., Wiegand T. Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no 12, P. 1649–1668. doi: 10.1109/TCSVT.2012.2221191
4. Lainema J., Bossen F., Han W.-J., Min J., Ugur K. Intra coding of the HEVC Standard. IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1792–1801. doi: 10.1109/TCSVT.2012.2221525
5. Piao Y., Min J., Chen J. Encoder improvement of unified intra prediction. JCT-VC, C207. Guangzhou, CN, 2010.
6. Hosseini E., Pakdaman F., Hashemi M.R., Ghanbari M. A computationally scalable fast intra coding scheme for HEVC video encoder. Multimedia Tools and Applications, 2019, vol. 78, no. 9, pp. 11607–11630. doi: 10.1007/s11042-018-6713-y
7. Min B., Cheung R.C. A fast CU size decision algorithm for the HEVC intra encoder. IEEE Transactions on Circuits and Systems for Video Technology, 2015, vol. 25, no. 5, pp. 892–896. doi: 10.1109/TCSVT.2014.2363739
8. Nguyen Van Truong, Tropchenko A.A., Doan Tien Ban. Efficiency improvement of coding method by intraframe prediction in H.265/ HEVC standard. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 2, pp. 255– 261. (in Russian). doi: 10.17586/2226-1494-2018-18-2-255-261
9. Jamali M., Coulombe S. Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients. Proc. 18th IEEE International Workshop on Multimedia Signal Processing (MMSP 2016), 2016, pp. 7813356. doi: 10.1109/MMSP.2016.7813356
10. Kim H.-S., Park R.-H. Fast CU partitioning algorithm for HEVC using an online-learning-based Bayesian decision rule. IEEE Transactions on Circuits and Systems for Video Technology, 2016, vol. 26, no. 1, pp. 130–138. doi: 10.1109/TCSVT.2015.2444672
11. Tseng C.-F., Lai Y.-T. Fast coding unit decision and mode selection for intra-frame coding in high-efficiency video coding. IET Image Processing, 2016, vol. 10, no. 3, pp. 215–221. doi: 10.1049/iet-ipr.2015.0154
12. Zhang H., Ma Z. Fast intra prediction for high efficiency video coding. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2012, vol. 7674, pp. 568–577. doi: 10.1007/978-3-642-34778-8_53
13. Gwon D., Choi H., Youn J.M. HEVC fast intra mode decision based on edge and SATD cost. Proc. 1st Asia Pacific Conference on Multimedia and Broadcasting, 2015, pp. 74–78. doi: 10.1109/APMediaCast.2015.7210287
14. Kim T.S., Sunwoo M.H., Chung J.-G. Hierarchical fast mode decision algorithm for intra prediction in HEVC. Proc. IEEE International Symposium Circuits and Systems (ISCAS), 2015, pp. 2792–2795. doi: 10.1109/ISCAS.2015.7169266
15. Lu X., Xiao N., Hu Y., Wu Z., Martin G. Fast mode decision for HEVC intra coding with efficient mode skipping and improved RMD. Proc. 18th IEEE International Workshop on Multimedia Signal Processing (MMSP 2016), 2016, pp. 7813355. doi: 10.1109/MMSP.2016.7813355
16. Wang Y., Fan X., Zhao L., Ma S., Zhao D., Gao W. A fast intra coding algorithm for HEVC. Proc. IEEE International Conference on Image Processing (ICIP), 2014, pp. 4117–4121. doi: 10.1109/ ICIP.2014.7025836
17. Shang X., Wang G., Fan T., Li Y. Fast CU size decision and PU mode decision algorithm in HEVC intra coding. Proc. IEEE International Conference on Image Processing (ICIP), 2015, pp. 1593–1597. doi: 10.1109/ICIP.2015.7351069
18. Zhang T., Sun M.-T., Zhao D., Gao W. Fast intra-mode and CU size decision for HEVC. IEEE Transactions on Circuits and Systems for Video Technology, 2017, vol. 27, no. 8, pp. 1714–1726. doi: 10.1109/TCSVT.2016.2556518
 

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License