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

Résumé : les travaux développés dans cette thèse portent sur l'optimisation du compromis débit-distorsion pour des maillages triangulaires quantifiés par un codeur géométrique. De nombreux travaux considèrent que la géométrie est la composante la plus importante d'un maillage polygonal. Les codeurs issus de ces travaux appelés codeurs géométriques, incluent une étape de remaillage et une transformée en ondelettes qui permet une analyse multirésolution efficace. L'objectif de nos travaux est de proposer un codeur géométrique incluant une allocation binaire qui optimise la qualité visuelle du maillage reconstruit en fonction du débit. Le but de l'allocation est de minimiser la distance surface-surface entre le maillage d'entrée et le maillage quantifié en fonction d'un débit de consigne. Cette distance qui traduit la différence géométrique entre deux maillages demande un lourd processus d'un point de vue calculatoire. Utiliser une approximation de cette mesure comme critère de distorsion est donc préférable si l'on souhaite une allocation rapide. Nous avons alors montré que sous certaines hypothèses cette mesure pouvait être estimée par une somme pondérée des erreurs de quantification des coefficients d'ondelettes. De plus, les particularités statistiques des coefficients d'ondelettes
géométriques permettent l'utilisation de modèles théoriques pour le
débit et la distorsion des sous-bandes de coefficients. Finalement,
nous proposons un codeur géométrique incluant une allocation rapide et performante qui optimise la quantification des coefficients pour que la qualité visuelle de l'objet reconstruit soit maximisée sous la contrainte d'un débit total fixé. Expérimentalement, l'algorithme
proposé donne de meilleurs résultats que toutes les méthodes de l'état de l'art.
Type de document :
Thèse
Interface homme-machine [cs.HC]. Université Nice Sophia Antipolis, 2004. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00011445
Contributeur : Frédéric Payan <>
Soumis le : lundi 23 janvier 2006 - 15:17:23
Dernière modification le : lundi 4 décembre 2017 - 15:14:12
Document(s) archivé(s) le : samedi 3 avril 2010 - 19:53:30

Identifiants

  • HAL Id : tel-00011445, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

367

Téléchargements de fichiers

555