A Generic Scheme for Progressive Point Cloud Coding

In this paper, we propose a generic point cloud encoder that provides a unified framework for compressing different attributes of point samples corresponding to 3D objects with an arbitrary topology. In the proposed scheme, the coding process is led by an iterative octree cell subdivision of the object space. At each level of subdivision, the positions of point samples are approximated by the geometry centers of all tree-front cells, whereas normals and colors are approximated by their statistical average within each of the tree-front cells. With this framework, we employ attribute-dependent encoding techniques to exploit the different characteristics of various attributes. All of these have led to a significant improvement in the rate-distortion (R-D) performance and a computational advantage over the state of the art. Furthermore, given sufficient levels of octree expansion, normal space partitioning, and resolution of color quantization, the proposed point cloud encoder can be potentially used for lossless coding of 3D point clouds.

[1]  C.-C. Jay Kuo,et al.  Progressive coding of 3-D graphic models , 1998, Proc. IEEE.

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

[3]  Pierre Alliez,et al.  Valence‐Driven Connectivity Encoding for 3D Meshes , 2001, Comput. Graph. Forum.

[4]  Olivier Devillers,et al.  Progressive lossless compression of arbitrary simplicial complexes , 2002, SIGGRAPH.

[5]  Meenakshisundaram Gopi,et al.  Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation , 2000, Comput. Graph. Forum.

[6]  Leif Kobbelt,et al.  Progressive splatting , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[7]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[8]  C.-C. Jay Kuo,et al.  Progressive geometry encoder using octree-based space partitioning , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[9]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

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

[11]  Andrei Khodakovsky,et al.  Compression of Normal Meshes , 2004 .

[12]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

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

[14]  Leif Kobbelt,et al.  Efficient High Quality Rendering of Point Sampled Geometry , 2002, Rendering Techniques.

[15]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[16]  Jens Schneider,et al.  DUODECIM - a structure for point scan compression and rendering , 2005, Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005..

[17]  Valerio Pascucci,et al.  Progressive compression and transmission of arbitrary triangular meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

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

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

[21]  David Levin,et al.  Progressive Compression of Arbitrary Triangular Meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[22]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[23]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[24]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[25]  Amitabh Varshney,et al.  Statistical geometry representation for efficient transmission and rendering , 2005, TOGS.

[26]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[27]  Gabriel Taubin,et al.  Geometry coding and VRML , 1998, Proc. IEEE.

[28]  Valerio Pascucci,et al.  Single Resolution Compression of Arbitrary Triangular Meshes with Properties , 1999, Data Compression Conference.

[29]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[30]  Jarek Rossignac,et al.  Edgebreaker: Connectivity Compression for Triangle Meshes , 1999, IEEE Trans. Vis. Comput. Graph..

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

[32]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[33]  Marc Alexa,et al.  Point set surfaces , 2001, Proceedings Visualization, 2001. VIS '01..

[34]  Wolfgang Straßer,et al.  Real time compression of triangle mesh connectivity , 1998, SIGGRAPH.

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

[36]  Gabriel Taubin,et al.  Geometric compression through topological surgery , 1998, TOGS.

[37]  Marc Levoy,et al.  QSplat: a multiresolution point rendering system for large meshes , 2000, SIGGRAPH.