ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Adaptive block tree structure for video coding

  • Baek, Aram (Department of Multimedia Engineering, Hanbat National University) ;
  • Gwon, Daehyeok (Department of Multimedia Engineering, Hanbat National University) ;
  • Son, Sohee (Department of Multimedia Engineering, Hanbat National University) ;
  • Lee, Jinho (Broadcasting Media Research Group, Electronics and Telecommunications Research Institute) ;
  • Kang, Jung-Won (Broadcasting Media Research Group, Electronics and Telecommunications Research Institute) ;
  • Kim, Hui Yong (Broadcasting Media Research Group, Electronics and Telecommunications Research Institute) ;
  • Choi, Haechul (Department of Multimedia Engineering, Hanbat National University)
  • Received : 2019.02.17
  • Accepted : 2020.07.10
  • Published : 2021.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

The Joint Video Exploration Team (JVET) has studied future video coding (FVC) technologies with a potential compression capacity that significantly exceeds that of the high-efficiency video coding (HEVC) standard. The joint exploration test model (JEM), a common platform for the exploration of FVC technologies in the JVET, employs quadtree plus binary tree block partitioning, which enhances the flexibility of coding unit partitioning. Despite significant improvement in coding efficiency for chrominance achieved by separating luminance and chrominance tree structures in I slices, this approach has intrinsic drawbacks that result in the redundancy of block partitioning data. In this paper, an adaptive tree structure correlating luminance and chrominance of single and dual trees is presented. Our proposed method resulted in an average reduction of -0.24% in the Y Bjontegaard Delta rate relative to the intracoding of JEM 6.0 common test conditions.

Keywords

