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 +212 (0) 37 77 18 34/35/38, Fax : +212 (0) 37 77 42 61,
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
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
1
/
164
100%
