Parallélisation d'une méthode de segmentation de mouvement
|
|
- Paulette Bessette
- il y a 7 ans
- Total affichages :
Transcription
1 Matthieu Boussard Stanislas Dion Projet de fin d étude Option SARP Janvier 2000 Responsable : F. Meunier Table des matières 1 OBJECTIF DU PROJET 2 MÉTHODE Parallélisation d'une méthode de segmentation de mouvement 2.1 Présentation 2.2 La segmentation 2.3 L'estimation de mouvement 2.4 Fusion de regions de mouvements semblables 3 RÉALISATION 3.1 Principe de la parallelisation 3.2 Ossature PVM - Récupération des données - Initialisation - Calcul des critères de ressemblance et fusion 3.3 Iincorporation de certains calculs sequentiels 3.4 Presentation du programme 4 PERSPECTIVES 4.1 Ameliorations de l'existant
2 4.1.1 Méthode réaliste Codage Parallèlisation 4.2 Directions de travaux ulterieurs 1 Objectif du projet La segmentation du mouvement des objets d une scène a pour but de détecter les régions d'une image ayant un mouvement homogène et indépendant. Ses applications sont multiples, avec en premier plan la reconnaissance d'objets en mouvement. La méthode utilisée est celle proposée par L. Bergen et F. Meyer du Centre de Morphologie Mathématique de l'ecole Mathématique de Paris dans " Segmentation du mouvement des objets dans une scène ". Pour atteindre un temps de traitement acceptable, le but du projet est de mettre en oeuvre une version parallèle de cette méthode. Plus précisément, pour travailler sur un réseau de stations sous PVM, il faudra appliquer une parallélisation à gros grains. Pour commencer, il faudra définir les principes de cette dernière, réaliser une ossature PVM opérationnelle, pour finalement incorporer progressivement des programmes testés en séquentiel. 2 Méthode 2.1 Présentation La méthode proposée permet de s'affranchir des problèmes de précision rencontrées dans des méthodes précédentes en s'appuyant sur la segmentation spatiale d'une part, et l'estimation du mouvement normal par pixel de l'image d'autre part. La segmentation spatiale permet d'obtenir des régions cohérentes par rapport à certains critères (tels que l'homogénéité de niveaux de gris, de couleurs, ou lignes de partage des eaux sur l'image des gradients. Quant à l'estimation de mouvement de chaque pixel, on sait que seule la composant normale à la ligne d'iso-intensite peut etre obtenue, a cause du " problème de l ouverture " (aperture problem) Ainsi munis, pour chaque pixel de l'image, des informations relatives à son appartenance à une région et à son mouvement, il est possible par interpolation, d'estimer les paramètres de mouvement pour chaque région issue de la segmentation. Ces régions sont généralement trop nombreuses par "sursegmentation", et il faut fusionner des regions, selon les critères choisis. Dans notre cas il s'agit de fusionner des régions de mouvement semblable.
3 Schéma global de la méthode 2.2 La segmentation spatiale Nous avons travaillé sur l'algorithme de Vincent-Soille pour la segmentation spatiale de l'image. Il s'agit d'une methode par "watershed" (lignes de partage des eaux). Le principe est de traiter les niveaux de gris comme les altitudes d'un paysage, dont on simuleune immersion progressive. Tous les points d'un meme bassin sont consideres comme appartenant a une meme region. A la jonction de 2 bassins, on a une ligne de partage des eaux.
4 Pour etre pertinente, une methode de "watershed" doit etre appliquee a une "image" auxiliaire, cad. le tableau 2D des normes du gradient d'intensite.
5 Exemples : - a gauche: vue extraite de la sequence "taxi de Hambourg" - a droite: image des normes des gradients d'intensite On demande en general a la phase de segmentation de produire une certaine sursegmentation, cad. un nombre de regions plus eleve que le nombre d'objets visibles. Ceci est preferable a l'agregation a tort, dans une meme region, de parties correspondant en fait a des objets differents. Apres segmentation, un principe general est donc de chercher a fusionner les differentes regions qui correspondent a un meme objet de la scene. Dans notre cas, ce sera en fonction d'un critere d'homogeneite de mouvements. La methode de Vincent-Soille est tres rapide, mais fournit une sursegmentation tres importante, plus qu'il n'est necessaire pour un processus normal de fusion de regions a fins d'identification d'objets. Pour reduire cette sursegmentation exageree, les auteurs proposent de reiterer le meme principe, en l'appliquant au graphe d'adjacence des regions de la segmentation initiale. D'autres auteurs proposent d'autres procedes de reduction de sursegmentation. Dans notre travail nous n'avons pas cherche a reduire la sursegmentation. 2.3 L'estimation des mouvements Elle est basee sur une mise en correspondance des pixels de l'image t avec ceux de l'image t+1. Deux pixels sont mis en correspondance s'ils correspondent a un meme point physique de la scene observee. L'ensemble des vecteurs deplacements obtenu constitue le champ de mouvements de l'image t. Pour une image de dimensions M x N, il s'agit donc d'un tableau de M x N vecteurs.
6 Il existe de tres nombreuses methodes pour calculer les champs de mouvements. Noter que la mise en correspondance ne peut pas, en genereal, etre parfaite : certains points de l'image t n'ont plus de correspondants dans l'image t+1 (occlusions); inversement des points nouveaux peuvent apparaitre dans celle-ci. Dans notre cas, les champs de mouvements nous sont fournis par une methode differentielle multiresolution, la methode de Weng (ayant fait l'objet recemment a l'int de diverses parallelisations par Laurent Gatineau). Afin de mieux nous concentrer sur notre probleme propre, nous avons choisi de faire relire des "images" de champs de mouvements, precalculees. Ulterieurement, on pourra remplacer ce processus de lecture par un processus de calcul ds champs de mouvements (ou encore mieux par un ensemble de processus paralleles a cet effet). Par ailleurs, pour les calculs impliques par la methode de Bergen et Meyer, nous avions besoin en chaque pixel de la composante de sa vitesse dans la direction du gradient d'intensite. Nous avons utilise pour cela un programme de filtre de Deriche. Exemple de champs de mouvement
7 2.4 Fusion des régions de mouvements "semblables" Le principe de la méthode de Bergen et Meyer est de fusionner successivement des regions presentant des mouvements suffisamment semblables. Pour cela, la methode propose de representer les mouvements des pixels d'une region R par ceux d'un petit nombre de points ou noeuds (typiquement, 3), dont les mouvement caracteriseront ceux des points de la region. Ces noeuds, supposes appartenir a la
8 region, n'ont en fait pas besoin d'y etre reellement. Dans n'importe quelle image, et pour traiter n'iporte quelle region, on peut les choisir toujours aux memes endroits. Pour une region R, on determinera les vecteurs mouvements V1, V2, V3 des noeuds caracteristiques pour qu'ils representent au mieux les mouvements de tous les points de R. Inversement, si on connait les mouvements des noeuds caracteristiques, ceux des points de R s'en deduisent par combinaisons lineaires (selon une technique de "krigeage"). Les vecteurs V1, V2, V3 representant au mieux les vecteurs mouvements des points de la region R sont ceux qui minimisent l'erreur dans un systeme surdetermine, de facon un peu analogue aux problemes de moindre carres. Pour les calculer, on utilise la methode de decomposition en valeurs singulieres (SVD), pour laquelle un code sequentiel existe (issu de Numerical recipes in C). En vue d'eventuellement fusionner deux regions R1 et R2, on evalue si la region R qui en resulterait serait pertinente, en termes d'homogeneite des mouvements. Cette qualite est evaluee en trois temps. D'abord on calcule les vecteurs V1,V2,V3 qui correspondraient a R. Puis les vecteurs mouvements que V1, V2, V3 induiraient en tous points de R (par interpolation). Enfin on calcule le total des ecarts entre mouvements ainsi calcules et mouvements reels des points de R. Ce critere est calcule pour chaque paire de regions potentiellement fusionables. En principe, on devrait considerer a priori qu'une region R1 donnee peut fusionner avec n'importe quelle autre region R2. En effet si R1 et R2 correspondent a un meme objet de la scene, celui-ci peut tres bien etre en partie occulte par une objet situe entre elles. En pratique, le cas le plus frequent est celui de la fusion de regions voisines; c'est cette hypothese simplificatrice que nous avons faite dans ce travail. On choisit de fusionner le couple de regions présentant le meilleur critère de ressemblance. Il faut alors recalculer le critère de
9 ressemblance des couples composés de la nouvelle région et de ses voisins, avant d'entreprendre au besoin une nouvelle fusion. Exemple de réalisation de la méthode : la séquence Foreman... et les fusions effectuées (10 fusions entre chaque image)
10 3 Réalisation 3.1 Principe de la parallélisation Nous avons retenu une architecture à grosse granularité suivant un schéma de ferme. L'ensemble est articulé autour d une tâche maître qui répartit les calculs, et synchronise l ensemble. Toutes les communications sont synchrones. Les données sont dupliquées pendant la deuxième phase (voir plus bas) et sont mis à jour localement ensuite afin de limiter au maximum les flux. 3.2 Ossature PVM Le travail principal accompli a été la réalisation d'une ossature PVM pour la méthode. Nous avons choisi de coder de façon assez statique, pour limiter les problèmes à la parallélisation (voir améliorations dans la partie 4). Ainsi, tout est stocké dans des matrices de taille prédéfinie. Le programme se décompose suivant les trois étapes suivantes : - Récupération des données La tâche maître, appelée fusion, crée trois tâches esclaves spécialisées chargées de générer la table des régions, la table des gradients
11 normés et celle des mouvements. La version actuelle ne fait que relire les résultats (fichiers) des trois programmes chargés d'effectuer ces calculs, et exécutés au préalable. Les tâches esclaves sont détruites après exécution.
12 - Initialisation Fusion crée un nombre donné d'esclaves (workers), à qui elle transmet les trois tables obtenues précédemment. Ces trois tables seront conservées pendant toute l'exécution par toutes les tâches, et modifiées par ces dernières si nécessaire. Les workers s'attellent au calcul des estimations de mouvement. Pendant ce temps, fusion calcule la matrice d'adjacence des régions. Chaque worker est notifié de son rang, ce qui lui permet de décider par une politique simple des régions qu'il devra traiter. Dans notre mise en oeuvre, chaque worker s'occupe des régions de numéro son rang modulo le nombre de workers prédéfini. Les résultats sont ensuite transmis à fusion, qui les regroupe.
13 - Calcul des critères de ressemblance et fusion Chaque worker reçoit la matrice d'adjacence de fusion et calcule les critères de ressemblance des régions dont il a la charge avec ses voisines de label supérieur. Les résultats sont envoyés à fusion, qui peut ainsi décider du meilleur couple à fusionner. Commence alors la boucle de fusion : 1. Notification du couple à fusionner aux workers 2. Mise à jour par chaque tâche de ses tables de labels, d'adjacence et de vecteur de référence, en tenant compte d'un tableau de validité des régions 3. Calcul par les workers des critères de ressemblances affectés par la fusion (voisins de la nouvelle région) 4. Envoi des résultats à fusion et décision du nouveau couple à fusionner Le critère d arrêt de la boucle est pour l'instant l'arrivée à un nombre de régions réduit de moitié.
14 3.3 Incorporation de certains calculs séquentiels Pour ce qui est des calculs des tables de labels, des gradients normés de luminance et des mouvements, nous avons choisi dans un premier temps de réaliser des programmes séquentiels et indépendants stockant les résultats dans un fichier. Ces programmes sont des adaptations de programmes existants ou codages d algorithmes dus à a Laurent Gatineau et François Meunier.
15 Ceux-ci ont donc été exécuté au préalable, et il suffit aux tâches du programme principal d aller relire les fichiers résultats. Ensuite, pour tester les différents éléments, nous avons créés quelques images artificielles pour nous rendre compte à travers une démonstration allégée de l'efficacité de l ossature PVM complète. 3.4 Présentation du programme Les sources se répartissent comme suit : - common.h - fusion.c, qui décrit le programme principal (annexe ***)> - worker.c - la bibliothèque de calcul pour svd - segmentation.c - mvt.c - deriche.c 4 Perspectives 4.1 Amélioration de l'existant Méthode réaliste Il faudra incorporer de vrais calculs sur le critère de ressemblance, et en particulier la SVD, qui est à la base de ceux-ci. Sans ce critère, il est impossible de mettre en oeuvre la méthode de segmentation de mouvement. Ensuite, il faudra travailler sur le critère d'arrêt. En effet, l'algorithme permet de poursuivre jusqu'à l'obtention d'une région unique contenant toute l'image. Les questions qu'il faut alors se poser portent sur le nombre de régions à conserver. Ce nombre peut être fonction du nombre de régions au départ, ou absolu (dans ce dernier cas, il nécessitera une intervention humaine liée à l'environnement de l'image analysée).
16 4.1.2 Codage Au niveau du codage, toutes les allocations ont été réalisées de manière statique. Il faudrait donc allouer les ressources de manière dynamique afin de réduire l'occupation mémoire et le temps d'accès Parallèlisation Il doit être possible d'améliorer la politique de répartition du travail entre les workers et éventuellement d'avoir un pool dynamique de workers. 4.2 Direction des travaux ultérieurs Les travaux ultérieurs pourront s'orienter vers l'incorporation d'améliorations qualitatives qui pourront être apportées par des spécialistes de l'image. En effet les calculs directement liés à l'image sont très coûteux. Ensuite on pourra se pencher sur de nouveaux principes de parallèlisation, et en particulier penser à une parallèlisation à grain fin pour certaines fonctions.
Traitement 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étailProjet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies
Projet de traitement d'image - SI 381 reconstitution 3D d'intérieur à partir de photographies Régis Boulet Charlie Demené Alexis Guyot Balthazar Neveu Guillaume Tartavel Sommaire Sommaire... 1 Structure
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
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étailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailGrandes lignes ASTRÉE. Logiciels critiques. Outils de certification classiques. Inspection manuelle. Definition. Test
Grandes lignes Analyseur Statique de logiciels Temps RÉel Embarqués École Polytechnique École Normale Supérieure Mercredi 18 juillet 2005 1 Présentation d 2 Cadre théorique de l interprétation abstraite
Plus en détailBeSpoon et l homme Connecté
BeSpoon et l homme Connecté Paris 25 et 26 Mars BeSpoon est une société «Fabless» qui a développé en collaboration avec le CEA-Leti un composant IR-UWB (Impulse Radio Ultra Wide Band) dédié à la localisation
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailModélisation multi-agents - Agents réactifs
Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf
Plus en détailCours de Génie Logiciel
Cours de Génie Logiciel Sciences-U Lyon Diagrammes UML (2) http://www.rzo.free.fr Pierre PARREND 1 Avril 2005 Sommaire Les Diagrammes UML Diagrammes de Collaboration Diagrammes d'etats-transitions Diagrammes
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailEn face du commanditaire, on met un chef de projet qui connait le domaine (banque, administration, etc.)
Atelier «Science du projet» séance 4 8 novembre 2008 Compte rendu 1. Sébastien Larribe : la méthode AGILE, méthode de gestion de projet Sébastien Larribe part de l hypothèse que des méthodes de conception,
Plus en détail6.4. Les Ombres Raytracées (Raytraced Shadows) Shading Lamp Shadow and Spot Hemi Spot Sun Sun Scene F10 Shadow Render Ray Ray Shadow Shadow and Spot
6.4. Les Ombres Raytracées (Raytraced Shadows) Mode : tous les modes Panneau : contexte Shading / sous-contexte Lamp > Shadow and Spot Raccourci : F5. Les ombres raytracées produisent des ombres très précises
Plus en détailSUGARCRM MODULE RAPPORTS
SUGARCRM MODULE RAPPORTS Référence document : SYNOLIA_Support_SugarCRM_Module_Rapports_v1.0.docx Version document : 1.0 Date version : 2 octobre 2012 Etat du document : En cours de rédaction Emetteur/Rédacteur
Plus en détailMANUEL TBI - STARBOARD
MANUEL TBI - STARBOARD TBIH MOD2 TITRE Manuel STARBOARD (Module 2) Trucs et astuces INTITULE Manuel d'utilisation du logiciel STARBOARD accompagnant le tableau blanc interactif HITACHI F-Series et FX-Series
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailAir Transat. Contexte. Buts. Défis. Solution. Industry Travelling, Transport
Air Transat www.airtransat.ca Industry Travelling, Transport Partner r42 communication Cooper Building 3981 boul. Saint-Laurent, suite 215 Montreal H2W1Y5 Quebec, Canada Ralph Spandl ralph@r42.ca Contexte
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailChapitre 4 : Guide de Mouvement et Masque
Cours Flash Chapitre 4 : Guide de Mouvement et Masque Rappel : les fichiers fla et swf sont dans le fichier «4_Guide de mouvement et masque.zip». SOMMAIRE 1 OBJECTIFS DU CHAPITRE... 1 2 INTRODUCTION...
Plus en détaildonnées en connaissance et en actions?
1 Partie 2 : Présentation de la plateforme SPSS Modeler : Comment transformer vos données en connaissance et en actions? SPSS Modeler : l atelier de data mining Large gamme de techniques d analyse (algorithmes)
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailLES CARTES À POINTS : POUR UNE MEILLEURE PERCEPTION
LES CARTES À POINTS : POUR UNE MEILLEURE PERCEPTION DES NOMBRES par Jean-Luc BREGEON professeur formateur à l IUFM d Auvergne LE PROBLÈME DE LA REPRÉSENTATION DES NOMBRES On ne conçoit pas un premier enseignement
Plus en détailIntelligence Artificielle et Systèmes Multi-Agents. Badr Benmammar bbm@badr-benmammar.com
Intelligence Artificielle et Systèmes Multi-Agents Badr Benmammar bbm@badr-benmammar.com Plan La première partie : L intelligence artificielle (IA) Définition de l intelligence artificielle (IA) Domaines
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étailDomain Name System. F. Nolot
Domain Name System F. Nolot 1 Domain Name System Principe F. Nolot 2 Les besoins Internet est composé de plusieurs réseaux Chaque réseau est composé de sous réseaux Les sous réseaux sont constitués de
Plus en détailIntroduction : présentation de la Business Intelligence
Les exemples cités tout au long de cet ouvrage sont téléchargeables à l'adresse suivante : http://www.editions-eni.fr Saisissez la référence ENI de l'ouvrage RI3WXIBUSO dans la zone de recherche et validez.
Plus en détailBases de données documentaires et distribuées Cours NFE04
Bases de données documentaires et distribuées Cours NFE04 Introduction a la recherche d information Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
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étailCOMPOSANTS DE L ARCHITECTURE D UN SGBD. Chapitre 1
1 COMPOSANTS DE L ARCHITECTURE D UN SGBD Chapitre 1 Généralité 2 Les composants principaux de l architecture d un SGBD Sont: Les processus Les structures mémoires Les fichiers P1 P2 Pn SGA Fichiers Oracle
Plus en détail2. Activités et Modèles de développement en Génie Logiciel
2. Activités et Modèles de développement en Génie Logiciel Bernard ESPINASSE Professeur à l'université d'aix-marseille Plan Les Activités du GL Analyse des besoins Spécification globale Conceptions architecturale
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailLes Réseaux sans fils : IEEE 802.11. F. Nolot
Les Réseaux sans fils : IEEE 802.11 F. Nolot 1 Les Réseaux sans fils : IEEE 802.11 Historique F. Nolot 2 Historique 1er norme publiée en 1997 Débit jusque 2 Mb/s En 1998, norme 802.11b, commercialement
Plus en détailVotre Réseau est-il prêt?
Adapter les Infrastructures à la Convergence Voix Données Votre Réseau est-il prêt? Conférence IDG Communications Joseph SAOUMA Responsable Offre ToIP Rappel - Définition Voix sur IP (VoIP) Technologie
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étailLe calcul du barème d impôt à Genève
Le calcul du barème d impôt à Genève Plan : 1. Historique Passage d un système en escalier à une formule mathématique 2. Principe de l imposition Progressivité, impôt marginal / moyen ; barème couple/marié
Plus en détailMS PROJECT 2000. Prise en main. Date: Mars 2003. Anère MSI. 12, rue Chabanais 75 002 PARIS E mail : jcrussier@anere.com Site : www.anere.
DOCUMENTATION MS PROJECT 2000 Prise en main Date: Mars 2003 Anère MSI 12, rue Chabanais 75 002 PARIS E mail : jcrussier@anere.com Site : www.anere.com Le présent document est la propriété exclusive d'anère
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailPROFIS Installation. Module 4: Module 3D Design
PROFIS Installation Module 4: Module 3D Design Ce module de formation est basé sur un cas réel construit en gamme MI. Ce cas permet de présenter toutes les fonctions du module 3D design. 1 Comment utiliser
Plus en détailParallélisme et Répartition
Parallélisme et Répartition Master Info Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : deptinfo.unice.fr/~baude Septembre 2009 Chapitre
Plus en détailImmersion - Vision 3D dans la RV.
Cours RVS Master II IVA Immersion - Vision 3D dans la RV. Cours de Réalité Virtuelle et Simulation Master II - IVA A. Mebarki - Maître de Conférences Département d'informatique Faculté des Mathématiques
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étailTP Service HTTP Serveur Apache Linux Debian
Compte rendu de Raphaël Boublil TP Service HTTP Serveur Apache Linux Debian Tout au long du tp, nous redémarrons le service apache constamment pour que les fi de configuration se remettent à jour - /etc/init.d/apache2
Plus en détailEnseignement secondaire technique
Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:
Plus en détailModules Multimédia PAO (Adobe)
Modules Multimédia PAO (Adobe) Pré-requis : Bonne maîtrise de la manipulation d'un PC (environnement Windows ou Mac) et de la navigation Internet. Disposition pour le graphisme recommandée. Mémoire visuelle,
Plus en détailInitiation au HPC - Généralités
Initiation au HPC - Généralités Éric Ramat et Julien Dehos Université du Littoral Côte d Opale M2 Informatique 2 septembre 2015 Éric Ramat et Julien Dehos Initiation au HPC - Généralités 1/49 Plan du cours
Plus en détailSalle de technologie
Prénom : Nom : Classe : Date : Salle de technologie Séquence Le dessin technique Définition du dessin technique : Le dessin technique est un ensemble de règles pour représenter des objets ; ces règles
Plus en détailBaccalauréat technologique
Baccalauréat technologique Épreuve relative aux enseignements technologiques transversaux, épreuve de projet en enseignement spécifique à la spécialité et épreuve d'enseignement technologique en langue
Plus en détailChapitre 1 : Introduction aux bases de données
Chapitre 1 : Introduction aux bases de données Les Bases de Données occupent aujourd'hui une place de plus en plus importante dans les systèmes informatiques. Les Systèmes de Gestion de Bases de Données
Plus en détailQUESTION 1 {2 points}
ELE4301 Systèmes logiques II Page 1 de 8 QUESTION 1 {2 points} En se servant de paramètres électriques donnés dans le Tableau 1 ci-dessous, on désire déterminer la fréquence d opération du compteur présenté
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailCompétences Business Objects - 2014
Compétences Business Objects - 2014 «Mars-Juin 2014. Réf : Version 1 Page 1 sur 34 Sommaire CONTEXTE DE LA REMISE A NIVEAU EN AUTOFORMATION... 3 1. MODELISATION... 4 1.1 DESCRIPTION FONCTIONNEL DE L'APPLICATION
Plus en détail6. Hachage. Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses
6. Hachage Accès aux données d'une table avec un temps constant Utilisation d'une fonction pour le calcul d'adresses PLAN Définition Fonctions de Hachage Méthodes de résolution de collisions Estimation
Plus en détailLes Enseignants de l Ere Technologique - Tunisie. Niveau 1
Les Enseignants De l Ere Technologique - Tunisie - LE CLOUD COMPUTING TAT Tunisie 2014 Le Cloud Computing 1. Définition Les Enseignants de l Ere Technologique - Tunisie Le cloud computing (en français
Plus en détailCONTRAT DE LICENCE D UTILISATION DU LOGICIEL MORPH M SOUS LA FORME MORPH M PYTHON
CONTRAT DE LICENCE D UTILISATION DU LOGICIEL MORPH M SOUS LA FORME MORPH M PYTHON Version du 3 mai 2007 PREAMBULE ARMINES via le Centre de Morphologie Mathématiques commun à ARMINES et l Ecole des Mines
Plus en détailCréer le schéma relationnel d une base de données ACCESS
Utilisation du SGBD ACCESS Polycopié réalisé par Chihab Hanachi et Jean-Marc Thévenin Créer le schéma relationnel d une base de données ACCESS GENERALITES SUR ACCESS... 1 A PROPOS DE L UTILISATION D ACCESS...
Plus en détailGuide d'utilisation. OpenOffice Calc. AUTEUR INITIAL : VINCENT MEUNIER Publié sous licence Creative Commons
Guide d'utilisation OpenOffice Calc AUTEUR INITIAL : VINCENT MEUNIER Publié sous licence Creative Commons 1 Table des matières Fiche 1 : Présentation de l'interface...3 Fiche 2 : Créer un nouveau classeur...4
Plus en détailEléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm)
Eléments de spécification des systèmes temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 - Evénements et architectures - Spécifications de performances
Plus en détailProjet gestion d'objets dupliqués
Projet gestion d'objets dupliqués Daniel Hagimont Daniel.Hagimont@enseeiht.fr 1 Projet Service de gestion d'objets dupliqués Mise en cohérence lors de la prise d'un verrou sur un objet Pas de verrous imbriqués
Plus en détailCHAPITRE IX : Les appareils de mesures électriques
CHAPITRE IX : Les appareils de mesures électriques IX. 1 L'appareil de mesure qui permet de mesurer la différence de potentiel entre deux points d'un circuit est un voltmètre, celui qui mesure le courant
Plus en détailBusiness & High Technology
UNIVERSITE DE TUNIS INSTITUT SUPERIEUR DE GESTION DE TUNIS Département : Informatique Business & High Technology Chapitre 8 : ID : Informatique Décisionnelle BI : Business Intelligence Sommaire Introduction...
Plus en détailWWW.ELCON.SE Multichronomètre SA10 Présentation générale
WWW.ELCON.SE Multichronomètre SA10 Présentation générale Le SA10 est un appareil portable destiné au test des disjoncteurs moyenne tension et haute tension. Quoiqu il soit conçu pour fonctionner couplé
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étailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailProbabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.
Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110
Plus en détailAlgorithme des fourmis appliqué à la détection et au suivi de contours dans une image
IN52-IN54 A2008 Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image Etudiants : Nicolas MONNERET Alexandre HAFFNER Sébastien DE MELO Responsable : Franck GECHTER Sommaire
Plus en détailEtape 4 : AMELIORATION - Réajustement à la situation de l'entreprise de l'information communiquée
Partie V. Guide méthodologique IPAPE Etape 4 : AMELIORATION - Réajustement à la situation de l'entreprise de l'information communiquée Afin d'appliquer le concept d'amélioration continue, les partenaires
Plus en détailLA SAUVEGARDE DES DONNEES SUR LES ORDINATEURS PERSONNELS
Janvier 2008 LA SAUVEGARDE DES DONNEES SUR LES ORDINATEURS PERSONNELS 1 Pourquoi est-il indispensable de sauvegarder ses données? Sur un ordinateur on a en gros trois sortes de données : - Le système d'exploitation
Plus en détailArchitecture des ordinateurs. Environnement Windows : sauvegarde
Architecture des ordinateurs Environnement Windows : sauvegarde 1/14 Table des matières 1.Introduction...3 a)objectifs...3 b)critères de choix...3 c)stratégies de sauvegarde...3 2.La source...4 a)sauvegarde
Plus en détailProjet Active Object
Projet Active Object TAO Livrable de conception et validation Romain GAIDIER Enseignant : M. Noël PLOUZEAU, ISTIC / IRISA Pierre-François LEFRANC Master 2 Informatique parcours MIAGE Méthodes Informatiques
Plus en détailLogiciel SCRATCH FICHE 02
1. Reprise de la fiche 1: 1.1. Programme Figure : Logiciel SCRATCH FICHE 02 SANS ORDINATEUR : Dessiner à droite le dessin que donnera l'exécution de ce programme : Unité : 50 pas : Remarque : vous devez
Plus en détail1. L'été le plus chaud que la France ait connu ces cinquante dernières années.
1. L'été le plus chaud que la France ait connu ces cinquante dernières années. La figure ci-dessous présente la moyenne sur la France des températures minimales et maximales de l'été (période du 1 er juin
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailDévéloppement de Sites Web
1 Dévéloppement de Sites Web Cours III : Travailler avec Dreamweaver de Macromedia Peter Stockinger Séminaire de Maîtrise en Communication Interculturelle à l'institut National des Langues et Civilisations
Plus en détailCHAPITRE I. Modélisation de processus et estimation des paramètres d un modèle
CHAPITRE I Modélisation de processus et estimation des paramètres d un modèle I. INTRODUCTION. Dans la première partie de ce chapitre, nous rappelons les notions de processus et de modèle, ainsi que divers
Plus en détailLe Guide Pratique des Processus Métiers
Guides Pratiques Objecteering Le Guide Pratique des Processus Métiers Auteur : Version : 1.0 Copyright : Softeam Equipe Conseil Softeam Supervisée par Philippe Desfray Softeam 21 avenue Victor Hugo 75016
Plus en détailIntroduction au Data-Mining
Introduction au Data-Mining Alain Rakotomamonjy - Gilles Gasso. INSA Rouen -Département ASI Laboratoire PSI Introduction au Data-Mining p. 1/25 Data-Mining : Kèkecé? Traduction : Fouille de données. Terme
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailMétriques de performance pour les algorithmes et programmes parallèles
Métriques de performance pour les algorithmes et programmes parallèles 11 18 nov. 2002 Cette section est basée tout d abord sur la référence suivante (manuel suggéré mais non obligatoire) : R. Miller and
Plus en détailDétection et suivi d'objets dans une séquence d'images par contours actifs
Détection et suivi d'objets dans une séquence d'images par contours actifs A. Fekir (1), N. Benamrane (2) et A. Taleb-Ahmed (3) (1) Département d informatique, Université de Mustapha Stambouli, BP 763,
Plus en détailChoisir entre le détourage plume et le détourage par les couches.
Choisir entre le détourage plume et le détourage par les couches. QUEL CHOIX D OUTILS ET QUELLE METHODE, POUR QUEL OBJECTIF? Il existe différentes techniques de détourage. De la plus simple à la plus délicate,
Plus en détailLes méthodes utilisées pour compresser, puis décompresser un fichier pour en faire une archive, pour les débutants.
Les méthodes utilisées pour compresser, puis décompresser un fichier pour en faire une archive, pour les débutants. Bonjour à tous! Nous allons dans ce tutoriel expliquer comment compresser puis décompresser
Plus en détailFaire de la déformation interactive avec GIMP
Faire de la déformation interactive avec GIMP 1 - Option "Fichier", puis cliquer sur "Ouvrir" Nous allons créer un clin d'œil 2 - Choisir l'image à modifier en navigant dans les dossiers de l'ordinateur
Plus en détail03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing
3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps
Plus en détailLe courrier électronique
Le courrier électronique Le courrier électronique ou e-mail est le service le plus utilisé d'internet. Il permet l'échange rapide de messages mais aussi de fichiers entre internautes à travers le monde.
Plus en détailDispositif Technique
Dispositif Technique Ordinateur Clavier / souris sans fil Vidéoprojecteur Webcam sur pied Une webcam est fixée sur un support «lampe de chevet» et permet d'afficher n'importe quel document, objet en grand
Plus en détailApprentissage Automatique
Apprentissage Automatique Introduction-I jean-francois.bonastre@univ-avignon.fr www.lia.univ-avignon.fr Définition? (Wikipedia) L'apprentissage automatique (machine-learning en anglais) est un des champs
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailSAS ENTERPRISE MINER POUR L'ACTUAIRE
SAS ENTERPRISE MINER POUR L'ACTUAIRE Conférence de l Association des Actuaires I.A.R.D. 07 JUIN 2013 Sylvain Tremblay Spécialiste en formation statistique SAS Canada AGENDA Survol d Enterprise Miner de
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailManuel de l'utilisateur d'intego VirusBarrier Express et VirusBarrier Plus
Manuel de l'utilisateur d'intego VirusBarrier Express et VirusBarrier Plus Bienvenue dans le manuel de l'utilisateur d'intego VirusBarrier Express et VirusBarrier Plus. VirusBarrier Express est un outil
Plus en détailL aspect de votre logiciel a été modifié et reprend désormais la nouvelle charte graphique Sage.
Sage 100 Comptabilité i7 Nouvelle charte graphique L aspect de votre logiciel a été modifié et reprend désormais la nouvelle charte graphique Sage. Intuisage L IntuiSage est une interface d accueil et
Plus en détail