Publication 2004 Issue No. 2 - March/April Abstract - Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by S?bastien Valette Articles by R?my Prost
Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh
March/April 2004 (vol. 10 no. 2)
pp. 123-129
 ASCII Text x 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.
 BibTex x @article{ 10.1109/TVCG.2004.1260764,author = {S?bastien Valette and R?my Prost},title = {Wavelet-Based Progressive Compression Scheme for Triangle Meshes: Wavemesh},journal ={IEEE Transactions on Visualization and Computer Graphics},volume = {10},number = {2},issn = {1077-2626},year = {2004},pages = {123-129},doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2004.1260764},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Visualization and Computer GraphicsTI - Wavelet-Based Progressive Compression Scheme for Triangle Meshes: WavemeshIS - 2SN - 1077-2626SP123EP129EPD - 123-129A1 - S?bastien Valette, A1 - R?my Prost, PY - 2004KW - WaveletsKW - irregular meshesKW - compressionKW - multiresolution.VL - 10JA - IEEE Transactions on Visualization and Computer GraphicsER -

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