Compressed Geometric Arrays for Point Cloud Processing

Hoda Roodaki,Mahdi Nazm Bojnordi
DOI: https://doi.org/10.1109/tmm.2022.3233256
IF: 7.3
2022-01-01
IEEE Transactions on Multimedia
Abstract:The ever-increasing demand for immersive applications has made point cloud an important data type for 3D processing. Tree-based data structures are commonly used for representing point clouds where memory pointers are used to realize the connection among points. The significant cost of data storage and irregular access patterns for processing points make such data structures largely inefficient. In this paper, we examine a point cloud representation using compressed geometric arrays (CGA) that reduces the size of point cloud and limits the amount of memory indirection. Our experimental results on a set of critical point cloud operations indicate $998\times$ speed-up, $410\times$ better bandwidth utilization, and $58\%$ storage reduction for CGA over the state-of-the-art point cloud library (PCL).
computer science, information systems,telecommunications, software engineering
What problem does this paper attempt to address?