skip to main content
10.1145/3582177.3582188acmotherconferencesArticle/Chapter ViewAbstractPublication PagesipmvConference Proceedingsconference-collections
research-article

VVC Coding Unit Partitioning Decision based on Naive Bayes Theory

Published:31 March 2023Publication History

ABSTRACT

Versatile Video Coding (VVC) is the latest video coding standard, which uses a hybrid coding model. VVC achieves 50% bitrate saving compared with High Efficiency Video Coding (HEVC) standard. However, the encoding complexity of VVC is higher. In this work, a fast partition decision algorithm is proposed to reduce the encoding complexity of VVC, and the CU splitting or no splitting is modeled as a binary classification problem based on Naive Bayes theory. This method has good performance and balances encoding efficiency and encoding complexity. Experimental results show that, compared with the VVC reference software model, the proposed algorithm can reduce encoding time by 48.00%, while the loss of the BD-rate is only 1.69%.

References

  1. Xiantao Jiang, F. Richard Yu(*), T. Song, Z. Ma, Y. Song, and D. Zhu, Blockchain-Enabled Cross-Domain Object Detection for Autonomous Driving: A Model Sharing Approach, IEEE Internet of Things Journal, vol. 7, no. 5, pp. 3681-3692, May 2020.Google ScholarGoogle ScholarCross RefCross Ref
  2. Xiantao Jiang(*), F. Richard Yu, Tian Song, and Victor C.M. Leung. A Survey on Multi-Access Edge Computing Applied to Video Streaming: Research Issues and Challenges, IEEE Communications Surveys and Tutorials, vol.23, no.2, pp.871-903,Secondquarter 2021.Google ScholarGoogle ScholarCross RefCross Ref
  3. Xiantao Jiang(*); F. Richard Yu; Tian Song; V. C. M. Leung. Resource Allocation of Video Streaming over Vehicular Networks: A Survey, Some Research Issues and Challenges, IEEE Transactions on Intelligent Transportation Systems, vol. 22,no.7, pp.5955 - 5975, July 2021.Google ScholarGoogle Scholar
  4. Xiantao Jiang, F. Richard Yu(*), Tian Song, and Victor C.M. Leung, Edge Intelligence for Object Detection in Blockchain-Based Internet of Vehicles: Convergence of Symbolic and Connectionist AI, IEEE Wireless Communications, vol. 28, no. 4, pp. 49-55, August 2021.Google ScholarGoogle ScholarCross RefCross Ref
  5. Y.K. Wang, , The high-level syntax of the versatile video coding (VVC) standard, IEEE Trans. Circuits Syst. Video Technol. (2021), https://doi.org/10.1109/TCSVT.2021.3070860.Google ScholarGoogle ScholarCross RefCross Ref
  6. F. Bossen, X. Li, K. Suehring, , AHG report: Test model software development (AHG3), JVET-Q0003, Jan 2019.Google ScholarGoogle Scholar
  7. A. Tissier, A. Mercat, T. Amestoy, W. Hamidouche, J. Vanne, D. Menard, Complexity reduction opportunities in the future VVC intra encoder, in Proc.2019 IEEE 21st International Workshop on Multimedia Signal Processing (MMSP), 2019, pp. 1–6.Google ScholarGoogle Scholar
  8. F. Bossen, X. Li, K. Suehring, AHG report: Test model software development (AHG3), JVET-M0003, Jan. 2019.Google ScholarGoogle Scholar
  9. B. Bross, J. Chen, S. Liu, “Versatile Video Coding Editorial Refinements on Draft 10”, JVET-T2001, Oct. 2020Google ScholarGoogle Scholar
  10. Z. Liu, X. Yu, Y. Gao, S. Chen, X. Ji, D. Wang, CU partition mode decision for HEVC hardwired intra encoder using convolution neural network, IEEE Trans. Image Process. 25 (11) (Nov. 2016) 5088–5103, https://doi.org/10.1109/TIP.2016.2601264.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Z. Wang, S. Wang, X. Zhang, S. Wang, S. Ma, Fast QTBT partitioning decision for inter frame coding with convolution neural network, in Proc. 2018 25th IEEE International Conference on Image Processing (ICIP), 2018, pp. 2550–2554.Google ScholarGoogle Scholar
  12. X. Shen, L. Yu, CU splitting early termination based on weighted SVM, in: Proc. Image Video 2013, 2013, p. 4.Google ScholarGoogle Scholar
  13. W. Kuang, Y.-L. Chan, S.-H. Tsang, W.-C. Siu, Online-learning-based Bayesian decision rule for fast intra mode and CU partitioning algorithm in HEVC screen content coding, IEEE Trans. Image Process. 29 (2020) 170–185, https://doi.org/ 10.1109/TIP.2019.2924810.Google ScholarGoogle ScholarCross RefCross Ref
  14. X. Shen, L. Yu, J. Chen, Fast coding unit size selection for HEVC based on Bayesian decision rule, in Proc. 2012 Picture Coding Symposium, 2012,pp. 453–456.Google ScholarGoogle ScholarCross RefCross Ref
  15. S. Cho, M. Kim, Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding, IEEE Trans. Circuits Syst. Video Technol. 23 (9)(Sept. 2013) 1555–1564, https://doi.org/10.1109/TCSVT.2013.2249017.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Qiuwen Zhang, Tengyao Cui, Lixun Huang, Bin Jiang, Jinchao Zhao,Low-complexity intra coding scheme based on Bayesian and L-BFGS for VVC,Digital Signal Processing,Volume 127,2022,103539,ISSN 1051-2004, https://doi.org/10.1016/j.dsp.2022.103539.Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Song, Y., Zeng, B., Wang, M. An efficient low-complexity block partition scheme for VVC intra coding. J Real-Time Image Proc 19, 161–172 (2022). https://doi.org/10.1007/s11554-021-01174-z.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. G. Bjontegaard, Calculation of average PSNR differences between RD-curves, VCEG-M33, 2001.Google ScholarGoogle Scholar

Index Terms

  1. VVC Coding Unit Partitioning Decision based on Naive Bayes Theory

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      IPMV '23: Proceedings of the 2023 5th International Conference on Image Processing and Machine Vision
      January 2023
      107 pages
      ISBN:9781450397926
      DOI:10.1145/3582177

      Copyright © 2023 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 31 March 2023

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited
    • Article Metrics

      • Downloads (Last 12 months)22
      • Downloads (Last 6 weeks)2

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format