Des algorithmes morphologiques à l'intelligence artificielle / Michel Schmitt ; sous la direction de Jean Serrat

Bibliogr. p. 219-223

Thèse de doctorat morphologie mathématique 1989 Ecole nationale supérieure des Mines (Paris)

Cette thèse se propose d'examiner sous un angle particulier quelques aspects de la morphologie mathématique. Nous montrons d'abord comment la notion de convergence d'ensembles fermés et celle d'ensemble aléatoire fermé peuvent être employées en géométrie algorithmique. Nous exposons ensuite une nouvelle technique permettant l'écriture d'algorithmes morphologiques efficace en imagerie binaire au moyen d'un codage de contours sous forme de chaînes et lacets. Les algorithmes concernés sont entre autres l'érosion, la dilatation, la fonction distance, tant dans le cas euclidien que géodésique, la fonction de propagation, en métrique hexagonale et dodécagonale, le labeling, la reconstruction. . . Nous abordons aussi les mesures morphologiques telles que variation diamétrale, diamètre de Ferret, périmètre, nombre d'Euler. . . L'emploi des transformations est alors illustré par la résolution complète d'un problème particulier en sciences des matériaux où nous discutons les qualités respectives d'une dizaine de solutions différentes. Enfin, un essai de formalisation de l'emploi des transformations morphologiques a abouti à l'écriture d'un système de programmation automatique.