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

다국어 초록 (Multilingual 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 sizedecision 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 RDrate(ratedistortion rate) performance loss. Specifically, in our scheme, we use the partition information of left, up, and leftup 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 manyunnecessary 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% BDrate (Bjontegaard delta rate) compared with the standard reference softwareof HM16.1, thus improving the coding performance of HEVC.

참고문헌 (Reference)

1 J. M. Ha, "Texture-based fast CU size decision algorithm for HEVC intra coding" 702-705, 2016

2 Joint Collaborative Team on Video Coding (JCT-VC), "Subversion Repository for the HEVC Test Model Version HM16.1"

3 G. J. Sullivan, "Recent developments in standardization of high efficiency video coding (HEVC)" International Society for Optics and Photonics 2010

4 Y. Lu, "Real-time CPU based H. 265/HEVC encoding solution with x86 platform technology" Networking and Communications (ICNC) 418-421, 2015

5 X. Zhou, "Perceptual CU size decision and fast prediction mode decision algorithm for HEVC intra coding" 375-378, 2016

6 G. J. Sullivan, "Overview of the high efficiency video coding(HEVC)standard" 22 (22): 1649-1668, 2012

7 W. J. Han, "Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools" 20 (20): 1709-1720, 2010

8 M. T. Pourazad, "HEVC : the new gold standard for video compression : how does HEVC compare with H. 264/AVC?" 1 (1): 36-46, 2012

9 T. Zhang, "Fast intra-mode and CU size decision for HEVC" 27 (27): 1714-1726, 2016

10 X. Shen, "Fast coding unit size selection for HEVC based on Bayesian decision rule" 453-456, 2012

11 L. Shen, "Fast TU size decision algorithm for HEVC encoders using Bayesian theorem detection" 32 : 121-128, 2015

12 Y. Song, "Fast CU size decision and mode decision algorithm for intra prediction in HEVC" 76 (76): 2001-2017, 2017

13 X. Shang, "Fast CU size decision and PU mode decision algorithm in HEVC intra coding" 1593-1597, 2015

14 D. Ruiz, "Fast CU partitioning algorithm for HEVC intra coding using data mining" 76 (76): 861-894, 2017

15 J. Vanne, "Efficient mode decision schemes for HEVC inter prediction" 24 (24): 1579-1593, 2004

16 F. Bossen, "Common Test Conditions and Software Reference Configurations"

17 G. Bjontegaard, "Calculation of average PSNR differences between RD-curves"

18 Joint Collaborative Team on Video Coding(JCT-VC), "Architectural outline of proposed High Efficiency Video Coding(HEVC)design elements"

19 S. Ahn, "A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding" 25 (25): 422-435, 2015

20 Q. Zhang, "A fast and efficient coding unit size decision algorithm based on temporal and spatial correlation" 126 (126): 2793-2798, 2015

21 J. Lee, "A fast CU size decision algorithm for HEVC" 25 (25): 411-421, 2015

22 Y. F. Cen, "A fast CU depth decision mechanism for HEVC" 115 (115): 719-724, 2015