Fast point cloud compression via reversible cellular automata block transform

Augmented and mixed reality applications require efficient tools permitting the compression and the visualization of 3D object at a limited computational cost. To this purpose, 3D point cloud representations have been widely used, together with an octree-based hierarchical organization of data that enables a multi-resolution visualization. This paper presents a voxel coding strategy based on a hierarchical Cellular Automata block reversible transform which permits obtaining a multi-resolution representation of the input volume and a higher compression gain with respect to the state-of-the-art octree strategies. The proposed solution also proves to be more flexible in defining multiple layers and more effective in preserving 3D volume quality when the stream is partially decoded.

[1]  Stefan Verhoeven,et al.  Taming the beast: Free and open-source massive point cloud web visualization , 2015 .

[2]  Ricardo L. de Queiroz,et al.  Compression of 3D Point Clouds Using a Region-Adaptive Hierarchical Transform , 2016, IEEE Transactions on Image Processing.

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

[4]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[5]  Nico Blodow,et al.  Real-time compression of point cloud streams , 2012, 2012 IEEE International Conference on Robotics and Automation.

[6]  Charles T. Loop,et al.  Point cloud attribute compression with graph transform , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[7]  M. Rothermel,et al.  AN OUT-OF-CORE OCTREE FOR MASSIVE POINT CLOUD PROCESSING , 2014 .

[8]  Rufael Mekuria,et al.  Design, Implementation, and Evaluation of a Point Cloud Codec for Tele-Immersive Video , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

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

[10]  Klaus Sutner.  Classifying circular cellular automata , 1991 .

[11]  Helmut Mayer,et al.  Incremental Division of Very Large Point Clouds for Scalable 3D Surface Reconstruction , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).

[12]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[13]  Andreas Nüchter,et al.  One billion points in the cloud – an octree for efficient processing of 3D laser scans , 2013 .

[14]  Simone Milani,et al.  Resolution Scalable Image Coding With Reversible Cellular Automata , 2011, IEEE Transactions on Image Processing.

[15]  Eduardo Pavez,et al.  Dynamic polygon cloud compression , 2016, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[17]  Ricardo L. de Queiroz,et al.  Gaussian process transforms , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[18]  Dietmar Saupe,et al.  Compression of Point-Based 3D Models by Shape-Adaptive Wavelet Coding of Multi-Height Fields , 2004, PBG.

[19]  Pascal Frossard,et al.  Graph-Based Compression of Dynamic 3D Point Cloud Sequences , 2015, IEEE Transactions on Image Processing.

[20]  Meenakshisundaram Gopi,et al.  A Generic Scheme for Progressive Point Cloud Coding , 2008, IEEE Transactions on Visualization and Computer Graphics.