UNIVERSITÉ NATIONALE DU VIETNAM À HANOI (UNVH) INSTITUT FRANCOPHONE INTERNATIONAL (IFI) KAFANDO RODRIQUE ANALYSE DU PARCELLAIRE PAR TRAITEMENT DE DONNÉES MULTI-TEMPORELLES S2 À L’AIDE D’UNE MÉTHODE DE FOUILLE DE DONNÉES ỨNG DỤNG PHƯƠNG PHÁP KHAI PHÁ DỮ LIỆU CHO PHÂN TÍCH LÔ BẲNG XỮ LÝ DỮ LIỆU ĐA THỞI GIAN S2 Spécialité : Systèmes Intelligents et Multimédia Code : Programme Pilote MÉMOIRE DE FIN D’ÉTUDES DU MASTER INFORMATIQUE HANOI - 2018 TIEU LUAN MOI download : skknchat@gmail.com UNIVERSITÉ NATIONALE DU VIETNAM À HANOI (UNVH) INSTITUT FRANCOPHONE INTERNATIONAL (IFI) KAFANDO RODRIQUE ANALYSE DU PARCELLAIRE PAR TRAITEMENT DE DONNÉES MULTI-TEMPORELLES S2 À L’AIDE D’UNE MÉTHODE DE FOUILLE DE DONNÉES ỨNG DỤNG PHƯƠNG PHÁP KHAI PHÁ DỮ LIỆU CHO PHÂN TÍCH LÔ BẲNG XỮ LÝ DỮ LIỆU ĐA THỞI GIAN S2 Spécialité : Systèmes Intelligents et Multimédia Code : Programme Pilote MÉMOIRE DE FIN D’ÉTUDES DU MASTER INFORMATIQUE Sous la direction de : Dr. Dino Ienco, Chargé de Recherche Irstea, UMR TETIS dino. Maguelonne Teisseire, Directrice de Recherche Irstea, UMR TETIS maguelonne.fr HANOI - 2018 TIEU LUAN MOI download : skknchat@gmail.com ATTESTATION SUR L’HONNEUR J’atteste sur l’honneur que ce mémoire a été réalisé par moi-même et que les données et les résultats qui y sont présentés sont exacts et n’ont jamais été publiés ailleurs. La source des informations citées dans ce mémoire a été bien précisée.
LỜI CAM ĐOAN Tôi cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu, kết quả nêu trong Luận văn là trung thực và chưa từng được ai công bố trong bất kỳ công trình nào khác. Các thông tin trích dẫn trong Luận văn đã được chỉ rõ nguồn gốc. KAFANDO RODRIQUE TIEU LUAN MOI download : skknchat@gmail.com Résumé L’insécurité alimentaire est de nos jours l’un des fléaux qui menace le monde, surtout les pays en voie de développement.
Faisant face à cette situation, il devient nécessaire de prendre de mesures qui permettront de suivre l’évolution des parcellaires culturaux en fonction de leurs occupations a partir des séries temporelles d’images satellitaires. Les occupations agricoles sont difficilement maı̂trisables, surtout dans les zones aux accès limités. Une occupation peut varier d’une période à une autre, que ce soit sur le plan morphologique et/ou dans son contenu. La question principale qui se pose donc est de savoir comment faire pour pouvoir suivre et analyser de façon automatique, le comportement d’une parcelle agricole sur une série temporelle d’images quelque soit la taille de cette dernière.
C’est dans ce cadre qu’une méthodologie d’analyse de séries temporelles a été mise en place dans le but de pouvoir suivre de façon automatique l’évolution d’une entité donnée sur le plan spatio-temporel. Grâce à cette nouvelle approche, il est désormais possible de suivre l’évolution d’un parcellaire agricole ou toute autre entité sur laquelle nous disposons des séries temporelles d’images satellites et de mener des analyses sur ces données. Dans cette étude, nous effectuerons une analyse sur le parcellaire cultural du bassin de Kamech, une zone agricole de 2 km 2 située au Nord de la Tunisie. Réalisé au sein du l’unité de recherche UMR-TETIS, plus précisément à l’IRSTEA sur une durée de six (06) mois, le présent rapport a deux principaux buts.
Le premier est d’ordre académique et s’inscrit dans le cadre de la validation de notre cursus de Master en informatique. Quant au second, il est d’ordre professionnel, du fait que notre travail a été élaboré dans le cadre d’un projet de recherche et d’innovation. Mots clés : fouille de données, STIS , graphe, objet, segmentation, stabilité spatiale, parcellaire cultural i TIEU LUAN MOI download : skknchat@gmail.com Abstract Food risk managment is nowadays one of the scourges that threatens the world, espe- cially for developing countries. Faced to this situation, it becomes necessary to take some measures that will help to control the various farms according to their occupations and their changes during the seasons.
Agricultural occupations are difficult to control, especially in areas with limited access. An occupation can vary from a period to another, either on its morphological and/or its content. The main question then is how to automatically monitor the behaviour of a given agricultural parcel over an STIS , regardless of its size. It’s within this study that a time series analysis methodology has been set up by [4] in order to be able to automatically monitor the evolution of a given entity considering the morphological level.
Thanks to this new approach, it is now possible to monitor the evolution of an agricultural plot on which we have satellite image time series and to carry out analyses on this plot. In this study, we will study more precisely the stability of the cultural plot of the Kamech basin, an agricultural zone located in the southern of Tunisia. Carried out within the UMR-TETIS research unit, precisely at IRSTEA over a period of six (06) months, this report has two main aims. The first is an academic requierement that allow the qualification of our Master’s degree program in computer science.
The second is a professional one, because our work was developed as part of a research and innovation project. Keywords : data mining, STIS, graph, object-based analysis, segmentation, spatial stability, cultural plot ii TIEU LUAN MOI download : skknchat@gmail.com Remerciements La réalisation de ce mémoire a été possible grâce au concours de plusieurs personnes à qui je voudrais témoigner toute ma reconnaissance. Je voudrais tout d’abord adresser toute ma gratitude et mes sincères reconnaissances à mes encadrants, M. Ienco Dino et Mme.
Teisseire Maguelonne, pour leur patience, leur disponibilité et surtout pour la confiance qu’ils ont porté à mon égard. Leur judicieux conseils, ont contribué au bon déroulement de mon stage et à l’aboutissement de ces ré- sultats. Je désir également remercier le corps enseignants de l’Institut Francophone Internatio- nal (IFI), qui m’ont fourni les outils nécessaires à la réussite de mes études universitaires. Je voudrais exprimer ma reconnaissance envers Mlle Khiali Lynda pour sa disponi- bilité et ses explications qui ont contribué à faciliter ma compréhension sur certains points.
J’aimerais remercier tous les membres et spécialistes du projet, qui ont pris le temps de discuter de mon sujet. Chacun de ces échanges m’a aidé à faire avancer mon analyse. Enfin, je remercie toute ma famille, et aussi à tous ceux ou toutes celles qui m’ont apporté de prêt ou de loin leur soutien moral et/ou intellectuel durant ces six mois. iii TIEU LUAN MOI download : skknchat@gmail.com Table des matières Table des figures vii Liste des tableaux ix Nomenclature x Chapitre 1 Analyse du sujet 1 1.
3 Chapitre 2 État de l’art 5 2.2 Une approche orientée graphe pour détecter la dynamique spatiotemporelle dans les séries temporelles d’images satellites .3 Expérimentations et Résultats .3 Analyse orientée objet des séries temporelles d’images satellites à l’aide d’une représentation basée sur des graphes .3 Expérimentations et résultats .4 Détection et analyse de changements sur l’occupation des terres à base de l’ACP en utilisant des données satellites multitemporels et multi-capteurs .3 Expérimentations et Résultats obtenus. 10 iv TIEU LUAN MOI download : skknchat@gmail.5 Classification des zones urbaines par combinaison d’une analyse orienté objet et une analyse orienté pixels sur des images à très hautes résolution (VHR) .3 Expérimentations et Résultats .6 Détection de changements dans une forêt par une méthode statistique basée sur une analyse orientée objet .3 Expérimentations et Résultats .8 Approche proposée et contributions .2 Phases de réalisation .1 Sélection des objets de référence ObjRefs .2 Construction des graphes .3 Construction des cartes de chaleurs. 24 Chapitre 4 Présentation des données et protocole expérimentatal 25 4.1 Présentation des données .1 Généralités sur les données de Sentinel-2 [1] .2 Les données utilisées .3 Pré-traitement des données .2 Définition des paramètres .1 Paramètres pour la segmentation .2 Paramètres pour la construction des graphes .3 Analyse des résultats .1 Segmentation des images .2 Sélection des objets de référence .3 Construction des graphes .4 Construction des cartes de chaleurs. 33 v TIEU LUAN MOI download : skknchat@gmail.5 Environnement matériel et outils de travail .2 Outils de travail.
43 Chapitre 5 Bilan et Perspectives 44 vi TIEU LUAN MOI download : skknchat@gmail.com Table des figures 2.1 Exemple d’un graphe d’évolution[4] .2 Résultats sur Libron valley[7] .3 Résultats sur Lower Aude valley[7] .4 Données d’apprentissage et de test[12] .5 Résultats de la classification [12] .1 Bandes spectrales de Sentinel-2 [1] .2 Représentation des différentes cultures du bassin de Kamech [source : Anne Biarnes, IRD] .3 Exemple de segmentation : sptatialr=30 , ranger=10, Nb segments = 502 .4 Exemple de segmentation : sptatialr=30 , ranger=40, Nb segments = 147 .5 Couverture des objets de référence : α= 0.75, Nb ObjRefs = 75 , Tcov=85.6 Couverture des objets de référence : α= 0.2, Nb ObjRefs = 172 , Tcov=98.7 Exemple de graphe d’évolution 1 .8 Exemple de graphe d’évolution 2 .9 Carte de chaleur : cas 1 .10 Carte de chaleur : cas 2 .11 Pourcentage cumulé des pixels par rapport au seuil d’apparition .12 Distribution des pixels en fonction de leur fréquence d’apparition : le cas des cultures annuelles .13 Distribution des pixels en fonction de leur fréquence d’apparition : le cas des cultures fourragères .14 Distribution des pixels en fonction de leur fréquence d’apparition : le cas du blé .15 Indices de Jaccard entre graphes et classes d’occupation .16 Graphe décrivant l’évolution du lac. 39 vii TIEU LUAN MOI download : skknchat@gmail.17 Correspondance entre graphes et parcellaire : cas 1 .18 Correspondance entre graphes et parcellaire : cas 2 .19 Correspondance entre graphes et cultures annuelles : cas 1 .20 Correspondance entre graphes et cultures annuelles : cas 2 .21 Correspondance entre graphes et Végétation naturelle : cas 1 .22 Correspondance entre graphes et Végétation naturelle : cas 2. 42 viii TIEU LUAN MOI download : skknchat@gmail.com Liste des tableaux 2.1 Table de données d’expérimentations[4] .2 Synthèse de l’état de l’art .1 Les différentes classes d’occupations .2 Caractéristiques des données brutes .3 Caractéristiques des données après pré-traitement .4 Valeurs de quelques indices de Jaccard .5 Scores NMI entre couverture de graphes et parcellaire .6 Scores NMI entre graphes et classes d’occupations. 41 ix TIEU LUAN MOI download : skknchat@gmail.com Nomenclature ARI : Adjusted Rand Index ML : Maximum Likelihood MOR : Morphology NDVI : Normalized Difference Vegetation Index NDWI : Normalized Difference Water Index NMI : Normalized Mutual Information OB-NDVI : Normalized Difference Vegetation Index-object level approch PCA : Principal Component Analysis PS : Pansharp RGB-NDVI : Normalized Difference Vegetation Index-pixel level approch SP : Spectral ST : Série Temporelle TXT : Texture VHR : Very High Resolution VSDI : visible and shortwave drought indeX ObjRefs : Objets de Référence Otb Orfeo ToolBox PAC : Pixels Already Covert STIS : Série Temporelle d’Images Satellites x TIEU LUAN MOI download : skknchat@gmail.com Chapitre 1 Analyse du sujet L’objectif de ce premier chapitre est de présenter une analyse exploratoire de notre sujet.
Pour ce faire, nous y aborderons différents points tout en commençant par l’in- troduction générale, la définition du contexte ainsi que l’objectif de l’étude et enfin la problématique qui se dessine autour du sujet. 1 TIEU LUAN MOI download : skknchat@gmail.1 Introduction Générale L’agriculture est l’un des secteurs primordiaux pour la vie et le développement de l’humanité. Elle intervient d’une part dans la lutte pour l’auto-suffisance alimentaire, et constitue aussi une source de revenu pour la plupart des agriculteurs. Grâce à la moderni- sation des techniques culturales, les exploitations agricoles évoluent considérablement avec le temps.
Cette évolution n’est pas sans inconvénient sur la maı̂trise des surfaces exploi- tables ou exploitées. De nos jours, des satellites de surveillances permettent de recueillir et de stockées de façon périodique des informations sur certaines zones. En effet, la télédétection par satellite est l’un des moyens les plus performants qui permet une collecte automatisée des données en grande quantité et de façon périodique. Lors de son passage, les informations recueillies peuvent être stockées sous forme d’images.