UNIVERSITÉ MOHAMMED V – AGDAL Présentée par

UNIVERSITÉ MOHAMMED V – AGDAL
FACULTÉ DES SCIENCES
Rabat
Faculté des Sciences, 4 Avenue Ibn Battouta B.P. 1014 RP, Rabat – Maroc
Tel [phone]/38, Fax : [phone],
http://www.fsr.ac.ma
N° d’ordre 2460
THÈSE DE DOCTORAT
Présentée par
DAOUDI Imane
Discipline : Sciences de l’ingénieur
Spécialité : Informatique & Télécommunications
Titre :
Recherche par similarité dans les bases de
données multimédia : application à la recherche
par le contenu d’images
Soutenue le 17 juillet 2009. Devant le jury
Président :
D. ABOUTAJDINE Professeur à la Faculté des Sciences de Rabat
Examinateurs :
A. Baskurt Professeur à l’Institut National des Sciences
Appliquées de Lyon-LIRIS
M. DAOUDI Professeur à Télécom Lille 1-ENIC
H. Ibn El Haj Professeur Habilité à l’Institut National des postes
et télécommunication de Rabat
K. Idrissi Maître de conférence à l’Institut National des
Sciences Appliquées de Lyon-LIRIS
S. Ouatik Professeur Habilité à la Faculté des Science Dhar
El-Mahraz de Fès

Table des matières
Avant Propos
Le travail présenté dans ce mémoire a été effectué dans le cadre d'une co-tutelle entre le
laboratoire marocain LRIT (laboratoire de Recherche en Informatique et
Télécommunications) de la Faculté des Sciences de Rabat sous la direction du Professeur
Driss Aboutajdine et le laboratoire français LIRIS (Laboratoire d'Informatique en Image et
Systèmes d’information) sous la direction du Professeur Atilla Baskurt.
Je remercie M. Driss Aboutajdine Professeur d’enseignement supérieur à la faculté des
Sciences de Rabat pour son suivi et ses encouragements tout au long de ce travail de thèse
de doctorat. Mes remerciements vont aussi à Mr Atilla Baskurt Professeur d’enseignement
supérieur à l’INSA de Lyon pour son encadrement et son suivi rigoureux et patient durant
ces années de thèse.
Ensuite, je tiens à remercier Mr Mohamed DAOUDI Professeur des universités à Télécom
Lille 1 et Mr Ibn Lhaj El Hassan Professeur Habilité pour avoir consacré du temps à lecture
de cette thèse ainsi pour avoir soumis leur précieux jugement sur la qualité et le contenu de
ce travail.
Je voudrais exprimer ma profonde reconnaissance envers mon co-directeur Khalid Idrissi
maitre de conférence à l’INSA de Lyon pour toute l’attention et le soutien qu’il m’a portés
pendant ces années de thèse et pour sa très grande disponibilité durant toute cette période.
Mes remerciements vont aussi à mon co-encadrant Mr Said Ouatik professeur Habilité à la
faculté des Sciences de Fès pour son suivi.
Merci à mes parents et mes frères et sœurs pour leur soutien durant toutes ces années
d'études: je ne saurais être qu'infiniment reconnaissante quant aux sacrifices qu'ils ont
consentis. Merci à tous les collègues du laboratoire LRIT et le laboratoire LIRIS pour leur
amitié et bonne humeur qui ont égayé ma vie au laboratoire.
Enfin merci à ceux et celles que je n'ai pas pu citer, mes sincères amitiés et remerciements.

Table des matières
Table des matières
Introduction Générale
Chapitre 1 : Recherche par le contenu dans
les bases d’images fixes
1 Introduction .......................................... 6
2 Représentation du contenu visuel des
images 8
2.1 Descripteurs couleur ............................................................................ 8
2.2 Descripteurs texture ........................................................................... 10
2.3 Descripteurs forme ............................................................................. 12
2.4 Combinaison des descripteurs ............................................................. 14
3 Mesure de similarité ............................ 14
3.1 Similarités attentive et pré-attentive .................................................. 15
3.2 Similarité dans les moteurs recherche ................................................. 19
4 Similarité par approche noyau ............. 21
4.1 Astuce du noyau « Kernel Trick » ............................................................. 22

Table des matières
4.2 Fonctions noyaux classiques ..................................................................... 23
4.3 Généralisation de la notion de distance à travers l’astuce du noyau .......... 25
5 Synthèse ............................................. 25
Chapitre 2 : indexation
Multidimensionnelle
1 Introduction ........................................ 27
2 Méthodes d’indexation conventionnelles
28
2.1 Méthodes de partitionnement de données ................................................. 29
2.2 Méthodes de partitionnement de l’espace ................................................. 35
3 Malédiction de la dimension ................ 41
3.1 Problèmes d’indexation et de recherche dans les espaces de grande
dimension ...................................................................................................... 41
3.2 Techniques de réduction de la dimension .................................................. 42
4 Méthodes d’indexation
multidimensionnelles basées sur
l’approche approximation ....................... 49
4.1 Approximation globale ............................................................................. 49
4.2 Approximation locale ................................................................................ 54
4.3 Synthèse .................................................................................................. 63