Browse > Article
http://dx.doi.org/10.3745/JIPS.04.0186

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)
Publication Information
Journal of Information Processing Systems / v.16, no.4, 2020 , pp. 959-974 More about this Journal
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
CU Decision; HEVC; Neighborhood Prediction; Optimal Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI
3 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.
4 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.   DOI
5 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.
6 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.   DOI
7 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.
8 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.   DOI
9 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.   DOI
10 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.   DOI
11 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.
12 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.   DOI
13 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.   DOI
14 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.   DOI
15 F. Bossen, "Common Test Conditions and Software Reference Configurations," document JCTVC-G1200, Geneva, Switzerland, 2011.
16 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.   DOI
17 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.   DOI
18 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.
19 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.   DOI
20 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.
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/.