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


Jianhua Wang, Haozhan Wang, Fujian Xu, Jun Liu, Lianglun Cheng, Journal of Information Processing Systems Vol. 16, No. 4, pp. 959-974, Aug. 2020  

https://doi.org/10.3745/JIPS.04.0186
Keywords: CU Decision, HEVC, Neighborhood Prediction, Optimal Algorithm
Fulltext:

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Wang, J., Wang, H., Xu, F., Liu, J., & Cheng, L. (2020). A Fast CU Size Decision Optimal Algorithm Based on Neighborhood Prediction for HEVC. Journal of Information Processing Systems, 16(4), 959-974. DOI: 10.3745/JIPS.04.0186.

[IEEE Style]
J. Wang, H. Wang, F. Xu, J. Liu, L. Cheng, "A Fast CU Size Decision Optimal Algorithm Based on Neighborhood Prediction for HEVC," Journal of Information Processing Systems, vol. 16, no. 4, pp. 959-974, 2020. DOI: 10.3745/JIPS.04.0186.

[ACM Style]
Jianhua Wang, Haozhan Wang, Fujian Xu, Jun Liu, and Lianglun Cheng. 2020. A Fast CU Size Decision Optimal Algorithm Based on Neighborhood Prediction for HEVC. Journal of Information Processing Systems, 16, 4, (2020), 959-974. DOI: 10.3745/JIPS.04.0186.