Compressed Geometric Arrays for Point Cloud Processing

10/22/2021
by   Hoda Roodaki, et al.
0

The ever-increasing demand for 3D modeling in the emerging immersive applications has made point clouds an essential class of data for 3D image and video processing. Tree based structures are commonly used for representing point clouds where pointers are used to realize the connection between nodes. Tree-based structures significantly suffer from irregular access patterns for large point clouds. Memory access indirection in such structures is disruptive to bandwidth efficiency and performance. In this paper, we propose a point cloud representation format based on compressed geometric arrays (CGA). Then, we examine new methods for point cloud processing based on CGA. The proposed format enables a higher bandwidth efficiency via eliminating memory access indirections (i.e., pointer chasing at the nodes of tree) thereby improving the efficiency of point cloud processing. Our experimental results show that using CGA for point cloud operations achieves 1328x speed up, 1321x better bandwidth utilization, and 54 the state-of-the-art tree-based format from point cloud library (PCL).

READ FULL TEXT

page 2

page 11

research
10/07/2021

TreeGCN-ED: Encoding Point Cloud using a Tree-Structured Graph Network

Point cloud is an efficient way of representing and storing 3D geometric...
research
07/01/2021

Robotic Template Library

Robotic Template Library (RTL) is a set of tools for dealing with geomet...
research
06/14/2023

Wireless Point Cloud Transmission

3D point cloud is a three-dimensional data format generated by LiDARs an...
research
01/08/2020

Hypergraph Spectral Analysis and Processing in 3D Point Cloud

Along with increasingly popular virtual reality applications, the three-...
research
08/28/2023

Efficient and Accurate Tree Detection from 3D Point Clouds through Paid Crowdsourcing

Accurate tree detection is of growing importance in applications such as...
research
09/21/2022

Rethinking the compositionality of point clouds through regularization in the hyperbolic space

Point clouds of 3D objects exhibit an inherent compositional nature wher...
research
02/01/2023

K-D Bonsai: ISA-Extensions to Compress K-D Trees for Autonomous Driving Tasks

Autonomous Driving (AD) systems extensively manipulate 3D point clouds f...

Please sign up or login with your details

Forgot password? Click here to reset