Skip to Main content Skip to Navigation

Optimisation du compromis débit/distorsion pour la compression géométrique de maillages surfaciques triangulaires

Abstract : the context of this thesis is the rate-distortion optimization for triangular meshes quantized by a geometry coder. Some works consider that geometry is the most important component of polygonal meshes. Geometry coders include a remeshing technique and a wavelet transform providing an efficient multiresolution analysis. The goal of our works is to propose a geometry coder including a bit allocation process. This process would optimize the visual quality of reconstructed meshes for a specific bitrate. The bit
allocation aims to minimize a surface-to-surface distance between the input mesh and the quantized one according to a target bitrate. This distance which captures the geometric differences betweeen two surfaces is a computationally intensive process. An approximation is thus a good way to allow a fast allocation. Therefore we have shown that under some assumptions, this distance can be approximated by a weighted sum of quantization errors related to the wavelet coefficients. Moreover, the statistical properties of the wavelet coefficients allow to use theoretical models for the bitrate and the distortion. Finally, we propose an efficient geometry coder including a fast bit allocation optimizing the quantization of the coefficients. This allocation improves the visual quality of the reconstructed object according to a user-given bitrate. Experimentally, the proposed coder provides better results than state-of-the-art methods.
Complete list of metadatas
Contributor : Frédéric Payan <>
Submitted on : Monday, January 23, 2006 - 3:17:23 PM
Last modification on : Friday, November 20, 2020 - 9:24:02 AM
Long-term archiving on: : Saturday, April 3, 2010 - 7:53:30 PM


  • HAL Id : tel-00011445, version 1



Frédéric Payan. Optimisation du compromis débit/distorsion pour la compression géométrique de maillages surfaciques triangulaires. Interface homme-machine [cs.HC]. Université Nice Sophia Antipolis, 2004. Français. ⟨tel-00011445⟩



Record views


Files downloads