Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Fast CU Size Decision Optimal Algorithm Based on Neighborhood Prediction for HEVC

  • Wang, Jianhua (College of Electronic Engineering, South China Agricultural University) ;
  • Wang, Haozhan (College of Electronic Engineering, South China Agricultural University) ;
  • Xu, Fujian (College of Electronic Engineering, South China Agricultural University) ;
  • Liu, Jun (College of Automation, Guangdong Polytechnic Norma University) ;
  • Cheng, Lianglun (College of Automation, Guangdong University of Technology)
  • Received : 2018.04.26
  • Accepted : 2020.02.11
  • Published : 2020.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

High efficiency video coding (HEVC) employs quadtree coding tree unit (CTU) structure to improve its coding efficiency, but at the same time, it also requires a very high computational complexity due to its exhaustive search processes for an optimal coding unit (CU) partition. With the aim of solving the problem, a fast CU size decision optimal algorithm based on neighborhood prediction is presented for HEVC in this paper. The contribution of this paper lies in the fact that we successfully use the partition information of neighborhood CUs in different depth to quickly determine the optimal partition mode for the current CU by neighborhood prediction technology, which can save much computational complexity for HEVC with negligible RD-rate (rate-distortion rate) performance loss. Specifically, in our scheme, we use the partition information of left, up, and left-up CUs to quickly predict the optimal partition mode for the current CU by neighborhood prediction technology, as a result, our proposed algorithm can effectively solve the problem above by reducing many unnecessary prediction and partition operations for HEVC. The simulation results show that our proposed fast CU size decision algorithm based on neighborhood prediction in this paper can reduce about 19.0% coding time, and only increase 0.102% BD-rate (Bjontegaard delta rate) compared with the standard reference software of HM16.1, thus improving the coding performance of HEVC.

Keywords

References

  1. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, "Overview of the high efficiency video coding (HEVC) standard," IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, 2012. https://doi.org/10.1109/TCSVT.2012.2221191
  2. W. J. Han, J. Min, I. K. Kim, E. Alshina, A. Alshin, T. Lee, et al., "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools," IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 12, pp. 1709-1720, 2010. https://doi.org/10.1109/TCSVT.2010.2092612
  3. G. J. Sullivan and J. R. Ohm, "Recent developments in standardization of high efficiency video coding (HEVC)," in Proceedings of SPIE 7798: Applications of Digital Image Processing XXXIII. Bellingham, WA: International Society for Optics and Photonics, 2010.
  4. J. Vanne, M. Viitanen, and T. D. Hamalainen, "Efficient mode decision schemes for HEVC inter prediction," IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 9, pp. 1579-1593, 2004. https://doi.org/10.1109/TCSVT.2014.2308453
  5. Y. Lu, Q. Zhang, and B. Wei, "Real-time CPU based H. 265/HEVC encoding solution with x86 platform technology," in Proceedings of 2015 International Conference on Computing, Networking and Communications (ICNC), Garden Grove, CA, 2015, pp. 418-421.
  6. M. T. Pourazad, C. Doutre, M. Azimi, and P. Nasiopoulos, "HEVC: the new gold standard for video compression: how does HEVC compare with H. 264/AVC?," IEEE Consumer Electronics Magazine, vol. 1, no. 3, pp. 36-46, 2012. https://doi.org/10.1109/MCE.2012.2192754
  7. Joint Collaborative Team on Video Coding (JCT-VC), "Architectural outline of proposed High Efficiency Video Coding (HEVC) design elements," document JCTVC-A202, Dresden, Germany, 2010.
  8. T. Zhang, M. T. Sun, D. Zhao, and W. Gao, "Fast intra-mode and CU size decision for HEVC," IEEE Transactions on Circuits and Systems for Video Technology, vol. 27, no. 8, pp. 1714-1726, 2016. https://doi.org/10.1109/TCSVT.2016.2556518
  9. J. M. Ha, J. H. Bae, and M. H. Sunwoo, "Texture-based fast CU size decision algorithm for HEVC intra coding," in Proceedings of 2016 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), Jeju, South Korea, 2016, pp. 702-705.
  10. X. Zhou, G. Shi, and W. Zhou, "Perceptual CU size decision and fast prediction mode decision algorithm for HEVC intra coding," in Proceedings of 2016 IEEE International Symposium on Multimedia (ISM), San Jose, CA, 2016, pp. 375-378.
  11. Y. Song, Y. Zeng, X. Li, B. Cai, and G. Yang, "Fast CU size decision and mode decision algorithm for intra prediction in HEVC," Multimedia Tools and Applications, vol. 76, no. 2, pp. 2001-2017, 2017. https://doi.org/10.1007/s11042-015-3155-7
  12. D. Ruiz, G. Fernandez-Escribano, V. Adzic, H. Kalva, J. L. Martinez, and P. Cuenca, "Fast CU partitioning algorithm for HEVC intra coding using data mining," Multimedia Tools and Applications, vol. 76, no. 1, pp. 861-894, 2017. https://doi.org/10.1007/s11042-015-3014-6
  13. Y. F. Cen, W. L. Wang, and X. W. Yao, "A fast CU depth decision mechanism for HEVC," Information Processing Letters, vol. 115, no. 9, pp. 719-724, 2015. https://doi.org/10.1016/j.ipl.2015.04.001
  14. Q. Zhang, J. Zhao, X. Huang, and Y. Gan, "A fast and efficient coding unit size decision algorithm based on temporal and spatial correlation," Optik, vol. 126, no. 21, pp. 2793-2798, 2015. https://doi.org/10.1016/j.ijleo.2015.07.026
  15. X. Shang, G. Wang, T. Fan, and Y. Li, "Fast CU size decision and PU mode decision algorithm in HEVC intra coding," in Proceedings of 2015 IEEE International Conference on Image Processing (ICIP), Quebec City, Canada, 2015, pp. 1593-1597.
  16. L. Shen, Z. Zhang, X. Zhang, P. An, and Z. Liu, "Fast TU size decision algorithm for HEVC encoders using Bayesian theorem detection," Signal Processing: Image Communication, vol. 32, pp. 121-128, 2015. https://doi.org/10.1016/j.image.2015.01.008
  17. S. Ahn, B. Lee, and M. Kim, "A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 3, pp. 422-435, 2015. https://doi.org/10.1109/TCSVT.2014.2360031
  18. J. Lee, S. Kim, K. Lim, and S. Lee, "A fast CU size decision algorithm for HEVC," IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 3, pp. 411-421, 2015. https://doi.org/10.1109/TCSVT.2014.2339612
  19. X. Shen, L. Yu, and J. Chen, "Fast coding unit size selection for HEVC based on Bayesian decision rule," in Proceedings of 2012 Picture Coding Symposium, Krakow, Poland, 2012, pp. 453-456.
  20. F. Bossen, "Common Test Conditions and Software Reference Configurations," document JCTVC-G1200, Geneva, Switzerland, 2011.
  21. G. Bjontegaard, "Calculation of average PSNR differences between RD-curves," document VCEG-M33, Austin, TX, 2001.
  22. Joint Collaborative Team on Video Coding (JCT-VC), "Subversion Repository for the HEVC Test Model Version HM16.1," [Online]. Available: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.1/.