Title :
Wavelet-based progressive compression scheme for triangle meshes: wavemesh
Author :
Valette, Sébastien ; Prost, Rémy
Abstract :
We propose 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.
Keywords :
computational geometry; data compression; image resolution; mesh generation; optimisation; solid modelling; wavelet transforms; geometric compression; irregular 3D mesh; multiresolution theory; optimization; triangle mesh; wavelet-based progressive compression; wavemesh; Application software; Bit rate; Context modeling; Costs; Design automation; Encoding; Geometry; Inverse problems; Propagation losses; Solid modeling; Algorithms; Computer Graphics; Computer Simulation; Computer-Aided Design; Data Compression; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; User-Computer Interface;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2004.1260764