Global Rate-distortion Optimization of Video-based Point Cloud Compression with Differential Evolution

Yuan, Hui; Hamzaoui, Raouf; Neri, Ferrante; Yang, Shengxiang; Wang, Tingting

Abstract

In video-based point cloud compression (V-PCC), one geometry video and one color video are generated from a dynamic point cloud. Then, the two videos are compressed independently using a state-of-the-art video coder. In the Moving Picture Experts Group (MPEG) V-PCC test model, the quantization parameters for a given group of frames are constrained according to a fixed offset rule. For example, for the low-delay configuration, the difference between the quantization parameters of the first frame and the quantization parameters of the following frames in the same group is zero by default. We show that the rate-distortion performance of the V-PCC test model can be improved by lifting this constraint and considering the ratedistortion optimization problem as a multi-variable constrained combinatorial optimization problem where the variables are the quantization parameters of all frames. To solve the optimization problem, we use a variant of the differential evolution algorithm. Experimental results for the low-delay configuration show that our method can achieve a Bjontegaard delta bitrate of up to -43.04% and more accurate rate control (average bitrate error to the target bitrate of 0.45% vs. 10.75%) compared to the state-of- the-art method, which optimizes the rate-distortion performance subject to the test model default offset rule. We also show that our optimization strategy can be used to improve the rate-distortion performance of two-dimensional video coders.

Citation

Yuan, H., Hamzaoui, R., Neri, F., Yang, S., & Wang, T. (2021, October). Global Rate-distortion Optimization of Video-based Point Cloud Compression with Differential Evolution. Presented at IEEE 23rd International Workshop on Multimedia Signal Processing, Tampere, Finland

• Presentation Conference Type: Conference Paper (published)
• Conference Name: IEEE 23rd International Workshop on Multimedia Signal Processing
• Start Date: Oct 6, 2021
• End Date: Oct 8, 2021
• Acceptance Date: Jul 24, 2021
• Online Publication Date: Oct 8, 2021
• Publication Date: Mar 16, 2022
• Deposit Date: Jul 24, 2021
• Publicly Available Date: Oct 9, 2021
• Publisher: Institute of Electrical and Electronics Engineers
• Series Title: IEEE International Workshop on Multimedia Signal Processing (MMSP)
• Series ISSN: 2163-3517
• Book Title: 2021 IEEE 23rd International Workshop on Multimedia Signal Processing (MMSP)
• ISBN: 9781665432894
• DOI: https://doi.org/10.1109/MMSP53017.2021.9733714
• Keywords: Point cloud compression; rate-distortion optimization; rate control; video coding; differential evolution
• Public URL: https://nottingham-repository.worktribe.com/output/5817748
• Publisher URL: https://ieeexplore.ieee.org/document/9733714
• Related Public URLs: https://attend.ieee.org/mmsp-2021/
• Additional Information: © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted ; component of this work in other works.