Algorithmes de la morphologie mathématique pour les architectures orientées flux

Résumé : Cette thèse est consacrée aux algorithmes de morphologie mathématique qui peuvent considérer les pixels d'une image comme un flux de données. Nous allons démontrer qu'un grand nombre d'algorithmes de morphologie mathématique peuvent être décrits comme un flux de données traversant des unités d'exécution. Nous verrons que cette approche peut aussi fonctionner sur des processeurs génériques possédant un jeu d'instructions multimédia ou sur des cartes graphiques. Pour décrire les algorithmes en flux de données, nous proposons d'utiliser le langage fonctionnel Haskell, ce qui nous permettra de décrire les briques de base de la construction des algorithmes de morphologie mathématique. On applique ces briques dans la description des algorithmes les plus couramment utilisés (dilatation/érosion, opérations géodésiques, fonction distance et nivellements) ce qui facilitera le portage de ces algorithmes sur plusieurs plate-formes. Nous proposons pour la construction des algorithmes morphologiques un mode d'exécution original par macro blocs et nous étudions en profondeur la transposition de cette idée aux architectures SIMD. Nous montrons que l'utilisation des macro blocs est intéressante pour les architectures multimédia et nous montrons également que les algorithmes morphologiques proposés dans cette thèse atteignent de meilleures performances que les implémentations standard. Un nouveau champ s'ouvre ainsi aux algorithmes développés dans les applications de traitement d'images en temps réel. Cette thèse explore également les processeurs graphiques et démontre sur des résultats expérimentaux qu'ils sont, dès à présent, assez performants pour concurrencer les processeurs généraux.
Type de document :
Thèse
Mathématiques [math]. École Nationale Supérieure des Mines de Paris, 2006. Français. 〈NNT : 2006ENMP1368〉
Liste complète des métadonnées

Littérature citée [178 références]  Voir  Masquer  Télécharger

https://pastel.archives-ouvertes.fr/pastel-00001879
Contributeur : Ecole Mines Paristech <>
Soumis le : jeudi 5 août 2010 - 17:29:33
Dernière modification le : vendredi 27 octobre 2017 - 17:36:02

Identifiants

  • HAL Id : pastel-00001879, version 1

Collections

Citation

Jaromír Brambor. Algorithmes de la morphologie mathématique pour les architectures orientées flux. Mathématiques [math]. École Nationale Supérieure des Mines de Paris, 2006. Français. 〈NNT : 2006ENMP1368〉. 〈pastel-00001879〉

Partager

Métriques

Consultations de la notice

302

Téléchargements de fichiers

1293