Entropy-driven Progressive Compression of 3D Point Clouds
No Thumbnail Available
Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
3D point clouds stand as one of the prevalent representations for 3D data, offering the advantage of closely aligning with sensing technologies and providing an unbiased representation of a measured physical scene. Progressive compression is required for real-world applications operating on networked infrastructures with restricted or variable bandwidth. We contribute a novel approach that leverages a recursive binary space partition, where the partitioning planes are not necessarily axis-aligned and optimized via an entropy criterion. The planes are encoded via a novel adaptive quantization method combined with prediction. The input 3D point cloud is encoded as an interlaced stream of partitioning planes and number of points in the cells of the partition. Compared to previous work, the added value is an improved rate-distortion performance, especially for very low bitrates. The latter are critical for interactive navigation of large 3D point clouds on heterogeneous networked infrastructures.
Description
CCS Concepts: Mathematics of computing->Coding theory; Applied computing->Computer-aided design; Theory of computation->Data compression; Computing methodologies->Point-based models
@article{10.1111:cgf.15130,
journal = {Computer Graphics Forum},
title = {{Entropy-driven Progressive Compression of 3D Point Clouds}},
author = {Zampieri, Armand and Delarue, Guillaume and Bakr, Nachwa Abou and Alliez, Pierre},
year = {2024},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.15130}
}