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

• Main Author: Payan, Frédéric
• Language: FRE
• Published: Université de Nice Sophia-Antipolis 2004
• Subjects: [INFO:INFO_HC] Computer Science/Human-Computer Interaction; [SPI:SIGNAL] Engineering Sciences/Signal and Image processing; [INFO:INFO_OH] Computer Science/Other; Compression géométrique; compression; codage; encodage; maillages triangulaires; transformée en ondelettes; schéma lifting; allocation binaire; optimisation; distance géométrique entre deux surfaces; remaillage; informatique graphique
• Online Access: http://tel.archives-ouvertes.fr/tel-00011445; http://tel.archives-ouvertes.fr/docs/00/05/58/09/PDF/these_payan.pdf

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<br />géométriques permettent l'utilisation de modèles théoriques pour le<br />débit et la distorsion des sous-bandes de coefficients. Finalement,<br />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<br />proposé donne de meilleurs résultats que toutes les méthodes de l'état de l'art.