Three Dimensional Point Cloud Compression and Decompression Using Polynomials of Degree One

The availability of cheap depth range sensors has increased the use of an enormous amount of 3D information in hand-held and head-mounted devices. This has directed a large research community to optimize point cloud storage requirements by preserving the original structure of data with an acceptable attenuation rate. Point cloud compression algorithms were developed to occupy less storage space by focusing on features such as color, texture, and geometric information. In this work, we propose a novel lossy point cloud compression and decompression algorithm that optimizes storage space requirements by preserving geometric information of the scene. Segmentation is performed by using a region growing segmentation algorithm. The points under the boundary of the surfaces are discarded that can be recovered through the polynomial equations of degree one in the decompression phase. We have compared the proposed technique with existing techniques using publicly available datasets for indoor architectural scenes. The results show that the proposed novel technique outperformed all the techniques for compression rate and RMSE within an acceptable time scale.

[1]  Bernhard Höfle,et al.  Comparison of Kinect and Terrestrial LiDAR Capturing Natural Karst Cave 3-D Objects , 2014, IEEE Geoscience and Remote Sensing Letters.

[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]  Adam Chromy,et al.  Lossy Compression of 3D Statistical Shape and Intensity Models of Femoral Bones Using JPEG 2000 , 2016 .

[4]  Daniel Berjón,et al.  Objective and subjective evaluation of static 3D mesh compression , 2013, Signal Process. Image Commun..

[5]  José García Rodríguez,et al.  Geometric 3D point cloud compression , 2014, Pattern Recognit. Lett..

[6]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[7]  Chang-Su Kim,et al.  Large-Scale 3D Point Cloud Compression Using Adaptive Radial Distance Prediction in Hybrid Coordinate Domains , 2015, IEEE Journal of Selected Topics in Signal Processing.

[8]  Diego Viejo,et al.  3DCOMET: 3D compression methods test dataset , 2016, Robotics Auton. Syst..

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

[10]  Yan Li,et al.  Innovative Methodology of On-Line Point Cloud Data Compression for Free-Form Surface Scanning Measurement , 2018 .

[11]  Lihui Wang,et al.  Ubiquitous manufacturing system based on Cloud , 2017 .

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

[13]  Ali Mohades,et al.  α-Concave hull, a generalization of convex hull , 2017, Theor. Comput. Sci..

[14]  Diego Viejo,et al.  Compression and registration of 3D point clouds using GMMs , 2018, Pattern Recognit. Lett..

[15]  Yuliang Lu,et al.  Lossless and Efficient Polynomial-Based Secret Image Sharing with Reduced Shadow Size , 2018, Symmetry.