Abstract:Point clouds are sets of points used to visualize three-dimensional (3D) objects. Point clouds can be static or dynamic. Each point is characterized by its 3D geometry coordinates and attributes such as color. High-quality visualizations often require millions of points, resulting in large storage and transmission costs, especially for dynamic point clouds. To address this problem, the moving picture experts group has recently developed a compression standard for dynamic point clouds called video-based point cloud compression (V-PCC). The standard generates two-dimensional videos from the geometry and color information of the point cloud sequence. Each video is then compressed with a video coder, which converts each frame into frequency coefficients and quantizes them using a quantization parameter (QP). Traditionally, the QPs are severely constrained. For example, in the low-delay configuration of the V-PCC reference software, the quantization parameter values of all the frames in a group of pictures are set to be equal. We show that the rate-distortion performance can be improved by relaxing this constraint and treating the QP selection problem as a multi-variable constrained combinatorial optimization problem, where the variables are the QPs. To solve the optimization problem, we propose a variant of the differential evolution (DE) algorithm. Differential evolution is an evolutionary algorithm that has been successfully applied to various optimization problems. In DE, an initial population of randomly generated candidate solutions is iteratively improved. At each iteration, mutants are generated from the population. Crossover between a mutant and a parent produces offspring. If the performance of the offspring is better than that of the parent, the offspring replaces the parent. While DE was initially introduced for continuous unconstrained optimization problems, we adapt it for our constrained combinatorial optimization problem. Also, unlike standard DE, we apply individual mutation to each variable. Furthermore, we use a variable crossover rate to balance exploration and exploitation. Experimental results for the low-delay configuration of the V-PCC reference software show that our method can reduce the average bitrate by up to 43% compared to a method that uses the same QP values for all frames and selects them according to an interior point method.

An Adaptive Feature-based Quantization Algorithm for Point Cloud Compression

Optimization of Octree-Based Adaptive Geometry Quantization Via Up-Sampling for G-PCC

3QNet: 3D Point Cloud Geometry Quantization Compression Network

Point Cloud Attribute Compression Based on Adaptive Sampling and Quantization

Near-Lossless Compression of Point Cloud Attribute Using Quantization Parameter Cascading and Rate-Distortion Optimization

Rate-distortion optimized scan for point cloud color compression

Adaptive Geometry Reconstruction for Geometry-based Point Cloud Compression

Rate-distortion optimized quantization for geometry-based point cloud compression

Semantic Guided Fine-grained Point Cloud Quantization Framework for 3D Object Detection

Compressed Point Cloud Quality Index by Combining Global Appearance and Local Details

Study on Improved Point Cloud Compression Algorithm with Features Reserved

Content-Adaptive Level of Detail for Lossless Point Cloud Compression

Point Clouds Attribute Compression Using Data-Adaptive Intra Prediction

Optimized Quantization Parameter Selection for Video-Based Point Cloud Compression

Rate-Distortion Modeling for Bit Rate Constrained Point Cloud Compression

Virtual Structured-Light Three-Dimensional Point Cloud Compression with Geometric Reshaping

A Hybrid Compression Framework for Color Attributes of Static 3D Point Clouds

Occupancy-Map-Based Rate Distortion Optimization for Video-Based Point Cloud Compression

Hybrid Point Cloud Attribute Compression Using Slice-based Layered Structure and Block-based Intra Prediction

An Adaptive Compression Algorithm of Scattered Point Cloud Based on Wavelet Technology

Fine-Grained Patch Segmentation and Rasterization for 3-D Point Cloud Attribute Compression