Reducing the number of wavelet coefficients by geometric partitioning

Abstract With the growing interest toward Internet-based graphic applications, the design of a scalable mesh compression scheme has become a key issue. Using the multi-scale transformation theory introduced by Lounsbery et al. (1997) along with the parameterization techniques of Eck et al. (1995) provides an elegant theoretical framework for producing compact multi-scale representations of surfaces. However, this approach fails to provide good compression and geometric faithfulness in all cases. To solve this problem, we propose a three-step method enabling efficient scalable compression of arbitrary mesh with faithful representations at any level of detail: a partitioning stage along with a triangulation enable the production of a base mesh which preserves the geometry of the model. Then an adaptive parameterization is constructed over this base mesh.

[1]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

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

[3]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

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

[5]  Alfred V. Aho,et al.  Data Structures and Algorithms , 1983 .

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

[7]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[8]  Gabriel Taubin,et al.  Converting sets of polygons to manifold surfaces by cutting and stitching , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[10]  I. Daubechies.  Ten Lectures on Wavelets , 1992 .

[11]  Russell H. Taylor,et al.  Superfaces: polygonal mesh simplification with bounded error , 1996, IEEE Computer Graphics and Applications.

[12]  J. Eells,et al.  Harmonic Mappings of Riemannian Manifolds , 1964 .

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

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

[15]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[16]  Hans-Peter Seidel,et al.  Interactive multi-resolution modeling on arbitrary meshes , 1998, SIGGRAPH.

[17]  Wolfgang Dahmen,et al.  Local Decomposition of Refinable Spaces and Wavelets , 1996 .

[18]  Anne Verroust-Blondet,et al.  Interactive texture mapping , 1993, SIGGRAPH.