Algorithmes multidimensionnels et multispectraux en Morphologie Mathématique : approche par méta-programmation
Auteur / Autrice : | Raffi Enficiaud |
Direction : | Michel Bilodeau |
Type : | Thèse de doctorat |
Discipline(s) : | Morphologie mathématique |
Date : | Soutenance en 2007 |
Etablissement(s) : | Paris, ENMP |
Mots clés
Résumé
La thèse présentée dans ce mémoire se propose de revoir d’une manière générale l’écriture algorithmique en Morphologie Mathématique et en Traitement d'Image, selon des techniques récentes de méta-programmation. La description des travaux est structurée autour de la conception d'une bibliothèque de traitement morphologique d'image, « Morph-M ». Certains aspects sont illustrés par des exemples issus de projets industriels de vidéosurveillance et de sécurité automobile. La méta-programmation est un outil moderne de conception et de développement algorithmique, offrant à la recherche scientifique et industrielle des moyens nouveaux. Elle étend l’approche objet classique, et ses avantages tant en termes scientifiques que pratiques sont considérables. Une première partie propose une organisation des notions mathématiques manipulées par la suite. L’identification et la modélisation des notions en entités informatiques, ainsi que leur écriture sous la forme proposée, séparent les traitements algorithmiques de la nature des données traitées. Les notions de traitement morphologique sont ensuite mises en œuvre dans la définition d’algorithmes opérant en dimension et avec un nombre de canaux quelconques. Les possibilités multidimensionnelle et multispectrale et la puissance de l’approche par méta-programmation sont illustrées dans plusieurs algorithmes originaux : une transformation générique en distance exacte, des traitements métrique, statistique et algébrique des espaces multispectraux utilisant des notions morphologiques, des algorithmes de segmentation à base de propagations classique (LPE non biaisée), avec contrainte locale (LPE visqueuse) ou globale via une fonction de coût.