Note publique d'information : CE MEMOIRE TRAITE D’UNE METHODE DE MISE EN CORRESPONDANCE ENTRE IMAGES, ET DE SES
APPLICATIONS. IL EST DIVISE EN DEUX PARTIES : LA PARTIE METHODOLOGIQUE ET LA PARTIE
INGENIERIE. LA PREMIERE ETUDIE LE TYPE DE DECISION QU’EST L’APPARIEMENT DE PRIMITIVES
IMAGE. NOUS PRENONS LE MODELE DIT DE "MARIAGE STABLE". PLUSIEURS ALGORITHMES SONT
DEVELOPPES AUTOUR DE CETTE CONTRAINTE DE STABILITE, A LAQUELLE SONT AJOUTEES DES CONTRAINTES
DE SATISFACTION GLOBALE ET D’EQUITE POUR MIEUX ADAPTER LE SCHEMA DE BASE AUX NECESSITES
DE L’EVENTUELLE APPLICATION, NOTAMMENT MAITRISER UN CERTAIN EQUILIBRE LOCAL/GLOBAL
DE LA DECISION. NOUS PRESENTONS UN SYSTEME GENERIQUE DE MISE EN CORRESPONDANCE A BASE
DE CES ALGORITHMES DONT LE MARIAGE STABLE EST LA CLE. LA DEUXIEME PARTIE EST CONSACREE
AU TRAITEMENT D’APPLICATIONS A PARTIR DE CE NOYAU OPERATIONNEL. POUR TOUTES LES APPLICATIONS,
ON DECIDE QUE LES PRIMITIVES EXTRAITES D’IMAGE EN VUE D’APPARIEMENT SERONT BASEES
SUR LES ENSEMBLES DE NIVEAU. NOUS TESTONS LE NOYAU DANS LE DEVELOPPEMENT DE TROIS
APPLICATIONS : UN SYSTEME DE RECALAGE, UN SYSTEME DE DETECTION D’OBSTACLE PAR STEREOVISION,
ET UN SYSTEME GENERIQUE D’ANALYSE DU MOUVEMENT. LA QUALITE DE MISE EN CORRESPONDANCE
EST EXPERIMENTEE ET VERIFIEE DANS CES TROIS APPLICATIONS EN COMPARANT AVEC DES ALGORITHMES
DIFFERENTS : UNE METHODE DE VOTE ET UNE METHODE DE PROGRAMMATION DYNAMIQUE.
Note publique d'information : THIS DISSERTATION IS INVESTED ON IMAGE MATCHING METHODS, AND THEIR APPLICATIONS. IT
IS DIVIDED INTO TWO PARTS: METHODOLOGICAL AND ENGINEERING. THE FIRST TACKLES DECISION
METHODS USED TO MATCH FEATURES BETWEEN IMAGES. WE FOUND IT ON THE "STABLE MARRIAGE"
PARADIGM. SEVERAL ALGORITHMS ARE DEVELOPED WITH CONSTRAINTS ADDED, AS GLOBAL SATISFACTION
OR EQUITY, FOR BETTER ADAPTING TO APPLICATION NEEDS AS CONTROLLING A CERTAIN LOCAL/GLOBAL
BALANCE IN THE DECISION. THEN, WE INTRODUCE A GENERIC MATCHING SYSTEM BASED ON THESE
ALGORITHMS WHERE STABLE MARRIAGES BECOME THE KEY MECHANISM. THE SECOND PART IS DEVOTED
TO APPLICATIVE PROCESSES BUILDING ON THIS MATCHING CORE. FIRST, LEVEL LINES AND THEIR
JUNCTIONS ARE SELECTED FOR PRIMITIVE FEATURES TO BE PAIRED IN ALL APPLICATIONS. THEN,
THE ADAPTED IMPLEMENTATION OF THE CORE IS STUDIED IN THE FOLLOWING APPLICATIONS: A
REGISTRATION SYSTEM, A SYSTEM FOR OBSTACLE DETECTION FROM STEREO PAIRS, AND A GENERIC
SYSTEM FOR MOTION ANALYSIS. THE MATCHING QUALITY IS EXPERIMENTED ON AND TESTED IN
ALL THREE APPLICATIONS. IT IS COMPARED WITH VOTE BASED AND DYNAMIC PROGRAMMING BASED
MATCHING RESULTS.
paprika.idref.fr
data.idref.fr
Documentation
