Appariement inexact de graphes appliqué à la recherche d'image et d'objet 3D.

141 Pages·2017·13.66 MB·French

by  Justine Lebrun

Appariement inexact de graphes appliqué à la recherche
d’image et d’objet 3D.
Justine Lebrun
To cite this version:
Justine Lebrun. Appariement inexact de graphes appliqué à la recherche d’image et d’objet 3D..
Traitement du signal et de l’image [eess.SP]. Université de Cergy Pontoise, 2011. Français. ￿NNT: ￿.
￿tel-00643534￿
HAL Id: tel-00643534
https://theses.hal.science/tel-00643534
Submitted on 22 Nov 2011
HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est
archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents
entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non,
lished or not. The documents may come from émanant des établissements d’enseignement et de
teaching and research institutions in France or recherche français ou étrangers, des laboratoires
abroad, or from public or private research centers. publics ou privés.
(cid:14)
N d’ordre : 2008-XX-XXX
TH¨SE
prØsentØe
(cid:224) l’UniversitØ de Cergy-Pontoise
(cid:201)cole Nationale SupØrieure de l’(cid:201)lectronique et de ses Applications
pour obtenir le grade de :
Docteur Łs Science de l’UniversitØ de Cergy-Pontoise
SpØcialitØ : Informatique
Par
Justine Lebrun
(cid:201)quipes d’accueil :
(cid:201)quipes Traitement des Images et du Signal (ETIS) - UMR 8051
Titre de la thŁse :
Appariement inexact de graphes appliquØ (cid:224) recherche
d’image et d’objet 3D
Soutenue le XX XX 2011 devant la commission d’examen
M. Remy Mullot PrØsident
M. Alain Rakotomamonjy Rapporteur
Mme. Christine Solnon Rapportrice
M. Philippe-Henri Gosselin Co-Directeur de thŁse
Mme. Sylvie Philipp-Foliguet Directrice de thŁse

A ma famille et (cid:224) Jia Lin

(cid:16)On se lasse de tout, sauf de comprendre.(cid:17)
Virgile.

RØsumØ
LesgraphessontdesmodŁlesdereprØsentationquipermettentdemodØliserungrand
nombre de type de documents. Dans cette thŁse, nous nous intØressons (cid:224) leur utilisation
pour la recherche dans des bases de donnØes multimØdia. Nous commen(cid:231)ons par prØsen-
ter la thØorie autour des graphes ainsi qu’un aper(cid:231)u des mØthodes qui ont ØtØ proposØes
pour leur mise en correspondance. Puis, nous nous intØressons plus particuliŁrement (cid:224)
leur utilisation pour la reconnaissance des formes et l’indexation multimØdia. Dans le
but de rØpondre de la maniŁre la plus gØnØrique possible aux di(cid:27)Ørents problŁmes de
recherche, nous proposons de travailler dans le cadre des fonctions noyaux. Ce cadre
permet de sØparer les problŁmes liØes (cid:224) la nature des documents de ceux apportØs par
les di(cid:27)Ørents types de recherche. Ainsi, toute notre Ønergie est consacrØe (cid:224) la conception
de fonctions de mise en correspondance, mais en gardant (cid:224) l’esprit qu’elles doivent re-
specter un certain nombre de propriØtØs mathØmatiques. Dans ce cadre, nous proposons
de nouvelles solutions qui permettent de mieux rØpondre aux caractØristiques partic-
uliŁres des graphes issus de primitives et descripteurs visuels. Nous prØsentons aussi les
algorithmes qui permettent d’Øvaluer rapidement ces fonctions. En(cid:28)n, nous prØsentons
des expØriences qui mettent en lumiŁre ces di(cid:27)Ørentes caractØristiques, ainsi que des
expØriences qui montrent les avantages qu’o(cid:27)rent nos modŁles vis (cid:224) vis de la littØrature.
Abstract
Graphs are models of representation that can model many type of documents. In
this thesis, we focus on their use for research in multimedia databases. We begin by
presenting the theory of graphs and around an overview of methods that have been
proposed for matching. Then, we are particularly interested in their use for recognition
forms and multimedia indexing. In order to respond in the most generic possible dif-
ferent research problems, we propose to work within the framework of kernel functions.
This framework allows to separate the problems related to the nature of the documents
those introduced by the di(cid:27)erent types of research. Thus, all our energy is devoted to
the design of mapping functions, but bearing in mind that they must meet a number
mathematical properties. In this context, we propose new solutions that better meet
the speci(cid:28)c graphs from primitive and visual descriptors. We also present algorithms to
quickly assess these functions. Finally, we present experiments that highlight these dif-
ferent characteristics and experiences that show advantages of our models with respect
to the literature.

Remerciements
J’aimeraisremercierenpremierlieumafamilleetsurtoutmamŁrequim’ontsoutenue
pendant ces annØes de thŁse. Je remercie mes encadrants Sylvie et Philippe de m’avoir
guidØe pendant ces annØes thŁse et apportØ une expØrience humaine et scienti(cid:28)que qui
m’est utile quotidiennement. Je remercie mes amis qui malgrØ mon faible temps libre
de ces derniŁres annØes sont toujours l(cid:224). Je remercie Jia Lin de m’avoir soutenue et en-
couragØe. Je remercie les anciens doctorants et les nouveaux doctorants d’ETIS d’avoir
animØ le laboratoire de discussions intØressantes et plus particuliŁrement Sonia, Shuji,
David P.,David G,Thomas et Jean-Emmanuel.
Je remercie FrØderic PrØcioso et Inbar Fijalkow de leurs prØcieux conseils, Michel
Jordanpourm’avoirhØbØrgØedanssonbureauettouslespermanentsd’ETISdem’avoir
accueillie, fait pro(cid:28)ter des sØminaires et des pots de laboratoire.
Je remercie mes rapporteurs de thŁse d’avoir acceptØ la relecture de ce manuscrit.
Les travaux prØsentØs dans ce mØmoire ont ØtØ rØalisØs au sein du laboratoire ETIS1
de l’ENSEA2.
1. (cid:201)quipes Traitement de l’Information et des SystŁmes
2. (cid:201)cole Nationale SupØrieure de l’(cid:201)lectronique et de ses Applications