Compression of 3-D point clouds using hierarchical patch fitting

For applications such as virtual reality and mobile mapping, point clouds are an effective means for representing 3-D environments. The need for compressing such data is rapidly increasing, given the widespread use and precision of these systems. This paper presents a method for compressing organized point clouds. 3-D point cloud data is mapped to a 2-D organizational grid, where each element on the grid is associated with a point in 3-D space and its corresponding attributes. The data on the 2-D grid is hierarchically partitioned, and a Bezier patch is fit to the 3-D coordinates associated with each partition. Residual values are quantized and signaled along with data necessary to reconstruct the patch hierarchy in the decoder. We show how this method can be used to process point clouds captured by a mobile-mapping system, in which laser-scanned point locations are organized and compressed. The performance of the patch-fitting codec exceeds or is comparable to that of an octree-based codec.

[1]  Martin Isenburg,et al.  LASzip: Lossless Compression of Lidar Data , 2013 .

[2]  Hongwei Lin,et al.  An Efficient Method for Fitting Large Data Sets Using T-Splines , 2013, SIAM J. Sci. Comput..

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

[4]  Rufael Mekuria,et al.  Draft call for proposals for point cloud compression , 2016 .

[5]  Mihailo Ristic,et al.  Fast and accurate NURBS fitting for reverse engineering , 2011 .

[6]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

[7]  Charles T. Loop,et al.  Real-time high-resolution sparse voxelization with application to image-based modeling , 2013, HPG '13.

[8]  Dong Tian,et al.  Representation and coding of large-scale 3D dynamic maps , 2016, Optical Engineering + Applications.

[9]  Céline Hudelot,et al.  3D Mesh Compression , 2015, ACM Comput. Surv..

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

[11]  Rufael Mekuria,et al.  Requirements for point cloud compression , 2016 .

[12]  Rufael Mekuria,et al.  Use cases for point cloud compression (PCC) , 2016 .

[13]  C.-C. Jay Kuo,et al.  Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition , 2005, ACM Trans. Graph..

[14]  Daniel Huber.  The ASTM E57 file format for 3D imaging data exchange , 2011, Electronic Imaging.

[15]  Rufael Mekuria,et al.  m35491 Proposal for Quality and Performance Metrics Point Cloud Compression , 2015 .

[16]  Rufael Mekuria,et al.  An improved enhancement layer for octree based point cloud compression with plane projection approximation , 2016, Optical Engineering + Applications.

[17]  Dong Tian,et al.  Attribute compression for sparse point clouds using graph transforms , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

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

[19]  Shahram Izadi,et al.  Modeling Kinect Sensor Noise for Improved 3D Reconstruction and Tracking , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[20]  Sander Oude Elberink,et al.  Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications , 2012, Sensors.

[21]  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.