Rate Control for Video-Based Point Cloud Compression

Rate control is a necessary tool for video-based point cloud compression (V-PCC). However, there is no solution specified on this topic yet. In this paper, we propose the first rate control algorithm for V-PCC. Generally, a rate control algorithm is divided into two processes: bit allocation and bitrate control. In V-PCC, the total bits are composed of three parts: the header information including the auxiliary information and occupancy map, the geometry video, and the attribute video. The bit allocation aims to assign the total bits to these three parts. Since the auxiliary information and occupancy map are encoded losslessly, the bit cost of the header information is fixed. Therefore, we only need to assign bits between the geometry and attribute videos. Our first key contribution is the proposed video-level bit allocation algorithm between the geometry and attribute videos to optimize the overall reconstructed point cloud quality. Then we assign geometry and attribute video bits to each group of pictures (GOP), each frame, and each basic unit (BU). Our second key contribution is that we assign zero bits to the BUs with only unoccupied pixels. The unoccupied pixels are useless for the reconstructed quality of the point cloud and therefore should be assigned zero bits. In the bitrate control process, the encoding parameters are determined, and the model parameters are updated for each frame and BU to achieve the target bits. Our third key contribution is that we propose a BU-level model updating scheme to handle the case where various patches may be placed in different positions in neighboring frames. We use the auxiliary information to find the corresponding BU in the previous frame and apply its model parameters to the current BU. The proposed algorithms are implemented in the V-PCC and High Efficiency Video Coding (HEVC) reference software. The experimental results show that the proposed rate control algorithm can achieve significant bitrate savings compared with the state-of-the-art method.

[1]  Rufael Mekuria,et al.  Emerging MPEG Standards for Point Cloud Compression , 2019, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[2]  Yongdong Zhang,et al.  Improvement on Rate-Distortion Performance of H.264 Rate Control in Low Bit Rate , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Heiko Schwarz,et al.  Analysis of Hierarchical B Pictures and MCTF , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[4]  Wen Gao,et al.  Rate-distortion analysis for H.264/AVC video coding and its application to rate control , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Byung Cheol Song,et al.  An Intra-Frame Rate Control Algorithm for Ultralow Delay H.264/Advanced Video Coding (AVC) , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  C.-C. Jay Kuo,et al.  Rate Control Optimization for Temporal-Layer Scalable Video Coding , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Sanjit K. Mitra,et al.  A linear source model and a unified rate control algorithm for DCT video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

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

[9]  Bin Li,et al.  $\lambda$-Domain Rate Control Algorithm for HEVC Scalable Extension , 2016, IEEE Transactions on Multimedia.

[10]  Truong Q. Nguyen,et al.  Efficient Bit Allocation and Rate Control Algorithms for Hierarchical Video Coding , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Ce Zhu,et al.  Inter-Block Dependency-Based CTU Level Rate Control for HEVC , 2020, IEEE Transactions on Broadcasting.

[12]  Minqiang Jiang,et al.  Low-delay rate control for real-time H.264/AVC video coding , 2006, IEEE Trans. Multim..

[13]  Mary-Luc Champel,et al.  Key factors for a high-quality VR experience , 2017, Optical Engineering + Applications.

[14]  Sanjit K. Mitra,et al.  . Optimum bit allocation and accurate rate control for video coding via ρ-domain source modeling , 2002, IEEE Trans. Circuits Syst. Video Technol..

[15]  King Ngi Ngan,et al.  Recent advances in rate control for video coding , 2007, Signal Process. Image Commun..

[16]  Bin Li,et al.  A convolutional neural network-based approach to rate control in HEVC intra coding , 2017, 2017 IEEE Visual Communications and Image Processing (VCIP).

[17]  Sam Kwong,et al.  DCT Coefficient Distribution Modeling and Quality Dependency Analysis Based Frame-Level Bit Allocation for HEVC , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[18]  Rufael Mekuria,et al.  Use cases for point cloud compression (PCC) , 2016 .

[19]  Nigel M. Allinson,et al.  Modified Steepest-Descent for Bit Allocation in Strongly Dependent Video Coding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[20]  Henry Fuchs,et al.  Immersive 3D Telepresence , 2014, Computer.

[21]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[22]  Minqiang Jiang,et al.  Frame layer bit allocation scheme for constant quality video , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[23]  Tihao Chiang,et al.  A new rate control scheme using quadratic rate distortion model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[24]  Zhenzhong Chen,et al.  An Optimized Rate Control for Low-Delay H.265/HEVC , 2019, IEEE Transactions on Image Processing.

[25]  Qiang Peng,et al.  Source Distortion Temporal Propagation Model for Motion Compensated Video Coding Optimization , 2012, 2012 IEEE International Conference on Multimedia and Expo.

[26]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[27]  Wen Gao,et al.  Rate-GOP Based Rate Control for High Efficiency Video Coding , 2013, IEEE Journal of Selected Topics in Signal Processing.

[28]  Yu Zhou,et al.  SSIM-Based Game Theory Approach for Rate-Distortion Optimized Intra Frame CTU-Level Bit Allocation , 2016, IEEE Transactions on Multimedia.

[29]  Yongdong Zhang,et al.  Optimum bit allocation and rate control for H.264/AVC , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[30]  Bin Li,et al.  $\lambda $ -Domain Optimal Bit Allocation Algorithm for High Efficiency Video Coding , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[31]  King Ngi Ngan,et al.  An Efficient Frame-Content Based Intra Frame Rate Control for High Efficiency Video Coding , 2015, IEEE Signal Processing Letters.

[32]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[33]  Sam Kwong,et al.  Rate-Distortion Optimization of Rate Control for H.264 With Adaptive Initial Quantization Parameter Determination , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[34]  Sanjit K. Mitra,et al.  Low-delay rate control for DCT video coding via ?-domain source modeling , 2001, IEEE Trans. Circuits Syst. Video Technol..

[35]  Xiaoyan Sun,et al.  Optimal Bit Allocation for CTU Level Rate Control in HEVC , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

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

[37]  Shuai Li,et al.  Source Distortion Temporal Propagation Analysis for Random-Access Hierarchical Video Coding Optimization , 2019, IEEE Transactions on Circuits and Systems for Video Technology.