Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

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

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)
  • 윤용욱 (한국항공대학교 항공전자정보공학부) ;
  • 박도현 (한국항공대학교 항공전자정보공학부) ;
  • 김재곤 (한국항공대학교 항공전자정보공학부)
  • Received : 2020.03.25
  • Accepted : 2020.05.04
  • Published : 2020.05.30
Download PDF
⟨ Previous Next ⟩

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.

차세대 비디오 부호화 표준으로 진행중인 VVC(Versatile Video Coding)는 HEVC(High Efficiency Video Coding)보다 두 배 이상의 압축 성능을 달성하기 위해 다양한 기술들을 채택하고 있다. 최근 배포된 VVC 참조 SW 코덱인 VTM(VVC Test Model)은 HEVC 대비 38% 이상의 BD-rate 부호화 성능 향상을 보이는 반면 부호화와 복호화 복잡도가 각각 9배, 2배 정도 증가를 보인다. 특히, 재귀적 MTT(Multi-Type Tree) 분할 구조와 HEVC 대비 2배로 증가한 화면내 예측모드 수로 인해 상당한 부호화기의 복잡도가 증가하였으며, 이를 감소시키기 위한 다양한 기법들이 연구되고 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위하여 블록내 화소의 기울기를 이용한 고속 화면내 예측모드 결정 및 블록분할 기법을 제시한다. 실험결과 VTM6.0 대비 AI(All Intra) 부호화 구조에서 3.54%의 부호화 성능 감소와 65%의 부호화 시간 절감 효과를 얻었다.

Keywords

References

  1. 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.
  2. Available at: https://vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/-/tags
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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.
  11. 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.