Home

Wavemesh

Multiresolution analysis of 3D triangular meshes and application to compression

Sébastien Valette and Rémy Prost

 

Purpose and context

This work aims at computing multiresolution analysis on 3D triangular meshes [1]

Figure 1 : Multiresolution hierarchy build from the original mesh (left). This representation enables efficient progressive transmission.

Method

Based on the inversion of an irregular subdivision scheme [2], our algorithm is able to construct a complete hierarchy of meshes from one original mesh (see figure 1). This simplification is reversible, and the information to reconstruct the original mesh connectivity from the lowest resolution mesh is a compact code, well suited for connectivity compression. The subdivision paradigm allows our approach to apply the wavelet decomposition on the mesh geometry (the vertices coordinates), the filter bank being constructed by applying the lifting scheme on the “lazy” wavelets filter bank (see figure 2).

Figure 2 : a “lazy” wavelet (left) and its lifted version (right)

Using this wavelet scheme, two compression approaches were proposed : compression with progressive resolution [3] (the mesh connectivity is refined during transmission) or compression with progressive precision [4] (the mesh geometry is refined during transmission).

Download Executable

Click here to download the executable

the source code can be downloaded here.

a git repository is also available here.

This programm is distributed under the terms of the GPL license.

copyright CNRS, INSA-Lyon, UCBL, INSERM.

Acknowledgments:

  • This program uses the Visualization ToolKit (VTK). You do not need to download the library, it is already included in the executables)
  • This program uses the range encoder from Michael Schindler for file encoding.

References

  1. [VALE-04a] S. Valette, and R. Prost, "Wavelet Based Multiresolution Analysis of Irregular Surface Meshes", IEEE Trans Visu Comp Grap, vol. 10, no. 2, pp. 113-122, 2004 .
  2. [VALE-99a] S. Valette, Y. S. Kim, H. Y. Jung, I. E. Magnin, and R. Prost, "A multiresolution wavelet scheme for irregularly subdivided 3D triangular mesh", IEEE International Conference on Image Processing ICIP'99, vol. 1, Kobe, Japan, pp. 171-174, 1999.
  3. [VALE-04d] S. Valette, and R. Prost, "A Wavelet-Based Progressive Compression Scheme For Triangle Meshes : Wavemesh", IEEE Trans Visu Comp Grap, vol. 10, no. 2, pp. 123-129, 2004 .
  4. [VALE-04b] S. Valette, A. Gouaillard, and R. Prost, "Compression of 3D Triangular Meshes with Progressive Precision", Computers and Graphics, vol. 28, no. 1, pp. 35-42, 2004 .