{"id":318,"date":"2017-02-09T14:21:07","date_gmt":"2017-02-09T13:21:07","guid":{"rendered":"http:\/\/members.loria.fr\/SContassotVivier\/?page_id=318"},"modified":"2017-02-11T18:43:36","modified_gmt":"2017-02-11T17:43:36","slug":"these","status":"publish","type":"page","link":"https:\/\/members.loria.fr\/SContassotVivier\/equipe\/these\/","title":{"rendered":"Th\u00e8se"},"content":{"rendered":"<div class=\"title\">\n<p><a href=\"http:\/\/members.loria.fr\/SContassotVivier\/these\">Fran\u00e7ais<\/a> \/ <a href=\"http:\/\/members.loria.fr\/SContassotVivier\/phd\">English<\/a><\/p>\n<hr \/>\n<\/div>\n<p><b>Titre :<\/b> <i>\u00ab\u00a0Calculs parall\u00e8les pour le traitement des images satellites\u00a0\u00bb<\/i><\/p>\n<p><b>R\u00e9sum\u00e9 :<\/b><\/p>\n<ul>L&rsquo;\u00e9tude r\u00e9alis\u00e9e dans cette th\u00e8se met en relation deux domaines scientifiques, a priori distincts, que sont la g\u00e9ologie et l&rsquo;informatique. En effet, le contexte de ce travail est de concevoir une cha\u00eene compl\u00e8te de traitements parall\u00e8les sur les images satellites allant de la reconstruction tridimensionnelle \u00e0 la visualisation des terrains ainsi reconstitu\u00e9s. Ce travail a donc fait l&rsquo;objet d&rsquo;une coop\u00e9ration \u00e9troite avec le d\u00e9partement de g\u00e9ologie de l&rsquo;\u00c9cole Normale Sup\u00e9rieure de Lyon.<\/ul>\n<ul>Nous proposons d&rsquo;une part, la parall\u00e9lisation d&rsquo;un algorithme de reconstruction tridimensionnelle de relief \u00e0 partir d&rsquo;un couple d&rsquo;images satellite, et d&rsquo;autre part, un algorithme parall\u00e8le de visualisation de terrains avec texture. Ces travaux font donc appel \u00e0 plusieurs domaines de l&rsquo;informatique tels que le parall\u00e9lisme, la vision st\u00e9r\u00e9oscopique et la synth\u00e8se d&rsquo;images. Une \u00e9tude m\u00e9thodologique plus g\u00e9n\u00e9rale sur les algorithmes de transformation g\u00e9om\u00e9trique des images est \u00e9galement pr\u00e9sent\u00e9e.<\/ul>\n<ul>Au niveau s\u00e9quentiel, nous proposons pour chacun des algorithmes abord\u00e9s et lorsque cela est pertinent, diff\u00e9rentes optimisations originales permettant des am\u00e9liorations en termes de complexit\u00e9 et donc de temps de calculs, ainsi que des choix d&rsquo;outils calculatoires pouvant am\u00e9liorer la qualit\u00e9 des r\u00e9sultats, point tr\u00e8s sensible dans un domaine comme la vision st\u00e9r\u00e9oscopique. Dans le cadre du parall\u00e9lisme, nous nous focalisons sur les strat\u00e9gies de communications et d&rsquo;\u00e9quilibrage des charges pouvant \u00eatre mises en \\oe uvre pour tirer le meilleur parti des machines parall\u00e8les. En comparant nos probl\u00e8mes avec ceux d\u00e9j\u00e0 trait\u00e9s dans la litt\u00e9rature, nous sommes arriv\u00e9s \u00e0 la conclusion qu&rsquo;un \u00e9quilibrage des charges dirig\u00e9 par les donn\u00e9es \u00e9tait pr\u00e9f\u00e9rable \u00e0 toute autre technique. De plus, que l&rsquo;on se place dans la partie vision ou synth\u00e8se, l&rsquo;\u00e9quilibrage des charges peut \u00eatre abord\u00e9 exactement de la m\u00eame mani\u00e8re. On peut donc appliquer la m\u00eame strat\u00e9gie sur ces diff\u00e9rents algorithmes. Enfin, une \u00e9tude th\u00e9orique de la complexit\u00e9 de l&rsquo;algorithme parall\u00e8le de vision st\u00e9r\u00e9oscopique nous permet de d\u00e9duire les points cl\u00e9s influen\u00e7ant les performances et donc d&rsquo;estimer a priori le nombre de processeurs n\u00e9cessaires pour obtenir les meilleures performances absolues pour un ensemble connu de donn\u00e9es.<\/ul>\n<ul>Des exp\u00e9rimentations men\u00e9es sur diff\u00e9rentes machines parall\u00e8les, Volvox, Cray T3D ou Cray T3E nous permettent de v\u00e9rifier le bon comportement de nos algorithmes parall\u00e8les et de confirmer leur efficacit\u00e9.<\/ul>\n<p><b>Mots cl\u00e9s :<\/b> Algorithmique parall\u00e8le, vision st\u00e9r\u00e9oscopique, \u00e9quilibrage de charge, analyse et traitement d&rsquo;image, partitionnement rectilin\u00e9aire, synth\u00e8se d&rsquo;image.<\/p>\n<p><b>Lien\u00a0<\/b><a href=\"https:\/\/hal.inria.fr\/tel-01463087\">HAL<\/a> (avec le PDF)<\/p>\n<table  class=\" table table-hover\" >\n<tbody>\n<tr><strong>Illustrations<\/strong><\/tr>\n<tr>\n<th>Image initiale gauche<\/th>\n<th>Image initiale droite<\/th>\n<\/tr>\n<tr>\n<td><img decoding=\"async\" src=\"https:\/\/members.loria.fr\/SContassotVivier\/files\/images\/gauche.jpg\" \/><\/td>\n<td><img decoding=\"async\" src=\"https:\/\/members.loria.fr\/SContassotVivier\/files\/images\/droite.jpg\" \/><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\" align=\"CENTER\"><b>Terrain reconstruit<\/b><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\" align=\"CENTER\"><img decoding=\"async\" src=\"https:\/\/members.loria.fr\/SContassotVivier\/files\/images\/resultat.jpg\" \/><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\" align=\"CENTER\"><b>Visualisation textur\u00e9e<\/b><\/td>\n<\/tr>\n<tr>\n<td colspan=\"2\" align=\"CENTER\"><img decoding=\"async\" src=\"https:\/\/members.loria.fr\/SContassotVivier\/files\/images\/visualisation.gif\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>Une extension int\u00e9ressante de cette application est son adaptation au mod\u00e8le de cam\u00e9ra conique de fa\u00e7on \u00e0 pouvoir l&rsquo;utiliser avec des images a\u00e9riennes ou pour la reconstruction de sc\u00e8nes en robotique par exemple.<br \/>\nCette adaptation n\u00e9cessite la d\u00e9termination pr\u00e9cise de la g\u00e9om\u00e9trie \u00e9pipolaire pour un couple d&rsquo;images non calibr\u00e9es.<br \/>\nJ&rsquo;ai personnellement abord\u00e9 ce probl\u00e8me en utilisant une approche nouvelle bas\u00e9e sur des algorithmes g\u00e9n\u00e9tiques qui donne des r\u00e9sultats tr\u00e8s encourageants. Ces travaux sont actuellement en suspend du fait de mes autres activit\u00e9s de recherche.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"http:\/\/members.loria.fr\/SContassotVivier\/these\">Fran\u00e7ais<\/a> \/ <a href=\"http:\/\/members.loria.fr\/SContassotVivier\/phd\">English<\/a><\/p>\n<p>Titre : <i>\u00ab\u00a0Calculs parall\u00e8les pour le traitement des images satellites\u00a0\u00bb<\/i><\/p>\n<p>R\u00e9sum\u00e9 :<\/p>\n<ul>L&rsquo;\u00e9tude r\u00e9alis\u00e9e dans cette th\u00e8se met en relation deux domaines scientifiques, a priori distincts, que sont la g\u00e9ologie et l&rsquo;informatique. En effet, le contexte de ce travail est de concevoir une cha\u00eene compl\u00e8te de traitements parall\u00e8les sur les images satellites allant de la reconstruction tridimensionnelle \u00e0 la visualisation des terrains ainsi reconstitu\u00e9s. Ce travail a donc fait l&rsquo;objet d&rsquo;une coop\u00e9ration \u00e9troite avec le d\u00e9partement de g\u00e9ologie de l&rsquo;\u00c9cole Normale Sup\u00e9rieure de Lyon.<\/ul>\n","protected":false},"author":117,"featured_media":0,"parent":102,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-318","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/pages\/318","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/users\/117"}],"replies":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/comments?post=318"}],"version-history":[{"count":8,"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/pages\/318\/revisions"}],"predecessor-version":[{"id":407,"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/pages\/318\/revisions\/407"}],"up":[{"embeddable":true,"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/pages\/102"}],"wp:attachment":[{"href":"https:\/\/members.loria.fr\/SContassotVivier\/wp-json\/wp\/v2\/media?parent=318"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}