Télécharger la présentation
1
Compression et transmission adaptatives de maillages 3D
Céline Roudet Le2i - Dijon Porquerolles, le 27 mai 2010
2
Contexte Modèles géométriques 3D Maillages surfaciques
Explosion de leur production / échange Grande diversité de modélisations Maillages surfaciques De plus en plus précis et détaillés Répartition irrégulière des échantillons Porquerolles, le 27/05/2010 Céline ROUDET
3
Contexte (2) Le projet « CoSurf » (thèse)
Collaboration avec Orange Labs Rennes Favoriser l’échange de données 3D Adapter le transfert des données aux ressources Collaboration (F. Payan et M. Antonini - I3S) Optimiser la quantification de la géométrie Approche multirésolution (ondelettes) Adapter spatialement la quantification R D Porquerolles, le 27/05/2010 Céline ROUDET
4
Plan I – Maillages 3D progressifs
II – L’analyse multirésolution de maillages IV – Méthode proposée, résultats et applications V – Conclusion et perspectives Porquerolles, le 27/05/2010 Céline ROUDET
5
Maillages triangulaires
Géométrie V : {Vi = (xi, yi, zi) є R3 / 0 ≤ i <|V|} F : {Fi = j, k, l є Z3 / 0 ≤ i <|F|} Maillage M = (V, F) Connectivité Maillage triangulaire 36 octets / sommet 288 bits / sommet 4 octets x3 indices Trois types de maillages : irréguliers semi-réguliers : W V | Vi ,Vj є W : σ(Vi ) ≠ σ(Vj ) réguliers : Vi ,Vj є V : σ(Vi ) = σ(Vj ) ∩ Régularité du voisinage liée à la valence (σ) des sommets irrégulier semi-régulier régulier 4 octets x3 coordonnées Porquerolles, le 27/05/2010 Céline ROUDET
6
Représentations progressives
Intérêt : Adaptation aux réseaux et au terminal utilisateur Efficacité en termes de rendu Plusieurs représentations possibles : Surfaces de subdivision [Doo et Sabin, 78] + ondelettes [Lounsbery, 97] ≈ bits / s Raffinement progressif [Hoppe, 96], [Gandoin et Devillers, 02] ≈ 2 octets / s Porquerolles, le 27/05/2010 Céline ROUDET
7
Plan I – Maillages 3D progressifs
II – L’analyse multirésolution de maillages IV – Méthode proposée, résultats et applications V – Conclusion et perspectives Porquerolles, le 27/05/2010 Céline ROUDET
8
Ondelettes géométriques
[Mallat, 89] Généralisation des bancs de filtres Analyse multirésolution spatiale [Sweldens, 95] [Lounsbery, 97] S : Split P : Predict U : Update Avantages : Coûts de calcul réduits Filtres simplifiés Analyse et synthèse en temps linéaire Porquerolles, le 27/05/2010 Céline ROUDET
9
En pratique Update Predict pair impair Mn-1 Mn
10
Remaillage semi-régulier
Propice à l’application d’une transformée en ondelettes Grande partie de la connectivité : implicite Réduction de l’erreur de reconstruction d’un facteur 4 Maillage irrégulier Maillage semi-régulier Mir Msr Mn original sommets sommets Porquerolles, le 27/05/2010 Céline ROUDET
11
Plan I – Maillages 3D progressifs
II – L’analyse multirésolution de maillages IV – Méthode proposée, résultats et applications V – Conclusion et perspectives Porquerolles, le 27/05/2010 Céline ROUDET
12
Schéma de notre approche
1 Analyse globale Segmentation multirésolution Analyse locale Codage local R lage Classification flux binaire C A N L patchs modèle 3D irrégulier modèle 3D semi-régulier coefficients d’ondelettes clusters niveaux de résolution flux binaire Décodage local Synthèse locale Recollage grossier Visualisation Dijon, le 20/05/2009 Céline ROUDET 12
13
Analyse ondelettes globale
1 R lage Normal Amplitude Niveau n-2 x10 Angle polaire Schéma Butterfly non lifté x10 Porquerolles, le 27/05/2010 Céline ROUDET
14
Amplitude des ondelettes
Représentation multirésolution Pondération multirésolution sommets sommets 7 042 sommets 1 762 sommets An-3 Mn An-2 An-1 Dn-1 Dn-2 Dn-3 Niveau n original Niveau n-1 Niveau n-2 Niveau n-3 Niveau n-1 … 1 Porquerolles, le 27/05/2010 Céline ROUDET
15
Classification et croissance de régions
sommets, arêtes ou facettes Angle polaire Angle polaire Classification (K-means) en 2 clusters Amplitude Amplitude Amplitude sommets facettes K=2 Analyse globale Croissance de régions Niveau n original Niveau n-1 Niveau n-1 Angle polaire Porquerolles, le 27/05/2010 Céline ROUDET
16
Intérêt de l’analyse / codage indépendants
Connectivité liste de symboles Codage arithmétique C A N L Géométrie [Touma et Gotsman, 98] Codage arithmétique 0110 Quantification zerotree … Connectivité liste de symboles Codage arithmétique Géométrie Codage arithmétique 1010 Quantification [Khodakovsky et al., 00] + codage des informations relatives au partitionnement : nb régions, type de cluster, filtres utilisés, … : compressé sans perte Porquerolles, le 27/05/2010 Céline ROUDET
17
Progressivité de la reconstruction globale
0,20 bit / sommet 0,57 bit / sommet 1,27 bit / sommet 4,92 bits / sommet Porquerolles, le 27/05/2010 Céline ROUDET
18
Applications de l’analyse locale
globale Reconstruction adaptative Clusters e : erreur (x10-4) Transmission et reconstruction adaptative Visualisation sélective (ROI) Débruitage et tatouage adaptatifs Correction d'erreurs (transmission sur un canal bruité) Porquerolles, le 27/05/2010 Céline ROUDET
19
Comparaison analyse globale / locale
Courbes débit / distorsion (unique schéma de prédiction utilisé) (segm. N°1) (segm. N°2) PSNR = 20.log10 BBdiag / d BBdiag = diagonale de la boîte englobante d = distance de Hausdorff Céline ROUDET
20
Comparaison perceptuelle
Reconstruction adaptative Reconstruction globale 6565 e1 : distance de Hausdorff obtenue par Mesh [Aspert et al., 02] (x10-4) e2 : métrique asymétrique : Mesh Structural Distortion Measure [Lavoué et al., 06] distance perceptuelle entre 2 objets (0 : objets identiques) Porquerolles, le 27/05/2010 Céline ROUDET
21
Codage zerotree ou contextuel
Optimisation de la quantification Collaboration Analyse locale Q Codage zerotree ou contextuel Codage entropique Allocation binaire flux binaire Patchs semi-réguliers Débit ou distorsion cible R D Minimiser D(R) ou R(D) Maillage semi-régulier segmenté C A N L niveaux de résolution flux binaire Synthèse locale Décodage entropique Q* …
22
Optimisation R/D Distorsion : EQM due à la quantification
Trouver les pas de quantification et λ qui minimisent le critère de Lagrange suivant : 0 : sous-bande BF 1, 2, 3 : sous-bandes HF Distorsion Contrainte de débit N : nb. résolutions Ji : ens. des sous-bandes Wi : poids de non orthogonalité Porquerolles, le 27/05/2010 Céline ROUDET
23
Débit (bits / sommets irréguliers)
Résultats : adaptation spatiale de l’optimisation PSNR (dB) 5 patchs 4 niveaux Débit (bits / sommets irréguliers) Porquerolles, le 27/05/2010 Céline ROUDET
24
Débit (bits / sommets irréguliers)
Résultats : à bas débit PSNR (dB) 5 patchs 4 niveaux Débit (bits / sommets irréguliers) Porquerolles, le 27/05/2010 Céline ROUDET
25
Débit (bits / sommets irréguliers)
Résultats : adaptation spatiale de l’optimisation PSNR (dB) 5 patchs 5 niveaux Débit (bits / sommets irréguliers) Porquerolles, le 27/05/2010 Céline ROUDET
26
Débit (bits / sommets irréguliers)
Résultats : à bas débit PSNR (dB) 5 patchs 5 niveaux Débit (bits / sommets irréguliers) Porquerolles, le 27/05/2010 Céline ROUDET
27
Plan I – Maillages 3D progressifs
II – L’analyse multirésolution de maillages IV – Méthode proposée, résultats et applications V – Conclusion et perspectives Porquerolles, le 27/05/2010 Céline ROUDET
28
Conclusion et perspectives
Compression et transmission adaptatives Segmentation basée sur l’analyse multirésolution (AMR) Adapter la quantification de la géométrie de chaque région Résultats : même ordre de grandeur qu’en global Perspectives Projet Jeunes Chercheurs du GdR ISIS (2010 – 2013) Membres : F. Payan (I3S), B. Sauvage (LSIIT), S. Lanquetin (Le2i) Financé par : GdR 720 ISIS et l’association Gretsi Optimiser maintenant l’AMR dans chaque région Intérêt sur des objets moins lisses ? Considérer des métriques plus subjectives Porquerolles, le 27/05/2010 Céline ROUDET
29
Merci de votre attention
Questions … Merci de votre attention clusters de sommets clusters de facettes projection grossière segmentation : 6 régions Porquerolles, le 27/05/2010 Céline ROUDET
