Wavelet-based progressive compression scheme for triangle meshes: wavemesh

We propose a new lossy to lossless progressive compression scheme for triangular meshes, based on a wavelet multiresolution theory for irregular 3D meshes. Although remeshing techniques obtain better compression ratios for geometric compression, this approach can be very effective when one wants to keep the connectivity and geometry of the processed mesh completely unchanged. The simplification is based on the solving of an inverse problem. Optimization of both the connectivity and geometry of the processed mesh improves the approximation quality and the compression ratio of the scheme at each resolution level. We show why this algorithm provides an efficient means of compression for both connectivity and geometry of 3D meshes and it is illustrated by experimental results on various sets of reference meshes, where our algorithm performs better than previously published approaches for both lossless and progressive compression.

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

[2]  W. Sweldens.  The Lifting Scheme: A Custom - Design Construction of Biorthogonal Wavelets "Industrial Mathematics , 1996 .

[3]  Rémy Prost,et al.  Wavelet-based multiresolution analysis of irregular surface meshes , 2004, IEEE Transactions on Visualization and Computer Graphics.

[4]  Rémy Prost,et al.  A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[5]  Craig Gotsman,et al.  Efficient compression and rendering of multi-resolution meshes , 2002, IEEE Visualization, 2002. VIS 2002..

[6]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[7]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

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

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

[10]  Craig Gotsman,et al.  3D Mesh Compression Using Fixed Spectral Bases , 2001, Graphics Interface.

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

[12]  Rémy Prost,et al.  Rounding transform and its application for lossless pyramid structured coding , 1998, IEEE Trans. Image Process..

[13]  Hugues Hoppe,et al.  Efficient implementation of progressive meshes , 1998, Comput. Graph..

[14]  Rémy Prost,et al.  Lossless subband coding system based on rounding transform , 1998, IEEE Trans. Signal Process..

[15]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

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

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

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

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

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

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

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