THESE. Rajae El Ouazzani
|
|
- Geneviève Jean
- il y a 8 ans
- Total affichages :
Transcription
1 Université Mohammed V - Souissi THESE pour obtenir le grade de : Docteur en Sciences Appliquées Spécialité : Informatique Préparée au sein de l UFR : Systèmes d Information Métiers, Multimédia et Mobile à l Ecole Nationale Supérieure d Informatique et d Analyse des Systèmes Préparée par : Rajae El Ouazzani Titre : La reconnaissance et l apprentissage des événements chauds dans la vidéo de matches de football en utilisant les Modèles de Markov Cachés Soutenue le 18/12/2010 devant le jury composé de: Pr. Driss Aboutajdine, PES à la Faculté des Sciences de Rabat: Président. Pr. Azedine Boulmakoul, PES à la FST de Mohammadia: Rapporteur. Pr. Ahmed Tamtaoui, PES à l INPT: Rapporteur. Pr. Mohammed Rziza, PH à la Faculté des Sciences de Rabat: Rapporteur. Pr. Bouchaib Bounabat, PES à l ENSIAS: Examinateur. Pr. Rachid Oulad Haj Thami, PES à l ENSIAS: Directeur de thèse.
2 Résumé Dans le cadre de cette thèse, nous proposons des techniques pour reconnaitre les événements importants dans la vidéo de matches de football en utilisant les Modèles de Markov Cachés (MMC). Un événement important est tout événement qui peut intéresser le public tels que : les buts, les fautes directes, les penalties, les cartons jaunes/rouges, les changements de joueurs et les tentatives pour marquer un but. Lors de la modélisation des séquences vidéos correspondantes aux événements importants précédents, nous avons utilisé les MMCs qui traitent de manière efficace les structures spatiaux temporelles qui caractérisent les vidéos de football. Dans la première partie de cette thèse, nous avons présenté les caractéristiques de la vidéo de matches de football à savoir les descripteurs visuels, audio et textuels. Aussi, nous avons présenté quelques unités sémantiques qui distinguent la vidéo de matches de football. Puis et lors d un survol de la littérature, nous avons exposé quelques techniques de classification des plans (images) de la vidéo de football et quelques techniques de reconnaissance des événements importants dans la vidéo de matches de football. Finalement, nous avons présenté les MMCs, leurs paramètres et les algorithmes qui les accompagnent. Dans la deuxième partie, nous avons présenté quatre contributions pour reconnaitre les événements importants dans la vidéo de matches de football avec les MMCs. Dans la première contribution, nous employons un MMC des événements importants. Par la suite et dans la deuxième contribution, nous employons deux MMCs, un MMC d événements importants et un MMC d événements non importants en conjonction avec le théorème de Bayes. L inférence bayesienne calcule la distribution a posteriori sur une séquence vidéo en utilisant des distributions a priori issues des bases d apprentissage. Dans la troisième contribution, nous employons les MMCs et la loi de Gauss et dans la quatrième contribution, nous exploitons les MMCs et les Modèles de Mélanges de Gaussiennes avec deux, six et dix gaussiennes pour reconnaitre les événements importants dans la vidéo de matches de football.
3 Remerciements Je tiens à exprimer tout d abord mes remerciements aux membres du jury, qui ont accepté d évaluer mon travail de thèse. Je remercie le Professeur Driss Aboutajdine de m avoir fait l honneur de présider mon jury. Le Professeur Aboutajdine est le responsable du "Laboratoire de Recherche en Informatique et Télécommunication" (LRIT) à la Faculté des Sciences de Rabat (FSR) où j ai fait mes premiers pas vers le domaine de la recherche. Aussi, il est le responsable de l UFR "Informatique et Télécommunication" à la FSR. Ainsi, je remercie le Professeur Aboutajdine pour son sérieux et son travail continu pour orienter ses étudiants vers la recherche scientifique en vue de l évoluer au Maroc. Je remercie aussi le Professeur Azedine Boulmakoul qui a accepté de rapporter mon travail. Le Professeur Boulmakoul est le responsable de la filière "MST Génie informatique" à la Faculté des Sciences et Technique de Mohammedia. Il est aussi le responsable de l UFR "Systèmes d Informations Réactifs et Ingénierie des Systèmes Intelligents". Après, je remercie le Professeur Ahmed Tamtaoui qui a accepté de rapporter mon travail de thèse. Le Professeur Tamtaoui est un Enseignant chercheur à INPT à Rabat. Il est aussi le Directeur Adjoint de Recherche dans le même établissement. Ensuite, je remercie le Professeur Mohammed Rziza, Professeur Habilité à la Faculté des Sciences de rabat, qui a accepté de rapporter mon travail. Puis, je remercie le Professeur Bouchaib Bounabat d avoir examiné mon travail. Le Professeur Bouchaib Bounabat est un Professeur de l Enseignement Supérieur à l Ecole Nationale Supérieure d Informatique et d Analyse des systèmes. Après, je remercie le Professeur Rachid Oulad Haj Thami d avoir accepté de superviser mon travail de thèse. Le Professeur Rachid Oulad Haj Thami est un Professeur de l Enseignement Supérieur à l Ecole Nationale Supérieure d Informatique et d Analyse des systèmes. Finalement, je tiens à remercier tous mes collègues de l équipe WiM avec lesquels j ai eu le plaisir de travailler durant cette thèse. iii
4 Table des matières Résumé ii Remerciements iii Liste des Figures Liste des Tableaux Abréviations Symboles viii x xi xiii 1 Introduction générale Contexte de la thèse Contributions Organisation de la thèse La vidéo de football Introduction Analyse de la vidéo de football Les descripteurs de bas niveau Les descripteurs visuels Les descripteurs audio Les descripteurs textuels Les descripteurs visuels La couleur dominante Le logo Les bords La texture La zone de la tête La taille des objets Les unités sémantiques de niveau moyen Unité ralenti Unité cadre du goal Unité légende iv
5 Contenu v Unité plan proche et public Unité plan proche et légende Décomposition de la vidéo en unités sémantiques Les événements importants de haut niveau Techniques de classification des plans Classification des plans avec la carte de blocs du terrain Classification des plans avec un arbre de décision Classification des plans avec les SVMs Classification des plans avec les SVMs et les histogrammes de projection Classification des plans par la détection des lignes du terrain Classification des plans avec la règle du Golden Section Spatial Composition Classification des plans avec la méthode haut-bas Résumé Conclusion Modélisation des séquences vidéos de matches de football Classes d approches de modélisation des séquences vidéos Approches basées sur les règles Approches statistiques Les Machines à Vecteurs de Supports (SVMs) Les réseaux de neurones (RNs) Les Modèles de Markov Cachés (MMCs) Autres algorithmes Les Modèles de Markov Cachés Les paramètres du MMC Les inférences du MMC Les inférences en ligne Les inférences hors ligne Les algorithmes de manipulation des paramètres du MMC L algorithme Forward-Backward L algorithme Viterbi L apprentissage des paramètres du MMC L apprentissage avec le critère MV L apprentissage avec le critère MAP La structure du MMC Techniques de reconnaissance des événements importants dans la vidéo de matches de football Reconnaissance des événements importants avec les Réseaux Bayesiens/Réseaux Bayesiens Dynamiques (BNs/DBNs) Reconnaissance des événements importants avec une représentation de niveau intermédiaire : mid level Reconnaissance des événements importants avec l unité sémantique de base et les réseaux de Pétri (BSUCPN) Reconnaissance des événements importants avec les segments play et break
6 Contenu vi Reconnaissance des événements importants avec les MMCs et les positions des joueurs sur le terrain de jeu Reconnaissance des événements importants avec les mots clés et les MMCs Résumé Conclusion Reconnaissance des événements importants dans la vidéo de football avec les MMCs et le théorème de Bayes Contribution 1 : Reconnaissance des événements importants dans la vidéo de football avec un seul MMC Classification visuelle des plans Modélisation et reconnaissance des événements importants avec un MMC Résultats expérimentaux Conclusion Contribution 2 : Reconnaissance des événements importants avec deux MMCs et le théorème de Bayes Modélisation des séquences vidéos avec deux MMCs Utilisation du théorème de Bayes dans la reconnaissance des événements importants Résultats expérimentaux Conclusion Discussion Hypothèses gaussiennes pour reconnaitre les événements importants dans la vidéo de football Contribution 3 : Reconnaissance des événements importants avec les MMCs et le modèle gaussien Modélisation des événements de football avec deux MMCs Utilisation du modèle gaussien pour la reconnaissance des événements importants dans la vidéo de football Résultats expérimentaux Conclusion Contribution 4 : Reconnaissance des événements importants avec les MMCs et les MMGs Schéma général de l étude Analyse des propriétés de la vidéo de football Modélisation des événements de football avec les MMCs Modélisation des événements de football avec les MMGs Paramètres des MMGs Apprentissage des paramètres du MMG avec l algorithme EM La reconnaissance des événements importants dans la vidéo de football avec les MMCs et les MMGs Résultats expérimentaux Résultats de reconnaissance des événements importants avec un mélange de deux gaussiennes
7 Contenu vii Résultats de reconnaissance des événements importants avec un mélange de six gaussiennes Résultats de reconnaissance des événements importants avec un mélange de dix gaussiennes Comparaison des résultats de reconnaissance des événements importants avec différents mélanges de gaussiennes Conclusion Discussion Conclusions et perspéctives Objectifs et domaines d exploitation de la thèse Contributions majeures Travaux en cours et perspectives A Publications 90 Bibliographie 92
8 Table des figures 2.1 Schéma pour la reconnaissance des événements importants dans la vidéo de matches de football Un arbre de décision pour la classification des plans en utilisant le couleur de l herbe et le contraste de la texture [1, 2] La représentation des unités sémantiques sur une séquence vidéo [2] Une série de plans lors d un but Une série de plans lors d un penalty Une série de plans lors d un corner Une série de plans lors d une faute directe Une série de plans lors d un carton jaune Une série de plans lors d un changement de joueurs Un arbre de décision pour la classification des plans en utilisant des descripteurs visuels [3] Système de classification des plans avec les SVMs [4] Une structure pour la classification des plans avec les SVMs et les histogrammes de projection [5] Algorithme de classification de plans par la détection des lignes du terrain [6] Les neuf portions d un plan [7] Un framework pour la classification des plans avec la méthode haut-bas [8] Représentation d un MMC par un réseau bayesien Exemples de deux structures des MMCs [9] Exemples de BN et de DBN de l événement corner [10] Les séquences play break dans une vidéo de football [11] A gauche, un schéma qui montre les positions des joueurs sur le terrain et à droite, les qualifieurs fuzzy qui sont utilisés dans le calcul des descripteurs des zones f1, f2 et f3 [12] Diagramme pour la reconnaissance des événements importants avec les mots clés et les MMCs [13] Les trois classes de plans et l application de la GSSC sur leur correspondants en binaire Processus de segmentation de la vidéo de football et la classification des images clés en utilisant la GSSC Les états et les probabilités de transitions de λ1 des événements importants La courbe de ROC des résultats de classifcation des séquences vidéo avec λ Les états et les probabilités de transitions de λ viii
9 Liste des Figures ix 4.6 Schéma pour reconnaître les événements importants avec les MMCs et le théorème de Bayes La courbe de ROC des résultats de classification des séquences vidéo avec deux MMCs et le théorème de Bayes Schéma de reconnaissance des événements importants avec les MMCs et la loi de Gauss La courbe de ROC des résultats de classification des séquences vidéos avec deux MMCs et le théorème de Gauss Schéma pour la reconnaissance des événements importants dans la vidéo de matches de football avec trois types de descripteurs Schéma de reconnaissance des événements importants avec les MMCs et les MMGs Représentation des données de la base d apprentissage d événements importants avec une distribution en deux gaussiennes Représentation des données de la base d apprentissage d événements non importants avec une distribution en deux gaussiennes La courbe de ROC des résultats de classification des séquences vidéos avec deux MMCs et deux MMGs avec deux gaussiennes Représentation des données de la base d apprentissage des événements importants avec une distribution en six gaussiennes Représentation des données de la base d apprentissage des événements non importants avec une distribution en six gaussiennes La courbe de ROC des résultats de classification des séquences vidéos avec deux MMCs et deux MMGs avec six gaussiennes Représentation des données de la base d apprentissage des événements importants avec une distribution en dix gaussiennes Représentation des données de la base d apprentissage des événements non importants avec une distribution en dix gaussiennes La courbe de ROC des résultats de classification des séquences vidéos avec deux MMCs et deux MMGs avec dix gaussiennes La courbe de ROC de classification des séquences vidéos avec l utilisation de deux MMCs et deux MMGs avec deux, six et dix gaussiennes Processus de classification d une séquence vidéo O avec quatre techniques utilisant les MMCs La courbe de ROC des résultats de classification des séquences vidéos avec six techniques de reconnaissance des événements importants avec les MMCs. 88
10 Liste des tableaux 2.1 Les événements importants dans la vidéo de football et les unités sémantiques qui les accompagnent Sommaire des techniques de classification des plans Sommaire des techniques de reconnaissance des événements importants Résultats de classification des séquences vidéos avec λ1 d événements importants Résultats de reconnaissance des événements importants avec λ1. Ils sont classés par type d événement Résultats de classification des séquences vidéo avec deux MMCs et le théorème de Bayes Résultats de classification des événements importants avec les MMCs et le théorème de Bayes, classés par type d événement Résultats de classification des séquences vidéos avec les MMCs et le théorème de Gauss Résultats de classification des séquences vidéos avec les MMCs et le théorème de Gauss classés par catégorie de l événement important Résultats de classification des séquences vidéos en utilisant deux MMCs et deux MMGs avec un mélange de deux gaussiennes Résultats de classification des séquences vidéos importantes en utilisant deux MMCs et deux MMGs avec un mélange de deux gaussiennes Résultats de classification des séquences vidéos en utilisant deux MMCs et deux MMGs avec un mélange de six gaussiennes Résultats de classification des séquences vidéos importantes en utilisant deux MMCs et deux MMGs avec un mélange de six gaussiennes Résultats de classification des séquences vidéos en utilisant les MMCs et deux MMGs avec un mélange de dix gaussiennes Résultats de classification des séquences vidéos importantes en utilisant deux MMCs et deux MMGs avec un mélange de dix gaussiennes Résultats de classification de divers types d événements importants en utilisant les MMCs et les MMGs Comparaison des résultats de classification des événements de football avec les MMCs x
11 Abréviations MMC HMM HSV GLCM MFCC MPEG CSR GBM TBD SVM BN RB DBN RBD RN HSI GMM MMG EM MSE FCPMT ROC OCR SSU SR Modèle de Markov Caché Hidden Markov Model Hue Saturation Value Gray Level Co-occurrence Matrix Mel Frequency Cepstral Coefficients Moving Picture Expert Group Coarse Spatial Representation Ground Block Map Temporal Block Difference Support Vector Machines Bayesian Network Réseau Bayesien Dynamic Bayesian Network Réseau Bayesien Dynamique Réseaux de Neurones Hue Saturation Intensity Gaussian Mixture Model Modèle de Mélanges de Gaussiennes Expectation Maximization Mean Square Error Field Color Probability Map Tracker Receiver Operating Characteristic Optical Character Recognition Shot Segment Unit Segmentation Rate xi
12 Abréviations xii BSUCPN Basic Semantic Unit Composite Petri Net LPC Linear Prediction Coefficients LPCC Linear Prediction Cepstral Coefficients FPMT Field Probability Map Tracking MV Maximum de Vraissemblance MAP Maximum a posteriori IPS In Play Segment OPS Out of Play Segment OFS Out of Field Segment CloseFB Close with Field Background CloseNFB Close Non Field Background GSSC Golden Section Spatial Composition
13 Symboles H mean S mean moyenne de la teinte moyenne de la saturation p, P probabilité N nombre d états du MMC O séquence vidéo O 1:T T s S q A a ij V o t B b j M M C1 MMC2 M M G1 MMG2 E Imp séquence d observation complète nombre d observations dans la séquence vidéo O état du MMC l ensemble des états du MMC état observé du MMC matrice de transitions du MMC probabilité de transition de l état i à j l ensemble des observations possibles symbole observé à l instant t matrice de probabilités d observations probabilité d observation MMC des événements importants MMC des événements non importants MMG des événements importants MMG des événements non importants événement important E Imp événement non important NE Imp N E Imp P(E Imp ) nombre d événements importants dans la base d apprentissage nombre d événements non importants dans la base d apprentissage probabilité d avoir un événement important xiii
14 Symboles xiv P( E Imp ) probabilité d avoir un événement non important P(O/E Imp ) probabilité d avoir O sachant un événement important P(O/ E Imp ) probabilité d avoir O sachant un non événement important P(E Imp /O) probabilité d avoir un événement important sachant O P( E Imp /O) probabilité d avoir un événement non important sachant O pr vecteur des probabilités a priori d un MMG Σ Imp variance des événements importants Σ Imp variance des événements non importants µ Imp moyenne des événements importants µ Imp moyenne des événements non importants ΣMMG Imp matrice de covariance du MMG1 µmmg Imp vecteur de la moyenne du MMG1 pr Imp ΣMMG Imp µmmg Imp pr Imp vecteur des probabilités a priori des mélanges du MMG1 matrice de covariance du MMG2 vecteur de la moyenne du MMG2 vecteur des probabilités a priori des mélanges du MMG2 µ vecteur moyen Σ π λ α β ω Θ Id matrice de covariance vecteur de probabilités initiales du MMC Modèle de Markov Caché probabilités Forward probabilité Backward valeur pour régulariser les matrices de covariances seuil de comparaison diagonale
15 A ma chère famille. xv
16 Chapitre 1 Introduction générale 1.1 Contexte de la thèse La recherche de l information utile dans une vidéo est importante. Diverses recherches ont été entreprises dans le domaine de traitement des données multimédia en vue de faciliter l accès aux données importantes. Nous citons la détection des séquences d informations intéressantes, la création des résumés et le filtrage du contenu. Un document vidéo est une production de l activité humaine d où la nécessité de développer certains outils pour faciliter son traitement. Les données multimédia sont composées de données audio, visuelles et textuelles synchronisées. Par conséquent, le traitement de la vidéo est réalisé par des outils spécifiques qui respectent sa structure spatio-temporelle. Dans cette thèse, nous abordons le problème de la classification des séquences vidéo de matches de football. Le but de notre étude est la reconnaissance des événements importants dans ce type de vidéo. Un événement important correspond à une séquence vidéo qui peut intéresser les téléspectateurs telle qu : un but, un corner, une faute directe, un penalty ou une tentative pour marquer un but. Ainsi, le traitement de la vidéo de football permet de reconnaître les segments vidéo intéressants qui occupent une petite partie dans la vidéo du match de football. De plus, l analyse de la vidéo de football peut être appréhendé, en effet, dans ce contexte le domaine sémantique est limité. Les études réalisées dans ce cadre peuvent être classifiées en deux catégories [14] : des études basées sur les règles [15, 16] et des études statistiques [10 13, 17, 18] telles que les SVMs, les RNs et les MMCs. Les travaux réalisés dans ce rapport se focalisent sur la modélisation des événements importants de football en utilisant l approche statistique basée sur les MMCs. Les MMCs sont connus par leur capacité à modéliser les structures spatio-temporelles. Ainsi, la 1
17 Chaptire 1. Introduction générale 2 reconnaissance des événements importants dans la vidéo de football avec les MMCs nécessite une opération d apprentissage des paramètres des MMCs. L opération d apprentissage utilise des bases de séquences vidéo issues de différents matches de football où les séquences vidéo sont représentées par des vecteurs de plans grâce à la classification de leurs images clés en plans : loin, médium et proche en se basant sur les techniques de réalisation télévisuelles dans les matches de football. Plusieurs études ont été réalisées dans le cadre de la classification de plans [5 8, 19 21]. La reconnaissance des événements importants dans la vidéo de football est réalisée par les MMCs dont les paramètres sont calculer par les algorithmes : Baum-Welch, Forward-Backward et Viterbi et des bases d apprentissage de séquences vidéo. 1.2 Contributions Les contributions proposées dans cette thèse permettent de savoir si une séquence vidéo dans un match de football correspond à un événement important. Nous avons développé quatre applications pour réaliser l opération de classification. Les applications proposées utilisent toutes les MMCs. La première contribution permet de reconnaître les événements importants en utilisant un seul MMC d événements importants. Ensuite, nous utilisons, dans la deuxième contribution, le théorème de Bayes en plus des MMCs pour reconnaître les événements importants. L inférence bayesienne calcule la distribution a posteriori sur une séquence vidéo en exploitant des distributions a priori issues des bases d apprentissage. La troisième contribution emploie le théorème de Gauss en conjonction avec les MMCs. La loi de Gauss est une distribution qui suit la loi normale. Finalement et dans la quatrième contribution, nous utilisons les Modèles de Mélanges de Gaussiennes et les MMCs pour reconnaitre les événements importants. 1.3 Organisation de la thèse Ce document est organisé de la manière suivante : Le chapitre 2 présente quelques techniques d analyse de la vidéo de football et de classification des images clés des séquences de football en types de plans. L analyse de la vidéo de football montre trois types de caractéristiques dans la vidéo de football : 1) les descripteurs de bas niveau, 2) les unités sémantiques et 3) les événements importants. Nous avons présenté aussi un ensemble de techniques de classification de plans en loin, médium, proche, etc.
18 Chaptire 1. Introduction générale 3 Le chapitre 3 propose, dans une première section, les classes d approches de modélisation des séquences vidéo. Dans la deuxième section, nous présentons les MMCs, leurs paramètres, les algorithmes d estimation de leurs paramètres et quelques structures des MMCs. Dans la dernière section, nous montrons quelques techniques de reconnaissance des événements importants dans la vidéo de matches de football. Le chapitre 4 expose les deux premières contributions proposées dans cette thèse. La première contribution permet de reconnaitre les événements importants de football avec un seul MMC d événements importants et dans la deuxième contribution, nous employons deux MMCs et le théorème de Bayes pour reconnaitre ces événements importants. Le premier MMC concerne les événements importants et le deuxième, les événements non importants. De plus, nous présentons les résultats expérimentaux associés aux deux contributions proposées. Le chapitre 5 présente deux autres contributions pour reconnaitre les événements importants dans la vidéo de football. Ces deux contributions utilisent la loi gaussienne pour reconnaitre ces événements spéciaux. Nous employons, dans la troisième contribution, deux MMCs d événements imortants et d événements non importants et la loi de Gauss. Ensuite, nous présentons dans la quatrième contribution qui utilise deux MMCs et deux MMGs. Ainsi, nous présentons les résultats expérimentaux des deux hypothèses gaussiennes précédentes. Finalement, le chapitre 6 présente des conclusions, discute quelques frontières de la reconnaissance des événements importants dans la vidéo de football et donne des perspectives.
19 Chapitre 2 La vidéo de football 2.1 Introduction Dans ce chapitre, nous allons nous focaliser sur la reconnaissance des événements importants dans la vidéo de matches de football. Cette opération est réalisée par l utilisation et l analyse de certaines caractéristiques des événements de football. Nous pouvons distinguer trois types de caractéristiques classées par niveaux et illustrés sur la figure 2.1. Les caractéristiques de haut niveau sont les événements importants dans la vidéo de football tels que : les buts, les penalties, les corners, les fautes directes, les cartons jaunes/rouges et les tentatives pour marquer un but. Ces événements importants sont caractérisés, en cours de diffusion de la vidéo, par l apparition de certaines unités sémantiques. Une unité sémantique est composée d une suite de plans du même événement. De manière générale, un événement est constitué de plusieurs unités sémantiques et la présence de certaines unités sémantiques spécifiques indique la présence d un événement important particulier. Par exemple, l événement important "but" est représenté par les unités sémantiques suivantes : la zone de penalty, le cadre du goal, l arbitre, le public et le plan proche. Par ailleurs, le domaine de connaissance montre qu il y a neuf unités sémantiques [2] : les ralentis, les cadres du goal, les zones de penalty, les coins du terrain, les légendes, les plans proches, le public, l arbitre et les plans proches avec légende. L analyse de ces unités sémantiques nous a permis de définir les caractéristiques ou les descripteurs de bas niveau. Les descripteurs de bas niveau concernent la couleur, la texture, les bords, le logo, la zone de la tête et la taille des objets qui sont extraits de certains plans de la vidéo de manière visuelle. En effet, le plan et sa structure joue un rôle important dans la réalisation des matches télévisuels pour montrer et mettre en évidence certaines actions dans un match. Dans ce même chapitre, nous allons présenter quelques méthodes de classification de plans en : loin, médium, proche et hors du terrain. 4
20 Chaptire 2. La vidéo de football 5 Niveau 2 Niveau 1 Niveau 0 Evénements importants Unités sémantiques Descripteurs de bas niveau Vidéo de football Fig. 2.1: Schéma pour la reconnaissance des événements importants dans la vidéo de matches de football. 2.2 Analyse de la vidéo de football La reconnaissance des segments ayant une sémantique dans la vidéo de football est possible à réaliser en comparaison avec d autres types de vidéo du genre commercial ou films. Ceci est dû à l existence d une structure de contenu qui est bien définie et aux règles des jeux sportifs en générale. Par exemple, un match de football est présenté en deux parties et dans chacune d elle, nous trouvons les bordures du terrain, la légende, les ralentis, etc Les descripteurs de bas niveau Les descripteurs visuels Les descripteurs visuels regroupent la couleur, la texture, les bords, le logo, la zone de la tête et la taille des objets. Ils constituent les éléments de la couche inférieure du schéma 2.1. Les transitions de logo sont utilisées dans l analyse du mouvement parce que les séquences vidéo importantes sont suivies par des ralentis [2]. Or, les ralentis sont entourés de transitions du logo. Nous allons parler en détails des descripteurs visuels dans la sous section Les descripteurs audio Dans certains jeux spécifiques, les signaux audio tels que les applaudissements et les sifflements sont des indicateurs d événements importants. Quelques chercheurs ont utilisé
21 Chaptire 2. La vidéo de football 6 les données audio pour reconnaitre les événements importants de haut niveau. K. Wan et al. [22, 23], par exemple, ont extrait le descripteur audio pour localiser les segments intéressants dans la vidéo de football et de tennis. Et Z. Xiong et al. [24] ont comparé les performances de classification de la vidéo de sport en utilisant les descripteurs Mel- Fréquence de Coefficients Cepstraux (MFCC) [25] et les descripteurs audio MPEG7 [26]. En raison de l écart sémantique qui existe entre les descripteurs de bas niveau et les événements importants de haut niveau, quelques chercheurs n ont pas utilisé directement les descripteurs de bas niveau mais ils ont créé une représentation audio de niveau moyen. L élément du niveau moyen est appelé événement sonore [27] ou mot clé audio [28] et il est utilisé dans l analyse des événements de football. Par exemple, D. Zhang et al. [27] ont utilisé la méthode de fusion à base de règles sur les MFCC, les coefficients de prédiction linéaire (LPC) et les descripteurs d énergie normalisés pour détecter les événements sonores de haut niveau dans la vidéo de basketball. Par ailleurs, M. Xu et al. [28] ont utilisé les Machines à Vecteurs de Support (SVMs) avec les MFCC et les descripteurs de prédiction linéaire des coefficients cepstraux (LPCC) pour classifier les segments audio. Ces segments vidéo sont représentés par des mots clés audio différents tels que le bruit de le public et le discours du commentateur et ils sont utilisés pour reconnaitre les événements importants dans la vidéo de football, de tennis et de basketball Les descripteurs textuels A côté des descripteurs visuels et audio, des informations textuelles peuvent être examinées. Dans certains cas, l information textuelle peut bien servir dans la reconnaissance des événements importants parce que le texte contient des sémantiques riches. Le texte dans une vidéo peut être divisé en 2 classes [29] : le texte des scènes est le texte qu on trouve sur les panneaux d affichage et sur les vêtements des joueurs. Le deuxième type est le texte sur les légendes qui sont superposées aux plans de la vidéo. Ce dernier type complète les contenus visuels et audio. Plusieurs recherches ont été proposées pour détecter et reconnaître le texte sur la légende. Nous citons l étude de D. Chen et al. [30] qui ont utilisé les SVMs pour identifier les lignes du texte et la méthode de Reconnaissance Optique des Caractères (OCR) pour reconnaitre les caractères. Et, H.-C. Shih et al. [31] qui ont introduit une méthode robuste pour reconnaitre la légende, l extraire, la localiser et enfin développer une méthode d interprétation pour comprendre le score du jeu et même le nom de l équipe.
22 Chaptire 2. La vidéo de football Les descripteurs visuels La couleur dominante La couleur verte du terrain joue un rôle important dans l analyse de la vidéo de football parce qu elle joue un rôle intéressant dans la classification des plans. Cependant, cette couleur varie d un terrain à l autre d où l utilité de réduire l effet de l illumination en utilisant l espace de couleur HSV. Les études réalisées dans ce domaine [1, 19] montrent que les composantes de la teinte et de la saturation sont suffisantes pour segmenter le terrain. H mean et S mean sont respectivement les composantes de la teinte et de la saturation de la couleur dominante du terrain, c-à-d les valeurs de pic des histogrammes de la teinte et de la saturation d un plan loin [19]. Ces valeurs peuvent être obtenues à partir des statistiques faites au début de la période de jeu. La distance entre le pixel f(i,j) et les valeurs de la couleur dominante est définie par l équation (2.1) [1] : d hsv = S 2 (i,j) + S 2 mean 2S(i,j)S mean Cos(θ) (2.1) Avec θ = H(i,j) H mean. H(i,j) et S(i,j) sont respectivement les composantes de la teinte et de la saturation du pixel f(i,j). Donc, si la distance d hsv est plus petite qu un certain seuil alors ce pixel appartient au terrain Le logo Le logo est un descripteur de bas niveau, largement utilisé dans la détection des répétitions dans une vidéo de football. Au cours de la diffusion de la vidéo de football, les segments de répétition sont délimités par l apparition du logo. Ainsi, la détection des répétitions consiste d abord à détecter les transitions du logo, puis à extraire sa template et enfin à détecter les autres logos à travers une correspondance de templates [20]. Les transitions du logo Les transitions du logo sont détectées par le déplacement de ce dernier entre des plans consécutifs. Le déplacement concerne la valeur de l intensité. Cette valeur est calculée par le déplacement quadratique moyen de l intensité (MSD) [20]. L extraction du template du logo L extraction du template du logo commence par son dégagement de l arrière plan de l image. En général, le logo est superposé aux plans. La procédure d extraction du template de logo est expliquée dans [20].
23 Chaptire 2. La vidéo de football 8 L étape de détection des autres logos sera détaillée dans la sous section Les bords Le bord est un descripteur utilisé dans la détection du cadre du goal, de la légende et des joueurs. Un grand nombre d opérateurs permettent la détection des bords, nous citons le filtre gradient [32], le filtre de Robert [33], le fitre de Sobel [33] et le filtre de Canny [34]. Ce dernier filtre atteint un meilleur équilibre entre la diminution du bruit et la détection de bord par l utilisation de la fonction différentielle de Gauss du premier ordre [4] La texture La texture est utilisée pour distinguer les plans du public des plans proches. La description de la texture est effectuée par la matrice de co-occurrence de niveaux de gris (GLCM) en raison de sa capacité de classification des textures stochastiques [20]. La GLCM permet de calculer le contraste qui mesure l écart entre les valeurs de la matrice et la variation des pixels dans leur voisinage local [2] La zone de la tête La détection de la zone de la tête permet de reconnaitre les plans proches qui contiennent une tête de grande taille. La détection de la tête est réalisée via l analyse de la couleur de la peau [20]. La détection de la peau peut être effectuée par le modèle gaussien, bayesien [35] ou autres La taille des objets La taille des objets sur le terrain est utilisée pour séparer les plans loin des plans médium. La taille des objets exprime la distance entre la caméra et les objets. L estimation de la taille des objets est réalisée en trois étapes [20] : a) la segmentation du terrain, b) l extraction du contour convexe du terrain, qui implique la zone de remplissage, la connexion des régions voisines et le suivi du contour convexe et c) la segmentation d objets et l estimation de l échelle. Supposant que la hauteur moyenne des objets est H 0 et la hauteur du terrain dans l image est H f, alors la taille des objets est calculée par H 0 /H f.
24 Chaptire 2. La vidéo de football Les unités sémantiques de niveau moyen Une unité sémantique est un segment vidéo composé de plans continus qui représentent un seul et même événement. L unité proche par exemple est constituée de plusieurs plans proches [2]. De même, l unité légende est composée d un ensemble de plans consécutifs qui contiennent des légendes [2]. Ainsi, la détection de certains descripteurs de bas niveau permet de reconnaitre les unités sémantiques qui se trouvent dans le segment vidéo. Et la présence d unités sémantiques particulières indique un événement important spécial. X.-F. Tong et al. [2] ont défini neuf unités sémantiques : la répétition, le cadre du goal, la zone de penalty, le coin du terrain, la légende, le plan proche, le public, l arbitre et le plan proche avec légende. L événement but par exemple est accompagné des unités : ralentis, cadre du goal, zone de penalty, l arbitre, plans proches avec l excitation du public et une apparence du tableau des scores en cas de résultat favorable. Nous allons présenter dans ce qui suit les caractéristiques des neuf unités sémantiques du niveau intermédiaire du schéma Unité ralenti Un ralenti est une manière spéciale d édition de la vidéo. Il permet de souligner un événement important pour une ou plusieurs fois avec des transitions du logo au début et à la fin du ralenti. La détection des répétitions se fait via la détection du logo [1]. Ainsi, X.-F. Tong et al. [1] utilisent une fenêtre coulissante locale w pour examiner les 2 w +1 déplacements du logo dans des plans consécutifs. Si f i,i = 1,2,...,N est la séquence de plans et D i = d(f LT,f i ) est la distance entre le template du logo f LT et le plan f i, alors D i,i = 1,2,...,N 1 est la séquence de distances entre le logo et un plan f l si [20] : D l est la distance minimale au sein d une fenêtre coulissante locale de taille 2 w + 1, c à d : D l D j avec j = 1 w,...,l 1,l,l + 1,...,1 + w, et D l est plus petite qu un certain seuil θ fixé et La distance entre les plans f l et le template du logo est très petite. Donc, une scène bornée par une paire de logos est un ralenti si sa longueur est plus petite qu un seuil prédéfini Unité cadre du goal Le cadre du goal est un descripteur intéressant lors de la détection des événements importants qui contiennent l unité cadre du goal. Cette unité sémantique est détectée dans les plans loins où l intensité du gris est élevée [1, 2].
25 Chaptire 2. La vidéo de football Unité légende La légende apparaît lors de l affichage du score, d un carton jaune/rouge, de statistiques techniques et pendant le changement de joueurs. Une unité légende est un segment où les plans contiennent une légende. Cependant, il est difficile de reconnaître le texte sur cette dernière mais son apparence indique habituellement un événement spécial [1]. La légende peut être détectée par la méthode du gradient cumulé localement [2, 36]. Cette méthode consiste à traiter la zone de la légende comme une zone de texture spéciale, alignée avec des traits verticaux. Aussi, les gradients des voisins locaux sont plus grands et plus uniformes que d autres traits dans d autres régions. La recherche de la légende se fait dans la partie basse des plans parce que la légende apparaît souvent en bas de l image Unité plan proche et public Un plan proche sert à focaliser un joueur qui a réalisé un événement important. Tandis que le plan public est affiché en général après les événements importants pour reporter les célébrations des supportaires. Une méthode de recherche des plans proche et public est proposée par X.-F. Tong et al. [1, 2]. Ils classifient les images en loin, médium, proche et public en utilisant l arbre de décision illustré sur la figure 2.2. X.-F. Tong et al. détectent les noeuds de l arbre via le calcul du ratio de la couleur dominante et de la valeur du contraste de la texture. Au fait, un plan loin contient un grand ratio d herbe, par contre les plans proche et public ont le ratio d herbe le plus faible.
26 Chaptire 2. La vidéo de football 11 Ratio de la couleur de l herbe > Th1 Oui Non Plan loin Ratio de la couleur de l herbe > Th2 Oui Non Plan médium Contraste de la texture > Th3 Oui Non Plan public Plan proche Fig. 2.2: Un arbre de décision pour la classification des plans en utilisant le couleur de l herbe et le contraste de la texture [1, 2]. Th1, Th2 et Th3 sont des seuils de comparaison Unité plan proche et légende Une unité plan proche et légende est caractérisée par la superposition d un plan proche et d un plan légende. Ce type d unité est utilisé lors d une faute grave qui nécessite un carton jaune/rouge ou bien aux moments de changements de joueurs [1, 2] Décomposition de la vidéo en unités sémantiques Nous remarquons que la vidéo de football est composée de plusieurs unités sémantiques. Et la présence de certaines unités sémantiques spécifiques indique un événement important spécial. La figure 2.3 présente des unités sémantiques sur une séquence vidéo d un match de football [2].
27 Chaptire 2. La vidéo de football 12 Fig. 2.3: La représentation des unités sémantiques sur une séquence vidéo [2]. Avec L : plan loin, M : plan médium, U : plan proche, S : unité ralenti, G : unité cadre du goal, C : unité légende et A : unité public. Cette séquence vidéo est composée, dans l ordre, de : six plans loins, deux unités cadres du goal, un plan médium, trois plans proches, une unité public, douze unités ralentis, quatre plans proches, trois plans loins, trois unités légendes et trois plans loins Les événements importants de haut niveau Les unités sémantiques du niveau moyen jouent un rôle primordial dans la reconnaissance des événements importants dans la vidéo de football. Le tableau 2.1 montre un ensemble d événements importants et les unités sémantiques qui les accompagnent. Unités sémantiques/ Ralenti Cadre du Zone de Coin du Arbitre Plan public Tableau Evénement important goal penalty terrain proche d état But X X X X X X Penalty X X X X X X Corner X X X X X X X Faute directe X X X X X X Carton jaune/rouge X X X X Changement de joueurs X X X X Tab. 2.1: Les événements importants dans la vidéo de football et les unités sémantiques qui les accompagnent. Les unités tableau du score et public sont affichées en cas de résultat favorable.
28 Chaptire 2. La vidéo de football 13 Les figures 2.4, 2.5, 2.6, 2.7, 2.8 et 2.9 montrent, dans l ordre, les séries de plans des événements importants : but, penalty, corner, faute directe, carton jaune/rouge et changement de joueurs. (a) Zone de penalty (b) Zone de penalty (c) Cadre du goal (d) L arbitre (e) Le public (f) Plan proche (g) Le public (h) Plan proche Fig. 2.4: Une série de plans lors d un but. (a) Zone de penalty et cadre du goal (b) Zone de penalty et cadre du goal (c) Zone de penalty et cadre du goal (d) Zone de penalty et cadre du goal (e) Plan proche (f) Plan proche (g) Le public (h) Le public Fig. 2.5: Une série de plans lors d un penalty.
29 Chaptire 2. La vidéo de football 14 (a) Zone de penalty, cadre du goal et coin du terrain (b) Zone de penalty et cadre du goal et coin du terrain (c) Zone de penalty et cadre du goal et coin du terrain (d) Plan proche Fig. 2.6: Une série de plans lors d un corner. (a) Zone de penalty et cadre du goal (b) Zone de penalty et cadre du goal (c) Zone de penalty et cadre du goal (d) Zone de penalty et cadre du goal (e) Plan proche (f) Plan proche (g) Plan proche (h) Plan proche Fig. 2.7: Une série de plans lors d une faute directe. (a) L arbitre (b) Plan proche (c) Tableau d état (d) Tableau d état Fig. 2.8: Une série de plans lors d un carton jaune.
30 Chaptire 2. La vidéo de football 15 (a) L arbitre (b) Plan proche (c) Tableau d état (d) Tableau d état Fig. 2.9: Une série de plans lors d un changement de joueurs. 2.3 Techniques de classification des plans On a vu précédemment que la reconnaissance des événements importants dans la vidéo de football nécessite une opération de classification de plans. Ainsi, le traitement de la vidéo commence par la segmentation du flux multimédia. Ensuite, les segments résultants subissent une opération d extraction des images clés ou images représentatives. Puis, nous classifions ces dernières en types de plans. Nous distinguons les types : loin, médium, proche et hors du terrain. La classification des plans est une étape primordiale dans le processus de reconnaissance des événements importants. En outre, le domaine de connaissance à montrer qu un événement important commence toujours par l affichage de plusieurs plans loin, suivis par quelques plans médiums et à la fin, plusieurs plans proches sont diffusés. Plusieurs recherches ont été effectuées dans le domaine de la classification des plans. Nous citons les techniques qui utilisent : 1) la carte de blocs du terrain [19], 2) l arbre de décision [20], 3) les SVMs [4], 4) les SVMs et les histogrammes de projections [5], 5) l apparition les lignes du terrain [6], 6) la règle de la Golden Section Spatial Composition [7] et 7) la classification des plans haut-bas [8] Classification des plans avec la carte de blocs du terrain Ahn et al. [19] ont proposé une méthode pour classifier les plans en quatre types : loin, médium, proche avec le terrain en arrière plan (CloseFB) et proche sans terrain en arrière plan (CloseNFB). Leur méthode traite la quantité et la localisation des régions vertes du terrain sur les plans. Les plans loin sont des images capturées d une longue distance. Par conséquent, la plupart des parties du plan ont tendance à être occupées par le terrain. Dans les plans médium, les parties basses du plan sont souvent remplies d herbe. Ensuite, Ahn et al. divisent les plans proches en deux groupes : proche avec du terrain et proche sans terrain. L approche d Ahn et al. [19] consiste alors à construire une carte de blocs du
31 Chaptire 2. La vidéo de football 16 terrain et à détecter les frontières des plans pour classifier les images clés. Le traitement est réalisé selon le processus suivant : 1) Partitionner le plan en question en blocs de 16*16 pour générer une carte de blocs de terrain (GBM) du plan. Un bloc de terrain est caractérisé par un grand nombre de pixels verts. 2) Détecter les bordures de plans en utilisant la différence temporelle entre les blocs TBD dans les GBMs. 3) Séparer les plans loin des autres par la recherche du plus long segment vidéo qui contient des pixels verts à la i ime colonne du bloc (LGS i ). Si la longueur du LGS i est supérieure à un certain seuil alors le plan est loin sinon il est non loin. Ensuite, les plans non loin sont classifiés en : plans qui contiennent une partie du terrain, plans qui visualisent la moitié du terrain et les plans qui affichent tout le terrain. Ahn et al. [19] distinguent les trois types de plans non loin par le calcul du nombre de blocs de terrain localisés sur la moitié supérieure et la ligne basse du plan Classification des plans avec un arbre de décision Tong et al. [20] définissent cinq types de plans : répétition, loin, médium, CloseFB, CloseNFB et hors du terrain. Tong et al. utilisent la méthode proposée par Duda et al. [3] qui ont construit l arbre de décision illustrée sur la figure La classification des plans est réalisée via l analyse d un ensemble de descripteurs visuels.
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
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é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é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étailDan Istrate. Directeur de thèse : Eric Castelli Co-Directeur : Laurent Besacier
Détection et reconnaissance des sons pour la surveillance médicale Dan Istrate le 16 décembre 2003 Directeur de thèse : Eric Castelli Co-Directeur : Laurent Besacier Thèse mené dans le cadre d une collaboration
Plus en détailINF6304 Interfaces Intelligentes
INF6304 Interfaces Intelligentes filtres collaboratifs 1/42 INF6304 Interfaces Intelligentes Systèmes de recommandations, Approches filtres collaboratifs Michel C. Desmarais Génie informatique et génie
Plus en détailModélisation du comportement habituel de la personne en smarthome
Modélisation du comportement habituel de la personne en smarthome Arnaud Paris, Selma Arbaoui, Nathalie Cislo, Adnen El-Amraoui, Nacim Ramdani Université d Orléans, INSA-CVL, Laboratoire PRISME 26 mai
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é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étailMinistère de l Enseignement Supérieur et de la Recherche Scientifique
Ministère de l Enseignement Supérieur et de la Recherche Scientifique Institut National de Formation en Informatique (I.N.I) Oued Smar Alger Direction de la Post Graduation et de la Recherche Thème : Inférence
Plus en détailUtilisation d informations visuelles dynamiques en asservissement visuel Armel Crétual IRISA, projet TEMIS puis VISTA L asservissement visuel géométrique Principe : Réalisation d une tâche robotique par
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étailL analyse d images regroupe plusieurs disciplines que l on classe en deux catégories :
La vision nous permet de percevoir et d interpreter le monde qui nous entoure. La vision artificielle a pour but de reproduire certaines fonctionnalités de la vision humaine au travers de l analyse d images.
Plus en détailRésumé des communications des Intervenants
Enseignements de la 1ere semaine (du 01 au 07 décembre 2014) I. Titre du cours : Introduction au calcul stochastique pour la finance Intervenante : Prof. M hamed EDDAHBI Dans le calcul différentiel dit
Plus en détailMCMC et approximations en champ moyen pour les modèles de Markov
MCMC et approximations en champ moyen pour les modèles de Markov Gersende FORT LTCI CNRS - TELECOM ParisTech En collaboration avec Florence FORBES (Projet MISTIS, INRIA Rhône-Alpes). Basé sur l article:
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étailRecherche d'images par le contenu Application au monitoring Télévisuel à l'institut national de l'audiovisuel
Recherche d'images par le contenu Application au monitoring Télévisuel à l'institut national de l'audiovisuel Alexis Joly alexis.joly@inria.fr INRIA - IMEDIA Alexis Joly cours monitoring p. 1 Plan de l'exposé
Plus en détailObject Removal by Exemplar-Based Inpainting
Object Removal by Exemplar-Based Inpainting Kévin Polisano A partir d un article de A. Criminisi, P. Pérez & H. K. Toyama 14/02/2013 Kévin Polisano Object Removal by Exemplar-Based Inpainting 14/02/2013
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étailAbdenour Hacine-Gharbi. Sélection de paramètres acoustiques pertinents pour la reconnaissance de la parole
ÉCOLE DOCTORALE SCIENCES ET TECHNOLOGIES (ORLEANS) FACULTÉ de TECHNOLOGIE (Sétif) Laboratoire PRISME THÈSE EN COTUTELLE INTERNATIONALE présentée par : Abdenour Hacine-Gharbi soutenue le : 09 décembre 2012
Plus en détailNON-LINEARITE ET RESEAUX NEURONAUX
NON-LINEARITE ET RESEAUX NEURONAUX Vêlayoudom MARIMOUTOU Laboratoire d Analyse et de Recherche Economiques Université de Bordeaux IV Avenue. Leon Duguit, 33608 PESSAC, France tel. 05 56 84 85 77 e-mail
Plus en détailLe Data Mining au service du Scoring ou notation statistique des emprunteurs!
France Le Data Mining au service du Scoring ou notation statistique des emprunteurs! Comme le rappelle la CNIL dans sa délibération n 88-083 du 5 Juillet 1988 portant adoption d une recommandation relative
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étailINTRODUCTION AU DATA MINING
INTRODUCTION AU DATA MINING 6 séances de 3 heures mai-juin 2006 EPF - 4 ème année - Option Ingénierie d Affaires et de Projets Bertrand LIAUDET TP DE DATA MINING Le TP et le projet consisteront à mettre
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étailDétection des points d intérêt et Segmentation des images RGB-D. Présentée par : Bilal Tawbe. Semaine de la recherche de l UQO
Détection des points d intérêt et Segmentation des images RGB-D Présentée par : Bilal Tawbe Semaine de la recherche de l UQO 25 Mars 2015 1. Introduction Les méthodes de détection de points d intérêt ont
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étailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailUne comparaison de méthodes de discrimination des masses de véhicules automobiles
p.1/34 Une comparaison de méthodes de discrimination des masses de véhicules automobiles A. Rakotomamonjy, R. Le Riche et D. Gualandris INSA de Rouen / CNRS 1884 et SMS / PSA Enquêtes en clientèle dans
Plus en détailExtraction d informations stratégiques par Analyse en Composantes Principales
Extraction d informations stratégiques par Analyse en Composantes Principales Bernard DOUSSET IRIT/ SIG, Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 04 dousset@irit.fr 1 Introduction
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é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étailFORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc)
87 FORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc) Dans le cadre de la réforme pédagogique et de l intérêt que porte le Ministère de l Éducation
Plus en détailMaster IAD Module PS. Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique. Gaël RICHARD Février 2008
Master IAD Module PS Reconnaissance de la parole (suite) Alignement temporel et Programmation dynamique Gaël RICHARD Février 2008 1 Reconnaissance de la parole Introduction Approches pour la reconnaissance
Plus en détailFormats d images. 1 Introduction
Formats d images 1 Introduction Lorsque nous utilisons un ordinateur ou un smartphone l écran constitue un élément principal de l interaction avec la machine. Les images sont donc au cœur de l utilisation
Plus en détailIntroduction au datamining
Introduction au datamining Patrick Naïm janvier 2005 Définition Définition Historique Mot utilisé au départ par les statisticiens Le mot indiquait une utilisation intensive des données conduisant à des
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é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étailInfolettre #18 : Les graphiques avec Excel 2010
Infolettre #18 : Les graphiques avec Excel 2010 Table des matières Introduction... 1 Hourra! Le retour du double-clic... 1 Modifier le graphique... 4 Onglet Création... 4 L onglet Disposition... 7 Onglet
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étailOpérations de base sur ImageJ
Opérations de base sur ImageJ TPs d hydrodynamique de l ESPCI, J. Bico, M. Reyssat, M. Fermigier ImageJ est un logiciel libre, qui fonctionne aussi bien sous plate-forme Windows, Mac ou Linux. Initialement
Plus en détailSoutenance de stage Laboratoire des Signaux et Systèmes
Soutenance de stage Laboratoire des Signaux et Systèmes Bornes inférieures bayésiennes de l'erreur quadratique moyenne. Application à la localisation de points de rupture. M2R ATSI Université Paris-Sud
Plus en détailChapitre 7. Statistique des échantillons gaussiens. 7.1 Projection de vecteurs gaussiens
Chapitre 7 Statistique des échantillons gaussiens Le théorème central limite met en évidence le rôle majeur tenu par la loi gaussienne en modélisation stochastique. De ce fait, les modèles statistiques
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é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étailIntroduction à l informatique temps réel Pierre-Yves Duval (cppm)
Introduction à l informatique temps réel Pierre-Yves Duval (cppm) Ecole d informatique temps réel - La Londes les Maures 7-11 Octobre 2002 -Définition et problématique - Illustration par des exemples -Automatisme:
Plus en détailAnalyse dialectométrique des parlers berbères de Kabylie
Saïd GUERRAB Analyse dialectométrique des parlers berbères de Kabylie Résumé de la thèse (pour affichage) Il est difficile de parler du berbère sans parler de la variation. Il y a d abord une variation
Plus en détailMaster d Informatique M1 Université Paris 7 - Denis Diderot Travail de Recherche Encadré Surf Bayesien
Master d Informatique M1 Université Paris 7 - Denis Diderot Travail de Recherche Encadré Surf Bayesien Denis Cousineau Sous la direction de Roberto di Cosmo Juin 2005 1 Table des matières 1 Présentation
Plus en détailTABLE DES MATIÈRES. PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats. Pierre Dagnelie
PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats Pierre Dagnelie TABLE DES MATIÈRES 2012 Presses agronomiques de Gembloux pressesagro.gembloux@ulg.ac.be www.pressesagro.be
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étailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
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étailOptimisation de la compression fractale D images basée sur les réseaux de neurones
Optimisation de la compression fractale D images basée sur les réseaux de neurones D r BOUKELIF Aoued Communication Networks,Architectures and Mutimedia laboratory University of S.B.A aoued@hotmail.com
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailIntroduction au Data-Mining
Introduction au Data-Mining Gilles Gasso, Stéphane Canu INSA Rouen -Département ASI Laboratoire LITIS 8 septembre 205. Ce cours est librement inspiré du cours DM de Alain Rakotomamonjy Gilles Gasso, Stéphane
Plus en détailProjet 2. Gestion des services enseignants CENTRE D ENSEIGNEMENT ET DE RECHERCHE EN INFORMATIQUE. G r o u p e :
CENTRE D ENSEIGNEMENT ET DE RECHERCHE EN INFORMATIQUE Projet 2 Gestion des services enseignants G r o u p e : B E L G H I T Y a s m i n e S A N C H E Z - D U B R O N T Y u r i f e r M O N T A Z E R S i
Plus en détailBusiness Intelligence
avec Excel, Power BI et Office 365 Téléchargement www.editions-eni.fr.fr Jean-Pierre GIRARDOT Table des matières 1 Avant-propos A. À qui s adresse ce livre?..................................................
Plus en détailIndexation de documents audio : Cas des grands volumes de données
Indexation de documents audio : Cas des grands volumes de données Jamal Rougui To cite this version: Jamal Rougui. Indexation de documents audio : Cas des grands volumes de données. Human- Computer Interaction
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étailCoup de Projecteur sur les Réseaux de Neurones
Coup de Projecteur sur les Réseaux de Neurones Les réseaux de neurones peuvent être utilisés pour des problèmes de prévision ou de classification. La représentation la plus populaire est le réseau multicouche
Plus en détailAnalyse de la variance Comparaison de plusieurs moyennes
Analyse de la variance Comparaison de plusieurs moyennes Biostatistique Pr. Nicolas MEYER Laboratoire de Biostatistique et Informatique Médicale Fac. de Médecine de Strasbourg Mars 2011 Plan 1 Introduction
Plus en détailIntroduction à l approche bootstrap
Introduction à l approche bootstrap Irène Buvat U494 INSERM buvat@imedjussieufr 25 septembre 2000 Introduction à l approche bootstrap - Irène Buvat - 21/9/00-1 Plan du cours Qu est-ce que le bootstrap?
Plus en détailL alternative, c est malin 1. Comment faire plein de choses pour pas cher sur MacIntosh
L alternative, c est malin 1 ou Comment faire plein de choses pour pas cher sur MacIntosh (Les logiciels : Pages et Keynote de la suite iwork) (Jean Aboudarham 2006) 1 Merci à François Béranger pour qui
Plus en détailVISION PAR ORDINATEUR ET APPRENTISSAGE STATISTIQUE : VERS UN INSTRUMENT DE MUSIQUE IMMATERIEL
VISION PAR ORDINATEUR ET APPRENTISSAGE STATISTIQUE : VERS UN INSTRUMENT DE MUSIQUE IMMATERIEL 1 Sotiris Manitsaris 2 Tsagaris Apostolos 2 Vassilios Matsoukas 2 Athanasios Manitsaris 1 Centre de Robotique
Plus en détailTP SIN Traitement d image
TP SIN Traitement d image Pré requis (l élève doit savoir): - Utiliser un ordinateur Objectif terminale : L élève doit être capable de reconnaître un format d image et d expliquer les différents types
Plus en détailModélisation aléatoire en fiabilité des logiciels
collection Méthodes stochastiques appliquées dirigée par Nikolaos Limnios et Jacques Janssen La sûreté de fonctionnement des systèmes informatiques est aujourd hui un enjeu économique et sociétal majeur.
Plus en détailTABLE DES MATIÈRES. Bruxelles, De Boeck, 2011, 736 p.
STATISTIQUE THÉORIQUE ET APPLIQUÉE Tome 2 Inférence statistique à une et à deux dimensions Pierre Dagnelie TABLE DES MATIÈRES Bruxelles, De Boeck, 2011, 736 p. ISBN 978-2-8041-6336-5 De Boeck Services,
Plus en détailEnjeux mathématiques et Statistiques du Big Data
Enjeux mathématiques et Statistiques du Big Data Mathilde Mougeot LPMA/Université Paris Diderot, mathilde.mougeot@univ-paris-diderot.fr Mathématique en Mouvements, Paris, IHP, 6 Juin 2015 M. Mougeot (Paris
Plus en détailBiostatistiques Biologie- Vétérinaire FUNDP Eric Depiereux, Benoît DeHertogh, Grégoire Vincke
www.fundp.ac.be/biostats Module 140 140 ANOVA A UN CRITERE DE CLASSIFICATION FIXE...2 140.1 UTILITE...2 140.2 COMPARAISON DE VARIANCES...2 140.2.1 Calcul de la variance...2 140.2.2 Distributions de référence...3
Plus en détailPrésentation du sujet de thèse Schémas temporels hybrides fondés sur les SVMs pour l analyse du comportement du conducteur
Présentation du sujet de thèse Schémas temporels hybrides fondés sur les SVMs pour l analyse du comportement du conducteur Réalisé par : Bassem Besbes Laboratoire d Informatique, Traitement de l Information
Plus en détailLA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING»
LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING» Gilbert Saporta Professeur de Statistique Appliquée Conservatoire National des Arts et Métiers Dans leur quasi totalité, les banques et organismes financiers
Plus en détailWORDPRESS : réaliser un site web
WORDPRESS : réaliser un site web Wordpress est un système de gestion de contenu (ou CMS) libre. Il permet de créer des sites relativement complexes (blog, forum, site vitrine, site dynamique), sans qu
Plus en détailSujet de thèse : Suivi d objets en mouvement dans une séquence vidéo
Université PARIS DESCARTES Centre universitaire des Saints-Pères UFR DE MATHÉMATIQUES ET INFORMATIQUE Thèse présentée pour l obtention du grade de Docteur de l université PARIS DESCARTES Spécialité : Informatique
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étailhttp://mondomaine.com/dossier : seul le dossier dossier sera cherché, tous les sousdomaines
Principales fonctionnalités de l outil Le coeur du service suivre les variations de position d un mot-clé associé à une URL sur un moteur de recherche (Google - Bing - Yahoo) dans une locale (association
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é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étailRaisonnement probabiliste
Plan Raisonnement probabiliste IFT-17587 Concepts avancés pour systèmes intelligents Luc Lamontagne Réseaux bayésiens Inférence dans les réseaux bayésiens Inférence exacte Inférence approximative 1 2 Contexte
Plus en détailN. Paparoditis, Laboratoire MATIS
N. Paparoditis, Laboratoire MATIS Contexte: Diffusion de données et services locaux STEREOPOLIS II Un véhicule de numérisation mobile terrestre Lasers Caméras Système de navigation/positionnement STEREOPOLIS
Plus en détailBusiness Intelligence simple et efficace
Business Intelligence simple et efficace avec Excel et PowerPivot Jean-Philippe GOUIGOUX Table des matières 1 Chapitre 1 Présentation de PowerPivot A. L analyse de données.....................................................
Plus en détailEXPERT FINAL CUT STUDIO
EXPERT FINAL CUT STUDIO 30 jours (210 heures). Maîtriser les logiciels vidéos de la suite Final Cut et connaître les différentes étapes de la post production. Monteurs, JRI, réalisateurs, techniciens audiovisuels
Plus en détailAnnexe commune aux séries ES, L et S : boîtes et quantiles
Annexe commune aux séries ES, L et S : boîtes et quantiles Quantiles En statistique, pour toute série numérique de données à valeurs dans un intervalle I, on définit la fonction quantile Q, de [,1] dans
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étailTABLE DES MATIERES. C Exercices complémentaires 42
TABLE DES MATIERES Chapitre I : Echantillonnage A - Rappels de cours 1. Lois de probabilités de base rencontrées en statistique 1 1.1 Définitions et caractérisations 1 1.2 Les propriétés de convergence
Plus en détailTechniques d interaction dans la visualisation de l information Séminaire DIVA
Techniques d interaction dans la visualisation de l information Séminaire DIVA Zingg Luca, luca.zingg@unifr.ch 13 février 2007 Résumé Le but de cet article est d avoir une vision globale des techniques
Plus en détail1 Avant-Propos 5 Remerciements. 9 Usages, contraintes et opportunités du mobile. 33 Site ou application : quelle solution choisir? Table des matières
IX Table des matières 1 Avant-Propos 5 Remerciements Partie 1 7 Stratégie et conception des sites et applications mobiles Chapitre 1 9 Usages, contraintes et opportunités du mobile 11 Les usages spécifiques
Plus en détailDétection de la défaillance des entreprises tunisiennes par la régression logistique semi paramétrique et les réseaux de neurones
Détection de la défaillance des entreprises tunisiennes par la régression logistique semi paramétrique et les réseaux de neurones Abdeljelil Farhat Unité de recherche EAS-Mahdia Faculté des sciences économiques
Plus en détailManipulation de données avec SAS Enterprise Guide et modélisation prédictive avec SAS Enterprise Miner
Le cas Orion Star Manipulation de données avec SAS Enterprise Guide et modélisation prédictive avec SAS Enterprise Miner Le cas Orion Star... 1 Manipulation de données avec SAS Enterprise Guide et modélisation
Plus en détailIntroduction à la théorie des files d'attente. Claude Chaudet Claude.Chaudet@enst.fr
Introduction à la théorie des files d'attente Claude Chaudet Claude.Chaudet@enst.fr La théorie des files d'attente... Principe: modélisation mathématique de l accès à une ressource partagée Exemples réseaux
Plus en détailGUIDE Excel (version débutante) Version 2013
Table des matières GUIDE Excel (version débutante) Version 2013 1. Créer un nouveau document Excel... 3 2. Modifier un document Excel... 3 3. La fenêtre Excel... 4 4. Les rubans... 4 5. Saisir du texte
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailData Mining. Vincent Augusto 2012-2013. École Nationale Supérieure des Mines de Saint-Étienne. Data Mining. V. Augusto.
des des Data Mining Vincent Augusto École Nationale Supérieure des Mines de Saint-Étienne 2012-2013 1/65 des des 1 2 des des 3 4 Post-traitement 5 représentation : 6 2/65 des des Définition générale Le
Plus en détailTable des matières. Avant-propos. Chapitre 2 L actualisation... 21. Chapitre 1 L intérêt... 1. Chapitre 3 Les annuités... 33 III. Entraînement...
III Table des matières Avant-propos Remerciements................................. Les auteurs..................................... Chapitre 1 L intérêt............................. 1 1. Mise en situation...........................
Plus en détailLes Conditions aux limites
Chapitre 5 Les Conditions aux limites Lorsque nous désirons appliquer les équations de base de l EM à des problèmes d exploration géophysique, il est essentiel, pour pouvoir résoudre les équations différentielles,
Plus en détailPrincipe de symétrisation pour la construction d un test adaptatif
Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université
Plus en détailimovie 11 Créer un projet Menu / Fichier / Nouveau projet... Choisir le format : Standard (16/9). Importer des «!plans!» 1.
imovie 11 Créer un projet Menu / Fichier / Nouveau projet... Choisir le format : Standard (16/9). Importer des «!plans!» 1. Depuis une caméra Caméscope à bande Mini DV Caméscope à carte mémoire 2. À partir
Plus en détailDéroulement d un projet en DATA MINING, préparation et analyse des données. Walid AYADI
1 Déroulement d un projet en DATA MINING, préparation et analyse des données Walid AYADI 2 Les étapes d un projet Choix du sujet - Définition des objectifs Inventaire des données existantes Collecte, nettoyage
Plus en détailK. Ammar, F. Bachoc, JM. Martinez. Séminaire ARISTOTE - 23 octobre 2014 - Palaiseau
Apport des modèles de krigeage à la simulation numérique K Ammar, F Bachoc, JM Martinez CEA-Saclay, DEN, DM2S, F-91191 Gif-sur-Yvette, France Séminaire ARISTOTE - 23 octobre 2014 - Palaiseau Apport des
Plus en détailEfficace et ciblée : La surveillance des signaux de télévision numérique (2)
Efficace et ciblée : La surveillance des signaux de télévision numérique (2) La première partie de cet article publié dans le numéro 192 décrit la méthode utilisée pour déterminer les points de surveillance
Plus en détail