Algorithmes de la morphologie mathématique pour - Pastel - HAL

CHAPITRE 2État de l’artCette thèse est consacrée aux algorithmes de la morphologie mathématique qui perçoivent et traitentles données comme flux. Nous parlons ainsi du paradigme flux ou également du paradigme stream.Précisons que le terme français flux et le terme technique d’origine anglaise stream, largement utilisé dansle domaine informatique, désignent le même sujet. Bien que nous utiliserons les deux dans les locutionsdésignant le traitement ou le paradigme, pour une distinction plus pointue nous préférons employer leterme stream comme type de données et le terme flux dans l’appellation d’une méthode de traitement.Ce sujet est d’un intérêt majeur pour les réalisations des applications pratiques et plus particulièrementpour les applications en temps réel où les architectures du calcul sont souvent dédiées et présententles caractéristiques de traitement en flux. En même temps, ce sujet n’est pas, selon nous, suffisammentdécrit dans sa globalité. Même si certains articles publiés dans les journaux scientifiques traitent de sujetsconnexes à cette problématique et quelques thèses ont été également dédiées à la conception des architecturesparticulières pour la morphologie mathématique, nous n’avons pas connaissance d’un travail quiserait intégralement consacré aux techniques algorithmiques du domaine de la morphologie mathématique,dédiées aux architectures possédant des capacités spéciales pour le traitement en flux, y compris lestechniques utilisant le pipeline graphique et les processeurs graphiques pour les fins de la morphologiemathématique.L’ambition de chaque scientifique est, bien sûr, de pouvoir découvrir un domaine ou une partie d’undomaine qui serait complètement inexploré. Acquérir les expériences dans un tel domaine, en approfondirles connaissances et montrer par la suite le chemin à ses successeurs, c’est la vocation de chacund’eux. Pourtant, il est très rare de nos jours que nous puissions explorer une problématique hic suntleones 1 , une problématique qui serait totalement inexplorée et dont nulle partie ne serait encore divulguéepar d’autres chercheurs. C’est peut-être le phénomène de notre époque où nous travaillons àl’échelle planétaire et dans une atmosphère très compétitive où il est tout-à-fait possible que certaineséquipes scientifiques travaillent sur les mêmes problématiques parallèlement car les demandes pour leursétudes proviennent de différentes sources et sont assurées par un financement distinct. Ce qui nous arrivele plus souvent dans un tel environnement, c’est que nous explorons les problématiques intéressantes etpeu connues, mais déjà prospectées par un tiers, les problématiques qui ne sont pas complètement videsmais dans lesquelles nous constatons un manque effectif d’une expertise élaborée préalablement.Il faut remarquer que divers articles et travaux scientifiques décrivant l’utilisation des architecturesSIMD pour le traitement d’images et le traitement par la morphologie mathématique sont présents etassez nombreux. En revanche, les travaux de ce domaine pour les processeurs graphiques sont quasiinexistants car il s’agit d’une problématique nouvelle qui n’a pas pu encore d’être étudiée en profondeur1L’inscription latine hic sunt leones, signifiant en français ici sont les lions, était utilisée sur anciennes cartes pour désignerun espace inconnu25