Évaluation des approches de compression 3D pour les maillages de type CAO
|
|
- Hélène Gamache
- il y a 8 ans
- Total affichages :
Transcription
1 Évaluation des approches de compression D pour les maillages de type CAO Khaled Mamou, Titus Zaharia, Françoise Prêteux Groupe des Ecoles des Télécommunications / Institut National des Télécommunications Unité de projets ARTEMIS, rue Charles Fourier EVRY, France <Khaled.Mamou, Titus.Zaharia, Françoise.Preteux>@int-evry.fr Résumé Les techniques de compression efficace, capables de prendre en compte les spécificités topologiques et géométriques des données CAO ainsi que les ressources des réseaux et terminaux, sont au cœur des systèmes de communication de données D en environnement distribué hétérogène. Cet article présente une évaluation, sur un corpus de plus de modèles de type CAO, des approches de compression D en termes de taux de compression et de distorsion. Au regard du caractère non eulérien des maillages, du problème de cracking, de la fonctionnalité de scalabilité et des contraintes de transmission progressive, l approche Kd-Tree [] produit les meilleures performances, comparée à la méthode Touma et Gotsman (TG) [], et à la technologie MPEG- dérivée des travaux de Taubin et Rossignac []. Mots clés Compression, progressivité, maillage D, données CAO.
2 K.Mamou, T.Zaharia, et F.Prêteux Introduction Le premier constructeur automobile français souhaite développer et exploiter un système d information et de communication, en environnement nomade hétérogène, afin de rendre plus opérationnels les services de maintenance des véhicules (diffusion de la documentation technique, recherche d informations nécessaires à une intervention, identification de pannes ). Pour répondre à ces besoins, le projet RNRT SEMANTIC-D Service d Echange et de MANipulation (Tatouage, Indexation et Compression) pour les objets D vise à : proposer de nouvelles approches de (dé)codage d objets graphiques D, développer des interfaces utilisateurs à base de réalité virtuelle pour simplifier l accès aux divers contenus, sécuriser les échanges de données. Dans ce cadre, la création de techniques de compression efficaces capables de s adapter aux spécificités topologiques et géométriques des données CAO ainsi qu aux ressources des réseaux et terminaux joue un rôle central. Cet article traite de cet enjeu méthodologique et technique. Dans la section, un état de l art des approches de compression D est tout d abord présenté sous forme d une synthèse structurée en fonction du caractère mono/multi-résolution, des principes mis en oeuvre et des avantages et limitations associés. Dans la section, les spécificités des maillages de type CAO sont analysées. Au regard de cette étude, l adéquation ou non des méthodes de compression de la littérature est discutée. Dans la section, les performances des méthodes a priori appropriées à ce corpus D sont comparées selon des critères de distorsion et de taux de compression. Enfin, la dernière section conclut cet article et esquisse les orientations de nos futures recherches. Compression D : synthèse de l état de l art Les différentes approches de compression les plus représentatives de la littérature, qu elles s inscrivent dans un contexte mono ou multi-résolution, sont synthétisées dans le tableau qui en indique les principes fondateurs et en discute succinctement les performances. Mono-résolution Approches Principe Commentaires Codage par arbres couvrants MPEG- [] Décomposition en niveaux [] Codage des valences [] [] Codage par conquête de triangles [] Codage spectral [] Codage sans perte de la connexité et codage prédictif de la géométrie Codage par décomposition sur la base de vecteurs propres associés à la matrice laplacienne du maillage Performances les plus élevées pour l algorithme de Touma et Gotsman []. Quelques optimisations proposées dans [] permettent d améliorer les performances de [] pour le codage de la connexité. Complexité de calcul élevée pour déterminer les vecteurs propres. Amélioration de l efficacité de codage d un facteur ou par rapport à [].
3 Multi-résolution Approches Principe Commentaires Approche MPEG- PFS [] Codage par décimation [] Codage par décomposition en niveaux [] Codage par décomposition en arbres Kd [] Approches par ondelettes [] [] Définition des opérations de simplification de maillage Transmission du maillage à basse résolution, puis de l information de raffinement pour reconstruction progressive Fonctionnalité de transmission progressive sur des réseaux aux ressources limitées. Efficacité de codage la plus élevée pour les approches par ondelettes, mais avec perte irréversible de la connexité initiale. Tableau : Synthèse des principales approches de compression de maillages D. De cette panoplie d approches, nous cherchons à identifier les plus performantes au regard d objets D obtenus par CAO. Analyse du corpus CAO Le corpus d étude est constitué de plus de maillages D de complexité et de taille variables, au format VRML., correspondant à divers types de pièces (éléments de moteur, de sellerie, d électricité, de carrosserie, de fixation ) d une Laguna (Renault). Le Tableau synthétise les propriétés topologiques des maillages fournis. Ces statistiques mettent en évidence l existence de structures à multiples Composantes Connexes () conférant des propriétés topologiques particulières [] : prédominance des sommets de bord (plus de %), concentration des valences des sommets autour de la valeur (au lieu de ) La contrainte quasi-unanimement respectée par les méthodes de compression de la littérature renvoie à la propriété eulérienne des maillages à coder. Or, cette hypothèse n est vérifiée que pour % des modèles du corpus. Afin d exploiter les méthodes ne s appliquant qu à des variétés eulériennes, nous avons tout d abord développé, puis appliqué un processus de conversion des maillages arbitraires en variétés eulériennes []. Le tableau montre que cette conversion accentue encore davantage les singularités des maillages CAO. En effet, le nombre de augmente drastiquement (%) et le nombre de sommets par décroît significativement (%). Plus de % des maillages présentent un nombre moyen de sommets par inférieur à (Figure ). Ces spécificités ont des répercussions directes sur les performances des approches de compression classiques conçues pour des maillages à topologie régulière. Outre la diminution du taux de compression [], le problème connu sous le nom de cracking, est à maîtriser. Il concerne l apparition d artéfacts entre les différentes du maillage. Il rend les approches fondées sur la simplification, celles par ondelettes et celles par analyse spectrale inadaptées dans le cas des maillages de type CAO []. C est pourquoi, les codeurs que nous avons retenus pour tests et évaluation sur le corpus converti sont : la méthode Topological Surgery, adoptée par le standard MPEG-, la méthode de Touma et Gotsman (TG), longtemps considérée comme l état de l art des techniques mono-résolution, la méthode Kd-Tree, offrant un codage progressif applicable à des maillages à multiples et de topologie arbitraire.
4 K.Mamou, T.Zaharia, et F.Prêteux Avant Après N s N t N N / N N / N Moyenne Ecart-type Moyenne Ecart-type Tableau : Propriétés topologiques du corpus Laguna avant et après conversion des maillages en variétés eulériennes ( N, N, N représentent respectivement le nombre de sommets, triangles et ). s t s t,,,,,,,, (a) Nombre de sommets par (b) Nombre de sommets par Figure : Distribution du nombre de sommets par avant (a) et après (b) application du processus de conversion des maillages en variétés eulériennes. Résultats expérimentaux Les trois méthodes de compression ci-dessus sont évaluées en termes de taux de compression, et de FC FC distorsion. Deux taux de compression, T et T, sont définis par : T =, T =, où nbits ( N + N ) FI s t FC et FI sont les tailles du fichier compressé et initial, et N s, N t et nbits sont respectivement les nombres de sommets, triangles et bits pour coder un réel ou un entier. La distorsion induite par la compression des maillages est mesurée en utilisant l erreur moyenne E m et l erreur de Hausdorff E h, estimées par le logiciel MESH [] et définies pour deux surfaces S et S par : E ( S, S) = max d( p, S) ds, d( p, S) ds, E ( S m S S, S) = max max d( p, S), max d( p, S), h p S p S p S p S où d( p, S) = min p q. q S Le tableau résume les résultats de compression obtenus par les codeurs MPEG-, TG et Kd-Tree, sur l ensemble du corpus converti, pour des quantifications de, et bits. La figure illustre les performances de compression en terme d erreur moyenne en fonction du taux de compression T pour l ensemble de la base. La figure présente l histogramme des taux de compression T obtenus pour des quantifications de, et bits. Ces résultats montrent la supériorité des méthodes TG et Kd- Tree par rapport à la technique MPEG-. Pour des performances en terme d efficacité de compression comparables, le codeur Kd-Tree présente l avantage de la progressivité et de la généralité puisqu il s applique à des maillages eulériens ou non.
5 Erreur moyenne,,,,,,,,,, Erreur moyenne,,,,,,, (a) T (b) T (c) T Erreur moyenne,,,,,,, Figure : Résultats de compression des méthodes MPEG- (losanges), TG (triangles), et Kd-Tree (carrés) sur l ensemble du corpus converti à : (a), (b), et (c) bits de quantification (erreur moyenne exprimée en % de la diagonale de la boîte englobante). MPEG- TG Kd-Tree,,,,,,,,,,,,,,, (a) T (b) T (c) T,,,,, (d) T (e) T (f) T,,,,,,,,,,,,,,, (g) T (h) T (i) T Figure : Histogramme des taux de compression T pour les méthodes MPEG-, TG, Kd-Tree à : (a, d, et g), (b, e, et h), et (c, f, et i) bits de quantification.,,,,,,,,,,
6 K.Mamou, T.Zaharia, et F.Prêteux MPEG- TG Kd-Tree Nombre de bits de quantification T moyen (en %) T écart-type (en %) T moyen (en %) T écart-type (en %) E m E h Tableau : Résultats de compression des méthodes MPEG-, TG, et Kd-Tree sur l ensemble du corpus converti (E m et E h exprimées en % de la diagonale de la boîte englobante). Conclusion et perspectives Dans le cadre d une application industrielle de compression de données D, cet article présente une étude détaillée des performances en termes de taux de compression et de distorsions des méthodes de la littérature adaptées aux spécificités des données créées par CAO. L approche Kd-Tree conduit aux meilleures performances et offre la fonctionnalité de scalabilité indispensable pour s affranchir des contraintes liées aux ressources des réseaux et terminaux. Elle est en outre applicable indifféremment à des maillages eulériens ou non. Nos travaux futurs porteront sur l optimisation de l algorithme Kd- Tree, par intégration d un mécanisme de codage avec r lage permettant de retrouver (partiellement) l information de topologie à partir de la géométrie. L objectif est d obtenir un gain de % sur les taux de compression. Remerciements : Cette recherche est développée dans le cadre du projet RNRT SEMANTIC-D. Références [] C. Touma and C. Gotsman, Triangle mesh compression, In Proceedings of Graphics Interface, pp.,. [] G. Taubin, J. Rossignac, Geometric compression through topological surgery, In ACM Trans. Graphics,. [] A. Khodakovsky, P. Schröder, and W. Sweldens, Progressive geometry compression, In ACM SIGGRAPH,. [] H. Hoppe. Progressive meshes, In ACM SIGGRAPH, pp.,. [] G. Taubin, A. Gueziec, W. Horn, and F. Lazarus, Progressive forest split compression, In ACM SIGGRAPH,. [] P. Gandoin, O. Devillers, Progressive lossless compression of arbitrary simplicial complexes, ACM Trans,. [] A. Guéziec, G. Taubin, F. Lazarus and B. Horn, Cutting and stitching: converting sets of polygons to manifold surfaces, IEEE Transaction on Visualization and Computer Graphics,. [] N. Aspert, D. Santa-Cruz, T. Ebrahimi, MESH: Measuring Errors between Surfaces using the Hausdorff distance, In Proc. of the IEEE International Conference in Multimedia and Expo (ICME),. [] P. Alliez, M. Desbrun, Valence-driven connectivity encoding for D meshes, In EUROGRAPHICS,. [] K. Mamou, T. Zaharia, F. Preteux, D mesh coding techniques applied to CAD data: a comparative evaluation, Proc. nd Int. Conf. MEDIANET,. [] X. Gu, S. Gortler, H. Hoppe, Geometry images, ACM SIGGRAPH,. [] Karni, C. Gotsman, Spectral Compression of Mesh Geometry, In ACM SIGGRAPH,. [] C. L. Bajaj, V. Pascucci, G. Zhuang, Single resolution compression of arbitrary triangular meshes with properties, Computational Geometry: Theory and Applications,. [] J. Rossignac, Edgebreaker: connectivity compression for triangle meshes, IEEE Trans. Visualization,. [] C. Bajaj, V. Pascucci, G. Zhuang, Progressive compression and transmission of arbitrary triangular meshes, IEEE Visualization and Computer Graphics, pp. -,.
Présent et futur dans la normalisation de la compression 3D
Présent et futur dans la normalisation de la compression 3D Khaled MAMOU Marius PREDA Authoring 3D Graphics Chain : Authoring and Publishing Very heterogeneous production chain: -A 3D Asset is processed
Plus en détailCompression de maillages 3D statiques et dynamiques
UNIVERSITE RENE DESCARTES - PARIS V Centre Universitaire des Saints-Pères UFR DE MATHEMATIQUES ET INFORMATIQUE Thèse présentée en vue de l obtention du grade de Docteur de l Université RENE DESCARTES -
Plus en détailVISUALISATION DE NUAGES DE POINTS
ARNAUD BLETTERER MULTI-RÉSOLUTION 1/16 VISUALISATION DE NUAGES DE POINTS MULTI-RÉSOLUTION AU TRAVERS DE CARTES DE PROFONDEUR Arnaud Bletterer Université de Nice Sophia Antipolis Laboratoire I3S - Cintoo
Plus en détailTechnique de compression des images médicales 4D
Technique de compression des images médicales 4D Leila Belhadef 1 et Zoulikha Mekkakia 1 1 Département d Informatique, USTO-MB, BP 1505 El Mnaouer, Oran, Algérie l.belhadef@gmail.com, mekkakia@univ-usto.dz
Plus en détailCodage hiérarchique et multirésolution (JPEG 2000) Codage Vidéo. Représentation de la couleur. Codage canal et codes correcteurs d erreur
Codage hiérarchique et multirésolution (JPEG 000) Codage Vidéo Représentation de la couleur Codage canal et codes correcteurs d erreur Format vectoriel (SVG - Scalable Vector Graphics) Organisation de
Plus en détailLivrable 2.1 Rapport d analyse et de restructuration de code monothread des modules P, T, Q et F de l encodage MPEG-4 AVC
Groupe des Ecoles des Télécommunications Institut National des Télécommunications Département ARTEMIS Advanced Research & TEchniques for Multidimensional Imaging Systems Livrable 2.1 Rapport d analyse
Plus en détailSynthèse d'images I. Venceslas BIRI IGM Université de Marne La
Synthèse d'images I Venceslas BIRI IGM Université de Marne La La synthèse d'images II. Rendu & Affichage 1. Introduction Venceslas BIRI IGM Université de Marne La Introduction Objectif Réaliser une image
Plus en détailANALYSE CATIA V5. 14/02/2011 Daniel Geffroy IUT GMP Le Mans
ANALYSE CATIA V5 1 GSA Generative Structural Analysis 2 Modèle géométrique volumique Post traitement Pré traitement Maillage Conditions aux limites 3 Ouverture du module Choix du type d analyse 4 Calcul
Plus en détailTransmission d informations sur le réseau électrique
Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en
Plus en détailUn schéma de compression avec pertes efficace pour les images médicales volumiques
Un schéma de compression avec pertes efficace pour les images médicales volumiques Yann GAUDEAU 1 Jean-Marie MOUREAUX 1 CRAN CNRS (UMR 7039) Nancy-University, Faculté des Sciences et Techniques, BP 239,
Plus en détailEnregistrement et transformation du son. S. Natkin Novembre 2001
Enregistrement et transformation du son S. Natkin Novembre 2001 1 Éléments d acoustique 2 Dynamique de la puissance sonore 3 Acoustique géométrique: effets de diffusion et de diffraction des ondes sonores
Plus en détailLaboratoire 4 Développement d un système intelligent
DÉPARTEMENT DE GÉNIE LOGICIEL ET DES TI LOG770 - SYSTÈMES INTELLIGENTS ÉTÉ 2012 Laboratoire 4 Développement d un système intelligent 1 Introduction Ce quatrième et dernier laboratoire porte sur le développement
Plus en détailIntroduction au maillage pour le calcul scientifique
Introduction au maillage pour le calcul scientifique CEA DAM Île-de-France, Bruyères-le-Châtel franck.ledoux@cea.fr Présentation adaptée du tutorial de Steve Owen, Sandia National Laboratories, Albuquerque,
Plus en détailCréation intuitive des éléments d un paysage
Création intuitive des éléments d un paysage Marie-Paule Cani Univ. Grenoble-Alpes, CNRS & Inria Organisation du cours «Façonner l imaginaire» Partie 1 : Création numérique 3D Modélisation géométrique
Plus en détailAnalyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57
Analyse de la vidéo Chapitre 4.1 - La modélisation pour le suivi d objet 10 mars 2015 Chapitre 4.1 - La modélisation d objet 1 / 57 La représentation d objets Plan de la présentation 1 La représentation
Plus en détailChaine de transmission
Chaine de transmission Chaine de transmission 1. analogiques à l origine 2. convertis en signaux binaires Échantillonnage + quantification + codage 3. brassage des signaux binaires Multiplexage 4. séparation
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailSujet 1 : Diagnostique du Syndrome de l apnée du sommeil par des techniques d analyse discriminante.
Sujet 1 : Diagnostique du Syndrome de l apnée du sommeil par des techniques d analyse discriminante. Objectifs et formulation du sujet Le syndrome de l apnée du sommeil (SAS) est un problème de santé publique
Plus en détailProgramme scientifique Majeure INTELLIGENCE NUMERIQUE. Mentions Image et Réalité Virtuelle Intelligence Artificielle et Robotique
É C O L E D I N G É N I E U R D E S T E C H N O L O G I E S D E L I N F O R M A T I O N E T D E L A C O M M U N I C A T I O N Programme scientifique Majeure INTELLIGENCE NUMERIQUE Langage Java Mentions
Plus en détailCouplage d une base de données documentaire à une visualisation interactive 3D sur l Internet
Couplage d une base de données documentaire à une visualisation interactive 3D sur l Internet Romain Raffin, Jean-luc REY Aix-Marseille Université Plate-forme technologique PRISM Iut d Aix-Marseille romain.raffin[at]univ-amu.fr
Plus en détailPrésentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée
Présentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée Responsable du Master Informatique : Marc Zipstein Responsable de
Plus en détailDéveloppements algorithmiques au LIAMA et àamap en vue de l'analyse d'une scène forestière
Développements algorithmiques au LIAMA et àamap en vue de l'analyse d'une scène forestière Principaux contributeurs: Zhang Xiaopeng (CASIA-NLPR-LIAMA Coordinateur Groupe Image) Li HongJun (CASIA-NLPR-LIAMA
Plus en détailQuantification Scalaire et Prédictive
Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction
Plus en détailDÉMATÉRIALISATION DES DOCUMENTS ET AUTOMATISATION DES PROCESSUS UN PREMIER PAS VERS LA BANQUE SANS PAPIER
DÉMATÉRIALISATION DES DOCUMENTS ET AUTOMATISATION DES PROCESSUS UN PREMIER PAS VERS LA BANQUE SANS PAPIER Pour les banques, le papier devrait servir à imprimer des billets ; pas à en garder la trace dans
Plus en détailÉtude des Corrélations entre Paramètres Statiques et Dynamiques des Convertisseurs Analogique-Numérique en vue d optimiser leur Flot de Test
11 juillet 2003 Étude des Corrélations entre Paramètres Statiques et Dynamiques des Convertisseurs Analogique-Numérique en vue d optimiser leur Flot de Test Mariane Comte Plan 2 Introduction et objectif
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailMaîtrise universitaire ès sciences en mathématiques 2012-2013
1 / 6 Remarques liminaires : Ce master à (3 semestres) permet 2 orientations distinctes : - Un master général : "Mathématiques, Systèmes dynamiques et phénomènes d'évolution" - Un master qui permet de
Plus en détailHiver 2013 IMN 259. Introduction à l analyse d images. Par Pierre-Marc Jodoin
Hiver 2013 Analyse d images IMN 259 Introduction à l analyse d images Par Pierre-Marc Jodoin Où se situe l analyse d images? Traitement d images Imagerie Image Analyse d images/ Vision par ordinateur Infographie
Plus en détailRétablissement d un réseau cellulaire après un désastre
Rétablissement d un réseau cellulaire après un désastre Anaïs Vergne avec Laurent Decreusefond, Ian Flint, et Philippe Martins Journées MAS 2014 29 août 2014 Rétablissement d un réseau cellulaire après
Plus en détailDEVANT L UNIVERSITE DE RENNES 1
N o d ordre: 3063 THÈSE présentée DEVANT L UNIVERSITE DE RENNES 1 pour obtenir le grade de : DOCTEUR DE L UNIVERSITE DE RENNES 1 Mention Informatique par Nathalie CAMMAS Équipe d accueil : France Télécom
Plus en détailEvaluation du LIDAR et de solutions innovantes pour la chaîne d approvisionnement du bois : les résultats du projet européen FlexWood
Evaluation du LIDAR et de solutions innovantes pour la chaîne d approvisionnement du bois : les résultats du projet européen FlexWood Le projet de recherche européen FlexWood («Flexible wood supply chain»)
Plus en détailLES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION
LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION ) Caractéristiques techniques des supports. L infrastructure d un réseau, la qualité de service offerte,
Plus en détailTraitement bas-niveau
Plan Introduction L approche contour (frontière) Introduction Objectifs Les traitements ont pour but d extraire l information utile et pertinente contenue dans l image en regard de l application considérée.
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailTS 35 Numériser. Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S
FICHE Fiche à destination des enseignants TS 35 Numériser Type d'activité Activité introductive - Exercice et démarche expérimentale en fin d activité Notions et contenus du programme de Terminale S Compétences
Plus en détailAnalyse d images. Edmond.Boyer@imag.fr. Edmond Boyer UFRIMA 1
Analyse d images Edmond.Boyer@imag.fr Edmond Boyer UFRIMA 1 1 Généralités Analyse d images (Image Analysis) : utiliser un ordinateur pour interpréter le monde extérieur au travers d images. Images Objets
Plus en détail05/09/2015. M Ponctualité : CM TD TP & Projet Æ En cas d absence : récupérer!!! 3 05/09/2015
Synthèse d images L3 Présentation du module Sandrine LANQUETIN Bureau G08 sandrine.lanquetin@u-bourgogne.fr Qui? Quand? Mode d emploi M Intervenants : Æ S. Lanquetin sandrine.lanquetin@u-bourgogne.fr M
Plus en détailT. Gasc 1,2,3, F. De Vuyst 1, R. Motte 3, M. Peybernes 4, R. Poncet 5
Modélisation de la performance et optimisation d un algorithme hydrodynamique de type Lagrange-Projection sur processeurs multi-cœurs T. Gasc 1,2,3, F. De Vuyst 1, R. Motte 3, M. Peybernes 4, R. Poncet
Plus en détail10ème Congrès Français d'acoustique Lyon, 12-16 Avril 2010
10ème Congrès Français d'acoustique Lyon, 12-16 Avril 2010 Le compressed sensing pour l holographie acoustique de champ proche II: Mise en œuvre expérimentale. Antoine Peillot 1, Gilles Chardon 2, François
Plus en détailGroupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7
Groupe Eyrolles, 2000, 2004, ISBN : 2-212-11330-7 Sommaire Cours 1 Introduction aux réseaux 1 Les transferts de paquets... 2 Les réseaux numériques... 4 Le transport des données... 5 Routage et contrôle
Plus en détailMesure agnostique de la qualité des images.
Mesure agnostique de la qualité des images. Application en biométrie Christophe Charrier Université de Caen Basse-Normandie GREYC, UMR CNRS 6072 Caen, France 8 avril, 2013 C. Charrier NR-IQA 1 / 34 Sommaire
Plus en détailLe signal GPS. Les horloges atomiques à bord des satellites GPS produisent une fréquence fondamentale f o = 10.23 Mhz
Le signal GPS Les horloges atomiques à bord des satellites GPS produisent une fréquence fondamentale f o = 10.23 Mhz Deux signaux en sont dérivés: L1 (fo x 154) = 1.57542 GHz, longueur d onde = 19.0 cm
Plus en détailGéométrie Algorithmique Plan du cours
Plan du cours Introduction Triangulation de polygones Recherche/localisation Diagrammes de Voronoï Triangulation de Delaunay Arbres de partition binaire 1 Intersection de segments de droite Intersection
Plus en détailISO/CEI 11172-3 NORME INTERNATIONALE
NORME INTERNATIONALE ISO/CEI 11172-3 Première édition 1993-08-01 Technologies de l information - Codage de l image animée et du son associé pour les supports de stockage numérique jusqu à environ Ii5 Mbit/s
Plus en détailL utilisation d un réseau de neurones pour optimiser la gestion d un firewall
L utilisation d un réseau de neurones pour optimiser la gestion d un firewall Réza Assadi et Karim Khattar École Polytechnique de Montréal Le 1 mai 2002 Résumé Les réseaux de neurones sont utilisés dans
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détailIntérêt du découpage en sous-bandes pour l analyse spectrale
Intérêt du découpage en sous-bandes pour l analyse spectrale David BONACCI Institut National Polytechnique de Toulouse (INP) École Nationale Supérieure d Électrotechnique, d Électronique, d Informatique,
Plus en détail26th of March 2014, Paris
P : 1 Continuité Numérique : un enjeu d efficacité pour l industrie supporté par les standards Standard STEP AP 242 ISO 10303 : modèles CAO 3D avec tolérancement gérés en configuration Résumé du white
Plus en détailProjet de Traitement du Signal Segmentation d images SAR
Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,
Plus en détailGéométrie discrète Chapitre V
Géométrie discrète Chapitre V Introduction au traitement d'images Géométrie euclidienne : espace continu Géométrie discrète (GD) : espace discrétisé notamment en grille de pixels GD définition des objets
Plus en détailTravaux pratiques avec RapidMiner
Travaux pratiques avec RapidMiner Master Informatique de Paris 6 Spécialité IAD Parcours EDOW Module Algorithmes pour la Fouille de Données Janvier 2012 Prise en main Généralités RapidMiner est un logiciel
Plus en détailEchantillonnage Non uniforme
Echantillonnage Non uniforme Marie CHABERT IRIT/INP-ENSEEIHT/ ENSEEIHT/TéSASA Patrice MICHEL et Bernard LACAZE TéSA 1 Plan Introduction Echantillonnage uniforme Echantillonnage irrégulier Comparaison Cas
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailEVALUATIONS MI-PARCOURS CM2
Les enseignants de CM2 de la circonscription de METZ-SUD proposent EVALUATIONS MI-PARCOURS CM2 Mathématiques Livret enseignant NOMBRES ET CALCUL Circonscription de METZ-SUD Page 1 Séquence 1 : Exercice
Plus en détailEtude comparative de différents motifs utilisés pour le lancé de rayon
Etude comparative de différents motifs utilisés pour le lancé de rayon Alexandre Bonhomme Université de Montréal 1 Introduction Au cours des dernières années les processeurs ont vu leurs capacités de calcul
Plus en détailDéfinition et diffusion de signatures sémantiques dans les systèmes pair-à-pair
Définition et diffusion de signatures sémantiques dans les systèmes pair-à-pair Raja Chiky, Bruno Defude, Georges Hébrail GET-ENST Paris Laboratoire LTCI - UMR 5141 CNRS Département Informatique et Réseaux
Plus en détailSécuristation du Cloud
Schémas de recherche sur données chiffrées avancés Laboratoire de Cryptologie Thales Communications & Security 9 Avril 215 9/4/215 1 / 75 Contexte Introduction Contexte Objectif Applications Aujourd hui
Plus en détailCommunications immersives : Enjeux et perspectives
Journée Futur et Ruptures Communications immersives : Enjeux et perspectives Béatrice Pesquet-Popescu Télécom ParisTech, Département TSI 5 mars 2015 Institut Mines-Télécom Tendances actuelles Plus, plus,
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailDocument d accompagnement pour le référentiel national du C2i niveau 2 Métiers de l environnement et de l aménagement durables
Document d accompagnement pour le référentiel national du C2i niveau 2 Métiers de l environnement et de l aménagement durables A - Compétences générales et transversales liées à l exercice des métiers
Plus en détailModélisation de la Reconfiguration Dynamique appliquée à un décodeur LDPC Non Binaire
Modélisation de la Reconfiguration Dynamique appliquée à un décodeur LDPC Non Binaire LAURA CONDE-CANENCIA 1, JEAN-CHRISTOPHE.PREVOTET 2, YASET OLIVA 2, YVAN EUSTACHE 1 1 Université Européenne de Bretagne
Plus en détailModélisation prédictive et incertitudes. P. Pernot. Laboratoire de Chimie Physique, CNRS/U-PSUD, Orsay pascal.pernot@u-psud.fr
Modélisation prédictive et incertitudes P. Pernot Laboratoire de Chimie Physique, CNRS/U-PSUD, Orsay pascal.pernot@u-psud.fr Le concept de Mesure Virtuelle mesure virtuelle résultat d un modèle visant
Plus en détailManipulateurs Pleinement Parallèles
Séparation des Solutions aux Modèles Géométriques Direct et Inverse pour les Manipulateurs Pleinement Parallèles Chablat Damien, Wenger Philippe Institut de Recherche en Communications et Cybernétique
Plus en détailComposants génériques de calcul scientifique
Composants génériques de calcul scientifique T. Géraud et A. Duret-Lutz RAPPORT TECHNIQUE 9901 MARS 1999 Laboratoire de Recherche et Développement d EPITA 14-16, rue Voltaire 94276 Le Kremlin-Bicêtre cedex
Plus en détailFormats 3D Critères d utilisation dans les échanges Frédéric CHAMBOLLE PSA Peugeot Citroën Direction des Systèmes d Information
Formats 3D Critères d utilisation dans les échanges Frédéric CHAMBOLLE PSA Peugeot Citroën Direction des Systèmes d Information Atelier Ingénierie GALIA 30 novembre 2010 Introduction Les travaux de ce
Plus en détailSciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION
Sciences de Gestion Spécialité : SYSTÈMES D INFORMATION DE GESTION Classe de terminale de la série Sciences et Technologie du Management et de la Gestion Préambule Présentation Les technologies de l information
Plus en détailDéfinition, typologie et méthodologie d évaluation des avantages immatériels dans le cadre du service universel postal
Mai 2010 Définition, typologie et méthodologie d évaluation des avantages immatériels dans le cadre du service universel postal Synthèse des principaux résultats de l étude confiée au cabinet WIK-Consult
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailENQUETE : COMMERÇANTS ET FRAIS BANCAIRES
ENQUETE : COMMERÇANTS ET FRAIS BANCAIRES Introduction Qu est ce qu une Commission Interbancaire de Paiement (CIP)? Lorsqu une transaction est réglée par carte bancaire de paiement, la banque du consommateur
Plus en détailR-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale
R-ICP : une nouvelle approche d appariement 3D orientée régions pour la reconnaissance faciale Boulbaba BEN AMOR, Karima OUJI, Mohsen ARDABILIAN, et Liming CHEN Laboratoire d InfoRmatique en Images et
Plus en détailSystème global d Output Management
PLOSSYS netdome Système global d Output Management? Qu est ce que PLOSSYS netdome? PLOSSYS netdome est un système global d Output Management qui couvre l ensemble des besoins d impression et de diffusion
Plus en détailIntroduction aux algorithmes répartis
Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes
Plus en détailMaîtriser les fonctionnalités d un traitement de texte (Word OpenOffice)
Utilisation de l'ordinateur et apport des TIC en enseignement (1NP) Module 03 Maîtriser les fonctionnalités d un traitement de texte. Sens du Module De nombreux documents remis aux enfants sont réalisés
Plus en détail!-.!#- $'( 1&) &) (,' &*- %,!
0 $'( 1&) +&&/ ( &+&& &+&))&( -.#- 2& -.#- &) (,' %&,))& &)+&&) &- $ 3.#( %, (&&/ 0 ' Il existe plusieurs types de simulation de flux Statique ou dynamique Stochastique ou déterministe A événements discrets
Plus en détailVérification audiovisuelle de l identité
Vérification audiovisuelle de l identité Rémi Landais, Hervé Bredin, Leila Zouari, et Gérard Chollet École Nationale Supérieure des Télécommunications, Département Traitement du Signal et des Images, Laboratoire
Plus en détailOrganisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et
Organisation du parcours M2 IR Les unités d enseignements (UE) affichées dans la partie tronc commun sont toutes obligatoires, ainsi que le stage et l'anglais. L'étudiant a le choix entre deux filières
Plus en détailde calibration Master 2: Calibration de modèles: présentation et simulation d
Master 2: Calibration de modèles: présentation et simulation de quelques problèmes de calibration Plan de la présentation 1. Présentation de quelques modèles à calibrer 1a. Reconstruction d une courbe
Plus en détailCodage vidéo par block matching adaptatif
Traitement et analyse d'images(39) Codage vidéo par block matching adaptatif Abdelhamid Djeffal Département d informatique Université Mohamed Khider BISKRA, ALGERIE Abdelhamid_Djeffal@yahoo.fr Zine Eddine
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détailmodélisation solide et dessin technique
CHAPITRE 1 modélisation solide et dessin technique Les sciences graphiques regroupent un ensemble de techniques graphiques utilisées quotidiennement par les ingénieurs pour exprimer des idées, concevoir
Plus en détailDATA ANALYTICS Des données aux connaissances et à la création de valeur
DATA ANALYTICS Des données aux connaissances et à la création de valeur Sommaire Rencontres Inria Industrie p 3 Vos contacts au centre Inria Saclay - île-de-france p 4 Technologies Bertifier Sparklificator
Plus en détailTatouage, watermarking, MPEG-4, objets vidéo, manipulation, robustesse, ACP, morphing.
Tatouage d objets vidéos résistant aux manipulations Video object watermarking robust to manipulations par Patrick BAS, Benoît MACQ Laboratoire Tele, Bâtiment Stevin, Place du Levant, B-1348 Louvain-la-Neuve,
Plus en détailModélisation 3D par le modèle de turbulence k-ε standard de la position de la tête sur la force de résistance rencontrée par les nageurs.
Modélisation 3D par le modèle de turbulence k-ε standard de la position de la tête sur la force de résistance rencontrée par les nageurs. H. ZAÏDI a, S. FOHANNO a, R. TAÏAR b, G. POLIDORI a a Laboratoire
Plus en détailINTELLIGENCE MARKETING ETUDES DE MARCHE - DATA MINING - CONSEIL EN MARKETING - SYSTEMES D INFORMATION MARKETING
ETUDES DE MARCHE - DATA MINING - CONSEIL EN - SYSTEMES D INFORMATION Notre mission Des études de marché au data mining Cinq sur Cinq est un institut d intelligence marketing. Notre métier : collecter,
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailApproche par marquage pour l évaluation de la qualité d image dans les applications multimédias
UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS Département d informatique et d ingénierie Approche par marquage pour l évaluation de la qualité d image dans les applications multimédias MÉMOIRE (INF6021) pour l obtention
Plus en détailM1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia
M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 24 mars 2015 2 de 24 M1 Informatique, Réseaux Cours
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailSynthèse «Le Plus Grand Produit»
Introduction et Objectifs Synthèse «Le Plus Grand Produit» Le document suivant est extrait d un ensemble de ressources plus vastes construites par un groupe de recherche INRP-IREM-IUFM-LEPS. La problématique
Plus en détailFormula Negator, Outil de négation de formule.
Formula Negator, Outil de négation de formule. Aymerick Savary 1,2, Mathieu Lassale 1,2, Jean-Louis Lanet 1 et Marc Frappier 2 1 Université de Limoges 2 Université de Sherbrooke Résumé. Cet article présente
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailProgramme de la 1ère année
Programme de la 1ère année de master informatique Recopié du Syllabus M1 Informatique. 2004-2005 (UPS Toulouse) TC1 - Conception et Programmation Parallèle et Orientée Objet (96h) Objectif : Ce cours a
Plus en détailSIMULATION HYBRIDE EN TEMPOREL D UNE CHAMBRE REVERBERANTE
SIMULATION HYBRIDE EN TEMPOREL D UNE CHAMBRE REVERBERANTE Sébastien LALLECHERE - Pierre BONNET - Fatou DIOUF - Françoise PALADIAN LASMEA / UMR6602, 24 avenue des landais, 63177 Aubière pierre.bonnet@lasmea.univ-bpclermont.fr
Plus en détailColorisation et texturation temps réel d environnements urbains par système mobile avec scanner laser et caméra fish-eye
Colorisation et texturation temps réel d environnements urbains par système mobile avec scanner laser et caméra fish-eye Résumé Jean-Emmanuel Deschaud, Xavier Brun, François Goulette Mines ParisTech, CAOR-Centre
Plus en détailLa Recherche du Point Optimum de Fonctionnement d un Générateur Photovoltaïque en Utilisant les Réseaux NEURO-FLOUS
Rev. Energ. Ren. : Chemss 2000 39-44 La Recherche du Point Optimum de Fonctionnement d un Générateur Photovoltaïque en Utilisant les Réseaux NEURO-FLOUS D.K. Mohamed, A. Midoun et F. Safia Département
Plus en détailRégularisation d Images Multivaluées par EDP : Un Formalisme Commun pour Différentes Applications
Régularisation d Images Multivaluées par EDP : Un Formalisme Commun pour Différentes Applications David Tschumperlé 1 et Rachid Deriche 2 1 INRIA Sophia-Antipolis, Laboratoire Odyssée, BP 93, 2004 Route
Plus en détailCurriculum Vitae. - Situation professionnelle : Maître de Conférences en Mathématiques à l Université de Nantes depuis septembre 2006.
Curriculum Vitae Luc HILLAIRET - État Civil : né le 30 décembre 1973 à Poitiers (86). nationalité française. marié, trois enfants. Adresse professionnelle : Laboratoire de Mathématiques Jean Leray UMR
Plus en détailDécouvrez l essentiel de la téléphonie IP
Découvrez l essentiel de la téléphonie IP Guide d introduction pour les entreprises 1 Découvrez et exploitez les principaux avantages de la téléphonie IP pour PME La technologie IP s impose comme le nouveau
Plus en détailApplication de K-means à la définition du nombre de VM optimal dans un cloud
Application de K-means à la définition du nombre de VM optimal dans un cloud EGC 2012 : Atelier Fouille de données complexes : complexité liée aux données multiples et massives (31 janvier - 3 février
Plus en détail