References

  1. High efficiency video coding (HEVC), Rec, ITU-T H.265 and ISO/IEC 23008-2, Jan. 2013.
  2. I. Kim et al., Block partitioning structure in the HEVC standard, IEEE Trans. Circuits Syst. Video Technol. 22 (2012), 1697-1706. https://doi.org/10.1109/TCSVT.2012.2223011
  3. T. Wiegand et al., Overview of the H.264/AVC video coding standard, IEEE Trans. Circuits Syst. Video Technol. 13 (2003), 560-576. https://doi.org/10.1109/TCSVT.2003.815165
  4. ITU-T/ISO/IEC JVET, Algorithm description of joint exploration test model 1, JVET-A0001, Oct. 2015.
  5. ITU-T SG16, Block partitioning structure for next generation video coding, COM16-C966, Sept. 2015.
  6. G. J. Sullivan and R. L. Baker, Efficient quadtree coding of images and video, IEEE Trans. Image Process. 3 (1994), 327-331. https://doi.org/10.1109/83.287030
  7. P. Salembier and L. Garrido, Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval, IEEE Trans. Image Process. 9 (2000), 561-576. https://doi.org/10.1109/83.841934
  8. ITU-T/ISO/IEC JVET, Report of AHG on JEM software development, JVET-B0006, Feb. 2016.
  9. ITU-T/ISO/IEC JVET, Quadtree plus binary tree structure integration with JEM tools, JVET-B0023, Feb. 2016.
  10. ITU-T/ISO/IEC JVET, Grouped signaling for transform in QTBT, JVET-C0054, May. 2016.
  11. ITU-T/ISO/IEC JVET, Multi-type-tree, JVET-D0117, Jan. 2016.
  12. ITU-T/ISO/IEC JVET, Asymmetric coding units in QTBT, JVET-D0064, Jan. 2016.
  13. ITU-T/ISO/IEC JVET, Report of AHG3 on JEM software development, JVET-D0003, Oct. 2016.
  14. G. J. Sullivan et al., Overview of the High Efficiency Video Coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol. 22 (2012), 1648-1667.
  15. M. Winken et al., Transform coding in the HEVC test model, in Proc. IEEE Int. Conf. Image Process (Brussels, Belgium), Sept. 2011, pp. 3693-3696.
  16. J.-R. Ohm et al., Comparison of the coding efficiency of video coding standards including High Efficiency Video Coding (HEVC), IEEE Trans. Circuits Syst. Video Technol. 22 (2012), 1668-1683.
  17. I.-K. Kim et al., Coding efficiency improvement of HEVC using asymmetric motion partitioning, in Proc. IEEE Int. Symp. Broadband Multimedia Syst. Broadcast. (Seoul, Rep. of Korea) June 2012, pp. 1-4.
  18. Y.-H. Tan et al., On residual quad-tree coding in HEVC, in Proc. IEEE Int. Workshop Multimedia Signal Process. (Hangzhou, China), Oct. 2011, pp. 1-4.
  19. S. Cho and M. Kim, Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding, IEEE Trans. Circuits Syst. Video Technol. 23 (2013), 1555-1564. https://doi.org/10.1109/TCSVT.2013.2249017
  20. ITU-T/ISO/IEC JVET, AHG5: Experiment on JEM default setting, JVET-D0052, Oct. 2016.
  21. ITU-T/ISO/IEC JVET, AHG5: Fast encoding setting for JEM, JVET-D0053, Oct. 2016.
  22. ITU-T/ISO/IEC JVET, AHG5: Fast QTBT encoding configuration, JVET-D0095, Oct. 2016.
  23. ITU-T/ISO/IEC JVET, AHG5: Improved fast encoding setting, JVET-E0023, Jan. 2017.
  24. ITU-T/ISO/IEC JVET, AHG5: Improved fast algorithm in JEM4.0, JVET-E0078, Jan. 2017.
  25. T. Lin et al., Fast binary tee partition decision in H.266/FVC intra coding, in Proc. IEEE Int. Conf. Consumer Electron. (Taichung, Taiwan), May 2018, https://doi.org/10.1109/ICCE-China.2018.8448619.
  26. C. Li, C. Li, and J. Liu, Fast intra candidate selection and CU split in intra prediction for Future Video Coding, in Proc. IEEE Int. Conf. Safety Produce Inform. (Chongqing, China), Dec. 2018, pp. 723-727.
  27. A. Wieckowski et al., Fast partitioning decision strategies for the upcoming Versatile Video Coding (VVC) standard, in Proc. IEEE Int. Conf. Image Process. (Taipei, Taiwan), Sept. 2019, pp. 4130-4134.
  28. ITU-T/ISO/IEC JVET, JVET common test conditions and software reference configurations, JVET-G1010, Aug. 2017.
  29. ITU-T/ISO/IEC JVET, Joint call for evidence on video compression with capability beyond HEVC, JVET-F1002, Apr. 2017.
  30. ITU-T/ISO/IEC JVET, Report of AHG3 on JEM software development, JVET-G0003, Aug. 2017.
  31. A. Baek et al., QTBT performance analysis according to binary tree depth in joint exploration model, in Proc. Int. Conf. Electron., Electr. Eng., Comput. Sci. (Croatia), July 2017, pp. 74-75.
  32. A. Baek et al., QTBT performance analysis according to maximum binary tree size, in Proc. Int. Conf. Electron., Electr. Eng., Comput. Science (EEECS), Cambodia, Vol 5, Feb. 2018.
  33. G. Bjontegaard, Calculation of average PSNR differences between RD curves, document VCEG-M33, ITU-T Q6/16, Apr. 2001.
  34. G. Bjontegaard, Improvements of the BD-PSNR model, document VCEG-AI11, ITU-T Q6/16, July 2008.
  35. D. Marpe, H. Schwarz, and T. Wiegand, Context-adaptive binary arithmetic coding in the H.264/AVC video compression standard, IEEE Trans. Circuits Syst. Video Technol. 13 (2003), 620-636. https://doi.org/10.1109/TCSVT.2003.815173
  36. ITU-T/ISO/IEC JVET, Multiple Direct Modes for chroma intra coding, JVET-D0111, Oct. 2016.