This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh
March/April 2004 (vol. 10 no. 2)
pp. 123-129

Abstract—This paper proposes 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] P. Alliez and M. Desbrun, Progressive Encoding for Lossless Transmission of 3D Meshes ACM Siggraph Conf. Proc., pp. 198-205, 2001.
[2] P. Alliez and M. Desbrun, Valence-Driven Connectivity Encoding of 3D Meshes Eurographics Conf. Proc., pp. 480-489, 2001.
[3] R.C. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo, Wavelet Transforms that Map Integers to Integers Applied and Computationnal Harmonic Analysis, vol. 5, no. 3, pp. 332-369, 1998.
[4] P. Cignoni, C. Rochini, and R. Scopigno, Metro: Measuring Error on Simplified Surfaces Computer Graphics Forum, vol. 17, no. 2, pp. 167-174, 1998.
[5] D. Cohen-Or, D. Levin, and O. Remez, Progressive Compression of Arbitrary Triangular Meshes Proc. IEEE Visualization '99, pp. 67-72, 1999.
[6] H. Hoppe, Progressive Meshes ACM Siggraph 96 Conf. Proc., pp. 99-108, 1996.
[7] H. Hoppe, Efficient Implementation of Progressive Meshes Computer&Graphics, vol. 22, 1998.
[8] H.Y. Jung, T.Y. Choi, and R. Prost, Rounding Transform and Its Application for Pyramid Structured Coding IEEE Trans. Image Processing, vol. 7, no. 2, pp. 234-237, 1998.
[9] H.Y. Jung and R. Prost, Lossless Subband Coding System Based on Rounding Transform IEEE Trans. Signal Processing, vol. 46, no. 9, pp. 2535-2540, 1998.
[10] Z. Karni, A. Bogomjakov, and C. Gotsman, Efficient Compression and Rendering of Multi-Resolution Meshes Proc. IEEE Visualization 2002, pp. 347-354, 2002.
[11] Z. Karni and C. Gotsman, Spectral Compression of Mesh Geometry ACM Siggraph '00 Conf. Proc., pp. 279-286, 2000.
[12] Z. Karni and C. Gotsman, 3D Mesh Compression Using Fixed Spectral Bases Proc.Graphics Interface, pp. 1-8, 2001.
[13] A. Khodakovsky and P. Schröder, and W. Sweldens, Progressive Geometry Compression ACM Siggraph Conf. Proc., pp. 271-278, 2000.
[14] L. Kobbelt, $\sqrt{3}$Subdivision ACM Siggraph Conf. Proc., pp. 103-112, 2000.
[15] M. Lounsbery, Multiresolution Analysis for Surfaces of Arbitrary Topological Type PhD thesis, Dept. of Computer Science, Univ. of Washington, 1994.
[16] R. Pajarola and J. Rossignac, Compressed Progressive Meshes IEEE Trans. Visualization and Computer Graphics, vol. 6, no. 1, pp. 79-92, 2000.
[17] J. Rossignac, Edgebreaker: Connectivity Compression for Triangle Meshes IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 47-61, Jan.-Mar. 1999.
[18] W. Sweldens, The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets Applied and Computational Harmonic Analysis, vol. 3, pp. 186-200, Apr. 1996.
[19] G. Taubin, A. Guéziec, W. Horn, and F. Lazarus, Progressive Forest Split Compression ACM Siggraph Conf. Proc., pp. 123-132, 1998.
[20] C. Touma and C. Gotsman, Triangle Mesh Compression Graphics Interface '98 Conf. Proc., pp. 26-34, 1998.
[21] S. Valette, Y.S. Kim, H.J. Jung, I. Magnin, and R. Prost, A Multiresolution Wavelet Scheme for Irregularly Subdivided 3D Triangular Mesh Proc. IEEE Int'l Conf. Image Processing (ICIP '99), vol. 1, pp. 171-174, Oct. 1999.
[22] S. Valette and R. Prost, Wavelet Based Multiresolution Analysis of Irregular Surface Meshes IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 2, pp. , Jan./Feb. 2004.

Index Terms:
Wavelets, irregular meshes, compression, multiresolution.
Citation:
S?bastien Valette, R?my Prost, "Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh," IEEE Transactions on Visualization and Computer Graphics, vol. 10, no. 2, pp. 123-129, March-April 2004, doi:10.1109/TVCG.2004.1260764
Usage of this product signifies your acceptance of the Terms of Use.