Utilize Neighboring LCU Depth Information to speedup FVC/H.266 Intra Coding

With the advance of the 5th generation (5G) wireless system technology, the JVET started to develop a FVC (Future Video Coding) standard for the ultra-high definition video (UHDV) since 2016. We study how to speed up the H.266 coding without degrading the coding quality. The FVC/H.266 adopts QuadTree plus Binary Tree (QTBT) structure for Coding Units (CU). We proposed to reference the average depth information of neighboring Largest Coding Unit (LCU) to determine whether to early terminate CU decomposition or not. By utilizing the coding modes of neighboring CUs, it can effectively eliminate unnecessary rate-distortion optimization (RDO) operations. Correlations of coding modes between neighboring LCUs are not strong and the mode prediction rule of a current CU is developed based on heuristic approaches. Experiments showed that the proposed method can save up 25.42% of processing time, while the BDBR rises only 0.31%, as compared to the JEM system program. How to reduce the time complexity of HEVC/H.265 and FVC/H.266 can be formulated as a problem solving through neural network models, which is expected to yield much more time complexity reduction under the same video coding quality.

[1]  Jong-Hyeok Lee,et al.  Fast coding algorithm based on adaptive coding depth range selection for HEVC , 2012, 2012 IEEE Second International Conference on Consumer Electronics - Berlin (ICCE-Berlin).

[2]  Pao-Chi Chang,et al.  Fast intra coding unit partition decision in H.266/FVC based on spatial features , 2018, Journal of Real-Time Image Processing.

[3]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Ping An,et al.  Fast CU size decision and mode decision algorithm for HEVC intra coding , 2013, IEEE Transactions on Consumer Electronics.

[5]  Munchurl Kim,et al.  Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Jing-Ya Huang,et al.  基於摺積神經網路於 H.266/FVC 視訊編碼畫面內模式預測;Intra Mode Prediction for H.266/FVC Video Coding based on CNNs , 2018 .

[7]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[8]  Jian Zhang,et al.  Local-constrained quadtree plus binary tree block partition structure for enhanced video coding , 2016, 2016 Visual Communications and Image Processing (VCIP).