Compression et transmission adaptatives de maillages 3D

Slides:



Advertisements
Présentations similaires
RAPPORT DAVANCEMENT Par Narcisse Talla Tankam CURAT-LETSfévrier-mars 2004.
Advertisements

GDRMACS Objectifs thématiques et Structuration
LE MAILLAGE modèle géométrique.
BioIMAGe Partenaires : TIMC-IMAG, Unité INSERM 438, RMN Bioclinique, Laboratoire de Biologie des Populations d'Altitude Thématiques BioInformatique Modélisation.
PLAN I / OBJECTIFS II/ OBSERVATIONS FAITES LORS DE LA PRECEDENTE SEANCE III/CARACTERISATION DES ANTENNES IV/CONCLUSION V/PERSPECTIVES.
Yacine DIAGNE GUEYE ENDA ENERGIE
Espaces numériques de travail 12 mars 2004 Une nouvelle approche sur les usages des T.I.C. Espace Numérique de Travail - Système dInformation Alain Mayeur.
Modélisation par Surfaces Implicites à Squelettes Complexes
La mesure du rayon du bord interne dune enveloppe de poussière par interférométrie Sacuto S. (OCA, laboratoire Gemini, France) Directeur de thèse : Pierre.
1 NANCY – UNIVERSITÉ – NUTICE P2CeL - Production Collaborative de Connaissance et eLearning : une approche par wikis sociaux sémantiques.
LOD et Progressive Meshes (maillages progressifs) Hugue Hoppes 1996
SDTICE Séminaire national C2i niveau 2 Métiers du Droit Université dAix-Marseille 3 27 et 28 mai 2010.
Modélisation d’informations temporelles
Introduction à l’étude des variations
26/03/2017 ANR CARPEiNTER Approche multi-pas multi-échelle Lyudmyla YUSHCHENKO & Frédéric GOLAY Institut.
Évaluation et scénarios territoriaux
Eric BONJOUR, Maryvonne DULMET
Intégration métier pour l’émergence progressive de la solution produit : application aux mécanismes multi-physiques  Jean-Sébastien Klein Meyer Journées.
Visualisation Focus+Contexte pour l’Exploration Interactive
Image Registration methods : a survey
Réalisé par : M. Anis MEFTAH Encadré par : M. Marc Antonini
Initiation à 3D Studio Max
Expertise et formation du lméca ESIA / Université de Savoie
Évaluation des impacts des changements et variabilités climatiques sur lagriculture: état des lieux et perspectives Kénel Délusca (Université de Montréal)
Maple, modélisation et résolution de problèmes
Expérimentation du logiciel Olympe pour de l’aide à la décision au niveau de la petite irrigation villageoise au Burkina Faso Jean-Philippe LUC – 6 septembre.
ETAT DAVANCEMENT DES TRAVAUX Par: Narcisse TALLA TANKAM LETS - avril 2004.
Romain Picot-Clémente – - Equipe de projet Checksem – Laboratoire Electronique Informatique et
L’économie est-elle une science?
Identification automatisée
Éclairage Structuré et vision active pour le contrôle qualité de surfaces métalliques réfléchissantes Olivier Morel*, Ralph Seulin, Christophe Stolz, Patrick.
Jonathan GERARDIN Début de thèse : 01/10/2009
ÉVALUATION DES SCÉNARIOS POUR L’AIDE À LA CONDUITE DU PROJET
L’utilisation pédagogique du web documentaire
Modélisation analytique du comportement des rotules
I.Aperçu du projet II.Organisation du projet III.Processus de gestion IV.Processus technique V.Conclusion.
Office National dÉtudes et de Recherches Aérospatiales MÉTHODOLOGIE DE COMPARAISON EXPÉRIMENTAL/ NUMÉRIQUE POUR LES PROBLÈMES DYNAMIQUES COUPLÉS.
Cécile MEUFROY Carole WIOLAND Xu HAN PROJET GE23 A06.
Karim-Cyril Griche LSR/IMAG
Modèles de décisions financières
Travaux de thèse de Julien FRANCOIS
Intégration à TRNSYS du noyau de CODYRUN, code de simulation thermo-aéraulique de bâtiments : le Type 59 Alain BASTIDE, Harry BOYER, Philippe LAURET, Franck.
SUPPRESSION EN LIGNE DE PUBLICITES
Soutenance de stage 16 Mai au 5 Août 2011
Soutenance de stage 16 Mai au 5 Août 2011
Soutenance de stage 16 Mai au 5 Août 2011
Projet PDED Plans départementaux d’élimination des déchets : développement durable et principe de proximité - ETUDE ONYX - ARA Évaluation et quantification.
Effeindzourou Anna, Meunier Stéfanie, Loyer Alexis, Calandreau Julien
Modélisation géométrique
Plate-forme MIRAGE Méso-Informatique Répartie pour des Applications en Géophysique et Environnement.
AD2M, Laboratoire Antennes, Dispositifs et Matériaux Micro-ondes
La communication orale scientifique en anglais : Information et formation Didier CARNET / Jean-Pierre CHARPY Université de Bourgogne.
Mémoire de Master 2ème année
Acteurs de sante, tous connectes !
7 et 8 décembre èmes 3R Le système d’information des Réseaux d’Elevage Français sur l’Approche globale de l’exploitation Intérêt et enjeux dans.
Synthèse d’images et Rendu Réaliste Compression Progressive de Modèles 3D DOMENGET Bruno DUMAS Benjamin EISTI.
pour une géométrie 3D par la méthode des volumes finis
FAUVET Nicolas 1 Gestion de données scientifiques 3d massives pour l’interaction en Réalité Virtuelle Doctorant: Nicolas Fauvet Encadrant: Jean-Marc Vézien.
Soutenance bibliographique
Fissuration par fatigue dans les matériaux ductiles Sylvie Pommier LMT Cachan, 61, avenue du Président Wilson Cachan
G.Kasperski G.Labrosse A.Redondo Simulation Numérique à Précision Spectrale d’Écoulements Incompressibles en Géométrie Non Orthogonale Département Mécanique.
Présenté par : Benoit Frédéricque Directrice : Sylvie Daniel Co-directeur : Yvan Bédard UNIVERSITÉ LAVAL Gestion contextuelle des méthodes de saisie volumétrique.
Le sommet [0] a pour coordonnés : x=0; y=0; z=0 Le sommet [1] a pour coordonnés : x=1; y=0; z=0 Le sommet [2] a pour coordonnés : x=1; y=0; z=1 Le sommet.
Localisation collaborative dans les réseaux de capteurs
Modèle traditionnel L’enseignant emmagasine la connaissance, l’assimile et la retransmet aux étudiants dans le processus de transmission traditionnel.
Etude de deux estimateurs a posteriori pour la méthode X-FEM Soutenue par : Raphaël ALLAIS 1 9 novembre 2012 Soutenance de thèse de doctorat Directeur.
Compression d’images par DCT et par Ondelettes.
Novembre 2003 Simulation numérique en vibro-acoustique par couplage de deux codes parallèles Unité de Recherche Calcul à Haute Performance François-Xavier.
الأكاديمية الجهوية للتربية والتكوين لجهة مكناس تافيلالت نيابة مكناس
الهيئة العامة لحماية المستهلك أساليب الترويج وتأثيراتها على المستهلك خليفة التونكتي - مستشار المنافسة - 1.
Transcription de la présentation:

