Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Frédéric Payan <>
Submitted on : Monday, March 17, 2008 - 2:51:31 PM
Last modification on : Friday, November 20, 2020 - 9:24:02 AM
Long-term archiving on: : Thursday, May 20, 2010 - 10:07:22 PM


Publisher files allowed on an open archive




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⟩



Record views


Files downloads