Progressive geometry compression

We propose a new progressive compression scheme for arbitrary topology, highly detailed and densely sampled meshes arising from geometry scanning. We observe that meshes consist of three distinct components: geometry, parameter, and connectivity information. The latter two do not contribute to the reduction of error in a compression setting. Using semi-regular meshes, parameter and connectivity information can be virtually eliminated. Coupled with semi-regular wavelet transforms, zerotree coding, and subdivision based reconstruction we see improvements in error by a factor four (12dB) compared to other progressive coding schemes.

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

[2]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.

[3]  Gene H. Golub,et al.  Matrix computations , 1983 .

[4]  Sumit Chawla,et al.  Image coding using optimized significance tree quantization , 1997, Proceedings DCC '97. Data Compression Conference.

[5]  Aria Nosratinia,et al.  Wavelet-Based Image Coding: An Overview , 1999 .

[6]  J. Rossignac,et al.  Wrap&zip: Linear decoding of planar triangle graphs , 1999 .

[7]  Peter Schröder,et al.  Normal meshes , 2000, SIGGRAPH.

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

[9]  Marc Levoy,et al.  The digital Michelangelo project , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[10]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

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

[12]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

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

[15]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[16]  Markus H. Gross,et al.  Multiresolution compression and reconstruction , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[17]  Zuowei Shen,et al.  Wavelets and pre-wavelets in low dimensions , 1992 .

[18]  Davis King,et al.  Optimal Bit Allocation in 3D Compression , 1999 .

[19]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

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

[21]  Hans-Peter Seidel,et al.  A Shrink Wrapping Approach to Remeshing Polygonal Surfaces , 1999, Comput. Graph. Forum.

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

[23]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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

[25]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[26]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[27]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[28]  Peter Schröder,et al.  Interactive multiresolution mesh editing , 1997, SIGGRAPH.

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

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

[31]  William Lynch,et al.  Compression of functions defined on surfaces of 3D objects , 1997, Proceedings DCC '97. Data Compression Conference.

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

[33]  Ronald A. DeVore,et al.  Surface compression , 1992, Comput. Aided Geom. Des..

[34]  David Salesin,et al.  Interactive multiresolution surface viewing , 1996, SIGGRAPH.

[35]  Markus H. Gross,et al.  Efficient Triangular Surface Approximations Using Wavelets and Quadtree Data Structures , 1996, IEEE Trans. Vis. Comput. Graph..

[36]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

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

[38]  David P. Dobkin,et al.  MAPS: multiresolution adaptive parameterization of surfaces , 1998, SIGGRAPH.