Mémoires de Fin d’Etudes
Etablissement
Université d’Oran1 - Ahmed Ben Bella
Affiliation
Département d’Informatique
Auteur
KEMMAR, Amina
Directeur de thèse
LEBBAH Yahia (Professeur)
Co-directeur
OUALI Mohammed (Docteur)
Filière
Intelligence Artificielle et Images
Diplôme
Doctorat
Titre
Programmation par contraintes et problématique d’appariement d’objets discrets
Mots clés
programmation par contraintes, optimisation, image, graphes, appariement d’images
Résumé
Les problèmes d’appariement d’images existent dans plusieurs domaines, comme en traitement d’images, en théorie des graphes, etc. Chacun de ces domaines a développé sa propre algorithmique pour résoudre la problématique d’appariement. En traitement d’image, les méthodes les plus performantes font appel aux méthodes fréquentielles. En théorie des graphes, on fait appel aux techniques d’isomorphisme de s-graphes. Un premier objectif est d’étudier les différents domaines traitant la problématique d’appariement. Puis, le sujet devra proposer une conceptualisation des algorithmes existants sous forme de nouvelles contraintes d’une résolution plus performante dans un environnement de programmation par contraintes. Le sujet d’intéressera aussi aux aspects génie logiciel de l’intégration des nouvelles contraintes.
Statut
Validé