Geometry-guided progressive lossless 3D mesh coding with octree (OT) decomposition

A new progressive lossless 3D triangular mesh encoder is proposed in this work, which can encode any 3D triangular mesh with an arbitrary topological structure. Given a mesh, the quantized 3D vertices are first partitioned into an octree (OT) structure, which is then traversed from the root and gradually to the leaves. During the traversal, each 3D cell in the tree front is subdivided into eight childcells. For each cell subdivision, both local geometry and connectivity changes are encoded, where the connectivity coding is guided by the geometry coding. Furthermore, prioritized cell subdivision is performed in the tree front to provide better rate-distortion (RD) performance. Experiments show that the proposed mesh coder outperforms the kd-tree algorithm in both geometry and connectivity coding efficiency. For the geometry coding part, the range of improvement is typically around 10%~20%, but may go up to 50%~60% for meshes with highly regular geometry data and/or tight clustering of vertices.

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

[2]  Dieter Schmalstieg,et al.  Smooth levels of detail , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[3]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

[4]  C.-C. Jay Kuo,et al.  Progressive compression of 3D graphic models , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

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

[6]  Gabriel Taubin,et al.  Progressive forest split compression , 1998, SIGGRAPH.

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

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

[9]  Valerio Pascucci,et al.  Single resolution compression of arbitrary triangular meshes with properties , 1999, Comput. Geom..

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

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

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

[13]  Renato Pajarola,et al.  Compressed Progressive Meshes , 2000, IEEE Trans. Vis. Comput. Graph..

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

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

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

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

[18]  Dietmar Saupe,et al.  Compression of Isosurfaces , 2001, VMV.

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

[20]  Jarek Rossignac,et al.  Piecewise Regular Meshes: Construction and Compression , 2002, Graph. Model..

[21]  Dietmar Saupe,et al.  Compression of isosurfaces for structured volumes with context modelling , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[22]  Leif Kobbelt,et al.  Simplification and Compression of 3D Meshes , 2002, Tutorials on Multiresolution in Geometric Modelling.

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

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

[25]  Nelson L. Max,et al.  Multiresolution distance volumes for progressive surface compression , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[26]  Mathieu Desbrun,et al.  Progressive encoding of complex isosurfaces , 2003, ACM Trans. Graph..

[27]  Marco Attene,et al.  SwingWrapper: Retiling triangle meshes for better edgebreaker compression , 2003, TOGS.

[28]  Volker Coors,et al.  Delphi: geometry-based connectivity prediction in triangle mesh compression , 2004, The Visual Computer.

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

[30]  Pierre Alliez,et al.  Recent advances in compression of 3D meshes , 2005, 2005 13th European Signal Processing Conference.

[31]  G. Cox,et al.  ~ " " " ' l I ~ " " -" . : -· " J , 2006 .