EFFICIENCY IMPROVEMENT OF CODING METHOD BY INTRAFRAME PREDICTION IN H.265 / HEVC STANDARD

The paper presents the study of video data encoding methods by intraframe prediction in N. 265/HEVC standard. A rapid decision-making scheme for intraframe predictions is proposed. According to the proposed scheme the complexity of the texture block coding is firstly calculated and the threshold value for rapid selection of the block coding size is set. That reduces the number of possible prediction modes. The existing and proposed encoding methods were tested on several video sequences by modeling in Visual C++ environment. To evaluate the methods criteria of video sequence quality (PSNR), bitrate and encoding time were used. The results showed that compared with the reference software of HEVC – HM 16.0, the proposed scheme gives the possibility to reduce the encoding time by approximately 13.6%, while the scheme suffers from a negligible average PSNR loss (dB 0.0033). The application of the proposed approach can reduce significantly the encoding time instead of the traditional encoding in the H. 265/HEVC video codec and can be recommended for the further study by the JCT-VC (Joint Collaborative Team on video Coding).

1. 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
2. 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, pp. 1649–1668. doi: 10.1109/TCSVT.2012.2221191
3. 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
4. Nguyen V.T. Analysis of coding methods and algorithms in H.265/HEVC modern hybrid video codec. Proc. 6^th
   All-Russian Congress of Young Scientists. St. Petersburg, Russia, 2017, pp. 151–153. (In Russian)
5. 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
6. Helle P., Oudin S., Bross B., Marpe P. et al. Block merging for quadtree-based partitioning in HEVC. IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1720–1731. doi: 10.1109/TCSVT.2012.2223051
7. Piao Y., Min J., Chen J. Encoder improvement of unified intra prediction. JCT-VC, C207. Guangzhou, CN, 2010.
8. Pan F., Lin X., Rahardja S., Lim K., Li Z., Wu D. et al. Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Transactions on Circuits and Systems for Video Technology, 2005, vol. 15, no. 7, pp. 813–822. doi: 10.1109/TCSVT.2005.848356
9. Tsai A.-C., Wang J.-F., Yang J.-F., Lin W.-G. Effective subblock based and pixel-based fast direction detections for H.264 intra prediction. IEEE Transactions on Circuits and Systems for Video Technology, 2008, vol. 18, no. 7,
   pp. 975–982. doi: 10.1109/TCSVT.2008.920742
10. Huang Y.-H., Ou T.-S., Chen H. Fast decision of block size, prediction mode, and intra block for H.264 intra prediction. IEEE Transactions on Circuits and Systems for Video Technology, 2010, vol. 20, no. 8, pp. 1122–1132. doi: 10.1109/TCSVT.2010.2057018
11. Bharanitharan K., Liu B.-D., Yang J.-F., Tsai W.-C. A low complexity detection of discrete cross differences for fast H.264/AVC intra prediction. IEEE Transactions on Multimedia, 2008, vol. 10, no. 7, pp. 1250–1260. doi: 10.1109/TMM.2008.2004904
12. Tsai A.-C., Paul A., Wang J.-C., Wang J.-F. Intensity gradient technique for efficient intra-prediction in H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 2008, vol. 18, no. 5, pp. 694–698. doi: 10.1109/TCSVT.2008.919113
13. Zeng H., Ma K.-K., Cai C. Hierarchical intra mode decision for H.264/AVC. IEEE Transactions on Circuits and Systems for Video Technology, 2010, vol. 20, no. 6, pp. 907–912. doi: 10.1109/TCSVT.2010.2045802
14. Tan Y.H., Yeo C., Tan H.L., Li Z.G. On residual quad-tree coding in HEV. Proc. IEEE 13^th Int. Workshop on Multimedia Signal Processing. Hangzhou, 2011, 4 p. doi: 10.1109/MMSP.2011.6093805
15. Bjontegaard G. Calculation of average PSNR differences between RD-curves. Technical Report VCEG-M33 – ITU-T SG16/Q6. Austin, USA, 2001. Available at: http://wftp3.itu.int/av-arch/video-site/0104_Aus/VCEG-M33.doc (accessed: 20.12.2017).
16. Zhao L., Zhang L., Ma S., Zhao D., Gao W. Further encoder improvement of intra mode decision. JCTVC-D283. Daegu, KR, 2011.
17. Shen L., Liu Z., Zhang X., Zhao W., Zhang Z. An effective CU size decision method for HEVC encoders. IEEE Transactions on Multimedia, 2013, vol. 15, no. 2,
    pp. 465–470. doi: 10.1109/TCSVT.2010.2045802
18. Zhang H., Ma Z. Early termination schemes for fast intra prediction in high-efficiency video coding. Proc. IEEE International Symposium on Circuits and Systems, 2013, pp. 45–48. doi: 10.1109/ISCAS.2013.6571778
19. 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
20. Xin L., Xiao N., Martin G., Hu Y., Jin X. Fast intra coding implementation for high efficiency video coding (HEVC). Proc. Data Compression Conference. Snowbird, USA, 2017, pp. 201–210. doi: 10.1109/DCC.2017.4
21. Tian G., Goto S. Content adaptive prediction unit size decision algorithm for HEVC intra coding. Proc. Picture Coding Symposium. Krakow, Poland,2012, pp. 405–408. doi: 10.1109/PCS.2012.6213317
22. Siast J., Stankowski J., Domanski M. Hierarchical fast selection of intraframe prediction mode in HEVC. International Journal of Electronics and Telecommunications, 2016, vol. 62, no. 2, pp. 147–151. doi: 10.1515/eletel-2016-0020

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