Browse > Article
http://dx.doi.org/10.5909/JBE.2020.25.3.338

Gradient-Based Methods of Fast Intra Mode Decision and Block Partitioning in VVC  

Yoon, Yong-Uk (Korea Aerospace University, School of Electronics and Information Engineering)
Park, Dohyeon (Korea Aerospace University, School of Electronics and Information Engineering)
Kim, Jae-Gon (Korea Aerospace University, School of Electronics and Information Engineering)
Publication Information
Journal of Broadcast Engineering / v.25, no.3, 2020 , pp. 338-345 More about this Journal
Abstract
Versatile Video Coding (VVC), which has been developing as a next generation video coding standard, has adopted various techniques to achieve more than twice the compression performance of HEVC (High Efficiency Video Coding). The recently released VVC Test Model (VTM) shows 38% Bjontegaard Delta bitrate (BD-rate) improvement and 9x/1.6x encoding/decoding complexity over HEVC. In order to reduce such increased complexity, various fast algorithms have been proposed. In this paper, gradient-based methods of fast intra mode decision and block splitting are presented. Experimental results show that, compared to VTM6.0, the proposed method gives up to 65% encoding time reduction with 3.54% BD-rate loss in All-Intra (AI) configuration.
Keywords
VVC; VTM; Fast algorithm; Block partitioning; Intra prediction mode;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z. Jin, P. An, C. Yang and L. Shen, "Fast QTBT Partition Algorithm for Intra Frame Coding through Convolutional Neural Network," IEEE Access, Vol. 6, pp. 54660-54673, 2018, https://doi.org/10.1109/ACCESS.2018.2872492   DOI
2 H. Yang, L. Shen, X. Dong, Q. Ding, P. An, and G. Jiang, "Low Complexity CTU Partition Structure Decision and Fast Intra Mode Decision for Versatile Video Coding," IEEE Transactions on Circuits and Systems for Video Technology, 2019, https://doi.org/10.1109/TCSVT.2019.2904198
3 S.-H. Park and J.-W, Kang, "Context-Based Ternary Tree Decision Method in Versatile Video Coding for Fast Intra Coding," IEEE Access, Vol. 7, pp. 172597-172605, 2019, https://doi.org/10.1109/ACCESS.2019.2956196   DOI
4 J. Chen, Y. Ye and S. Kim, "Algorithm description for Versatile Video Coding and Test Model 6," Joint Video Experts Team of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-O2002, July 2019.
5 F. Bossen, J. Boyce, X. Li. V. Sergin and K. Suhring, "JVET common test conditions and software reference configurations for SDR video," Joint Video Experts Team of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-N1010, March 2019.
6 B. Bross, J. Chen, S. Liu and Y.-K. Wang, "Versatile Video Coding (Draft 6)," Joint Video Experts Team of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-P2001, July 2019.
7 Available at: https://vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/-/tags
8 T. Fu, H. Zhang, F. Mu and H. Chen, "Fast CU Partitioning Algorithm for H.266/VVC Intra-Frame Coding," Proceeding of IEEE International Conference on Multimedia and Expo (ICME), Shanghai, China, pp.55-60, 2019, https://doi.org/10.1109/ICME.2019.00018
9 Z. Wang, S. Wang, J. Zhang, S. Wang and S. Ma, "Probabilistic Decision Based Block Partitioning for Future Video Coding," IEEE Transactions on Image Processing, Vol.29, No.3, pp.1475-1486, March 2018, https://doi.org/10.1109/TIP.2017.2778564
10 A. Wieckowski, J. Ma, H. Schwarz, D. Marpe and T. Wiegand, "Fast Partitioning Decision Strategies for The Upcoming Versatile Video Coding (VVC) Standard," Proceeding of IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan, pp.4130-4134, 2019, https://doi.org/10.1109/ICIP.2019.8803533
11 A. Tissier, A. Mercat, T. Amestoy, W. Hamidouche, J. Vanne and D. Menard, "Complexity Reduction Opportunities in the Future VVC Intra Encoder," Proceeding of IEEE 21st International Workshop on Multimedia Signal Processing (MMSP), Kuala Lumpur, Malaysia, pp.1-6, 2019, https://doi.org/10.1109/MMSP.2019.8901754