Real-time compression of point cloud streams

We present a novel lossy compression approach for point cloud streams which exploits spatial and temporal redundancy within the point data. Our proposed compression framework can handle general point cloud streams of arbitrary and varying size, point order and point density. Furthermore, it allows for controlling coding complexity and coding precision. To compress the point clouds, we perform a spatial decomposition based on octree data structures. Additionally, we present a technique for comparing the octree data structures of consecutive point clouds. By encoding their structural differences, we can successively extend the point clouds at the decoder. In this way, we are able to detect and remove temporal redundancy from the point cloud data stream. Our experimental results show a strong compression performance of a ratio of 14 at 1 mm coordinate precision and up to 40 at a coordinate precision of 9 mm.

[1]  Marc Alexa,et al.  Progressive point set surfaces , 2003, TOGS.

[2]  James E. Gain,et al.  Compression of dense and regular point clouds , 2006, AFRIGRAPH '06.

[3]  Marc Alexa,et al.  Representing Animations by Principal Components , 2000, Comput. Graph. Forum.

[4]  Markus H. Gross,et al.  Progressive Compression of Point-Sampled Models , 2004, PBG.

[5]  Meenakshisundaram Gopi,et al.  Eurographics Symposium on Point-based Graphics (2006) Octree-based Progressive Geometry Coding of Point Clouds , 2022 .

[6]  Jed Lengyel,et al.  Compression of time-dependent geometry , 1999, SI3D.

[7]  Jinghua Zhang,et al.  Octree-based animated geometry compression , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[8]  Nico Blodow,et al.  Towards 3D Point cloud based object maps for household environments , 2008, Robotics Auton. Syst..

[9]  Henry Fuchs,et al.  Encumbrance-free telepresence system with real-time 3D capture and display using commodity depth cameras , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[10]  Hans-Peter Seidel,et al.  Predictive point-cloud compression , 2005, SIGGRAPH '05.

[11]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Olivier Devillers,et al.  Geometric compression for interactive transmission , 2000 .

[13]  Jingliang Peng,et al.  Octree-based progressive geometry encoder , 2003, SPIE ITCom.

[14]  Reinhard Klein,et al.  Eurographics Symposium on Point-based Graphics (2006) Octree-based Point-cloud Compression , 2022 .