An Efficient Bit Allocation for Compressing Normal Meshes with an Error-driven Quantization

Frédéric Payan 1, * Marc Antonini 1
* Corresponding author
Abstract : We propose a new wavelet compression algorithm based on the rate-distortion optimization for densely sampled triangular meshes. Exploiting the normal remesher of Guskov et al., the proposed algorithm includes a wavelet transform and an original bit allocation optimizing the quantization of the wavelet coefficients. The allocation process minimizes the reconstruction error for a given bit budget. As distortion measure, we use the mean square error of the normal mesh quantization, expressed according to the quantization error of each subband.We show that this metric is a suitable criterion to evaluate the reconstruction error, i.e., the geometric distance between the input mesh and the quantized normal one. Moreover, to design a fast bit allocation, we propose a model-based approach, depending on distribution of the wavelet coefficients. Compared to the state-of-the-art methods for normal meshes, our algorithm provides improvements in coding performance, up to +2.5 dB compared to the original zerotree coder.
Liste complète des métadonnées

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00264520
Contributor : Frédéric Payan <>
Submitted on : Monday, March 17, 2008 - 2:51:31 PM
Last modification on : Monday, November 5, 2018 - 3:52:01 PM
Document(s) archivé(s) le : Thursday, May 20, 2010 - 10:07:22 PM

File

Payan_CAGD_2005_Preprint.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Frédéric Payan, Marc Antonini. An Efficient Bit Allocation for Compressing Normal Meshes with an Error-driven Quantization. Computer Aided Geometric Design, Elsevier, 2005, 22 (5), pp.466--486. ⟨10.1016/j.cagd.2005.04.001⟩. ⟨hal-00264520⟩

Share

Metrics

Record views

326

Files downloads

162