Compression et transmission adaptatives de maillages 3D Céline Roudet Le2i - Dijon Celine.Roudet@u-bourgogne.fr Porquerolles, le 27 mai 2010

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

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

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

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

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] ≈ 2 - 4 bits / s Raffinement progressif [Hoppe, 96], [Gandoin et Devillers, 02] ≈ 2 octets / s Porquerolles, le 27/05/2010 Céline ROUDET

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

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

En pratique Update Predict pair impair Mn-1 Mn

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 48 485 sommets 112 642 sommets Porquerolles, le 27/05/2010 Céline ROUDET

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

Schéma de notre approche 1 Analyse globale Segmentation multirésolution Analyse locale Codage local Remaillage 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

Analyse ondelettes globale 1 Remaillage Normal Amplitude Niveau n-2 x10 Angle polaire Schéma Butterfly non lifté x10 Porquerolles, le 27/05/2010 Céline ROUDET

Amplitude des ondelettes Représentation multirésolution Pondération multirésolution 112 642 sommets 28 162 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

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

Intérêt de l’analyse / codage indépendants Connectivité liste de symboles Codage arithmétique 00110101 C A N L Géométrie [Touma et Gotsman, 98] Codage arithmétique 0110 Quantification zerotree … Connectivité liste de symboles Codage arithmétique 10101101 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

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

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

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

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

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* …

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

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

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

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

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

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

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

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