Inondations dominées de Graphes Valués

Résumé : Enjeux et verrous technologiques : Si on considère un niveau de gris comme une altitude, toute image à niveaux de gris peut être vue comme un relief topographique. La morphologie mathématique a développé les nivellements, opérateurs puissants pour le filtrage de bruit ou la simplification d'images avant segmentation. Les nivellements agissent localement comme des inondations, remplissant les cuvettes par des lacs ou comme des arasements, aplanissant les pics. Ces opérations sont très coûteuses en temps de calcul et les images à traiter sont de plus en plus volumineusesL'enjeu est de trouver des algorithmes rapides, parallélisables, et pouvant s'exécuter sur des architectures variées. Compétences développées : Considérons un relief topographique dont l'inondation a un niveau uniforme. A mesure que ce niveau augmente, de nouveaux lacs se créent dans des minima et d'autres lacs fusionnent. La suite des lacs ainsi créée a une structure arborescente.Cette remarque est à la base de notre travail : - Construction à partir d'une image 2D ou 3D de la structure arborescente - Modélisation mathématique des inondations sur une telle structure (structure de treillis des inondations, inondation maximale sous un plafond) - Développement d'un algorithme d'inondation se factorisant en inondations multiples sur des sous-arbres beaucoup plus petits. - Retour à l'image pour visualiser le résultat.Résultats : - Mise au point et validation d'un nouvel algorithme - Conception d'un simulateur interactif - Mise en oeuvre efficace (20 millions de nœuds en quelques secondes) - Parallélisation de la phase du calcul des hauteurs finales - Mise en oeuvre parallèle efficace - Publication et présentation dans une conférence internationale.Impacts et perspectives : Les algorithmes d'inondation sont l'ingrédient de base de nombreux filtres morphologiques, tels que les nivellements, indispensables pour traiter des problèmes complexes. Pour une tâche donnée, de nombreux nivellements peuvent être nécessaires. Ils sont souvent utilisés en cascade pour une analyse multi-échelle de textures. Ne trouveront leur place dans des applications industrielles ou médicales que les algorithmes suffisamment rapides et capables de traiter de gros volumes de données. Il en va de même dans des applications interactives où le temps de réponse doit être immédiat.
Document type :
Poster communications
Liste complète des métadonnées

https://hal-mines-paristech.archives-ouvertes.fr/hal-01093881
Contributor : Claire Medrala <>
Submitted on : Thursday, December 11, 2014 - 11:50:19 AM
Last modification on : Monday, November 12, 2018 - 11:02:41 AM
Document(s) archivé(s) le : Saturday, April 15, 2017 - 7:20:34 AM

File

A-576-Poster.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01093881, version 1

Citation

Fernand Meyer, Claude Tadonki, François Irigoin. Inondations dominées de Graphes Valués. Séminaire de l'Institut Carnot M.I.N.E.S, Jul 2014, Paris, France. 2014. ⟨hal-01093881⟩

Share

Metrics

Record views

256

Files downloads

77