Les polygones de voronoi en traitement d'images : application a la fusion de donnees, et a la planification de trajectoires en architecture parallele
Institution:
ReimsDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Depuis toujours, la geometrie a apporte des solutions a de nombreux problemes d'imagerie. Dans ce memoire, nous presentons un outil particulier appele diagramme de voronoi qui permet de decrire et de manipuler des entites geometriques et donne acces a des informations de proximite entre points ou objets plus complexes. Les differentes possibilites offertes par les polygones de voronoi sont explorees a travers deux problemes de traitement d'images differents. La premiere application effectue une fusion de donnees entre deux images de radiometries differentes. Les informations de type morphometrique issues de la decomposition par les polygones permettent d'effectuer le recalage des deux images et le passage des informations d'une scene a l'autre. La seconde application effectue la planification de trajectoires d'un robot mobile. Les trajectoires sont obtenues a partir du diagramme de voronoi generalise base sur les lignes polygonales de l'ensemble de segments correspondant aux frontieres des obstacles. L'implantation de l'algorithme sur une architecture parallele permet de reduire le temps de calcul qui est le principal inconvenient de ce type de planification