L'objectif de cette thèse est de valider l'hypothèse selon laquelle le codage par objets vidéo peut permettre d'obtenir des gains significatifs en utilisant le codage dynamique (mise en concurrence de plusieurs codeurs pour chaque objet vidéo). Afin de répondre à cet objectif, différents points ont été étudiés. Le premier point concerne l'étude de la segmentation en objet vidéo de manière automatique. Nous avons proposé un modèle d'objet faisant intervenir la notion de suivi long terme via la représentation d'un objet sous la forme mouvement/texture (avec l'utilisation d'un maillage actif pour représenter le mouvement). Un algorithme de clustering 3D a été développé basé sur ce modèle. Dans un deuxième temps, nous nous sommes attaché à l'amélioration des techniques de codage objet via la hiérarchisation ("scalabilité") du flux vidéo. Pour cela, nous utilisons un schéma de codage ondelette 3D et nous introduisons notamment un codage de contours avec perte. Enfin le dernier point étudié concerne le codage dynamique d'objets vidéo (mise en concurrence de plusieurs codeurs pour chaque objet vidéo). Les codeurs utilisés sont : le codeur H264/AVC, un codeur ondelette 3D, un codeur 3D et un codeur par mosaïque. La répartition automatique des débits permet d'obtenir des résultats dépassant ceux produits par chaque codeur pris séparément, tout en offrant le découpage du flux en objets vidéo. Mots clés : Segmentation en objets vidéo, segmentation long terme, modèle d'objet vidéo, fonctionelle d'énergie, clustering, maillage actif, mosaïque, codage vidéo, codage d'objet vidéo, décorrélation mouvement texture forme, hiérarchisation : scalabilté, ondelettes spatiotemporelles, ondelette 3D, codage de contour, codage de forme, prolongement : padding, codage dynamique, codage concurrentiel, optimisation débit-distorsion, répartition des débits, antialiasing.

Une recherche de souches bactériennes lactiques productrices de bactériocine a été entreprise à partir daliments traditionnels dorigine sénégalaise et les souches les plus actives ont été mises en uvre comme barrière en supplément du sel (NaCl) contre la croissance de la flore contaminante de différents poissons maigre [sompat (Pomadasys jubelini)], moyennement gras [capitaine (Polydactylus quadrifilis)], et gras [mâchoiron (Arius heudeloti)] de production artisanale au Sénégal. La prévalence des bactéries lactiques a été déterminée à 109 UFC/(g ou ml) dans les produits fermentés traditionnels à base de céréale et de lait, et 103 UFC/g dans les produits de la pêche fermentés. Douze souches bactériennes à activité inhibitrice de type bactériocine ont été détectées au sein de 220 souches de bactéries lactiques isolées de 32 échantillons de ces différents types de produits. Les 11 souches ont été caractérisées (API 50 CH, 16S rDNA) comme étant des souches de Lactococcus lactis subsp. lactis qui portent le gène codant pour la nisine, la souche restante est une souche dEnterococcus faecium et possède le gène codant pour lEntérocine B. Les deux souches, Lactococcus lactis subsp. lactis CWBI-B1410, isolée de farine de mil fermentée et productrice de nisine, et la souche Lactobacillus curvatus CWBI-B28 provenant de la collection du CWBI de la FUSAGx, produisant trois bactériocines de type curvalicine 28a, b et c, ont été mises en uvre en combinaison avec du sel comme barrière contre la croissance de la flore contaminante dans les poissons. La flore totale dans les poissons de production artisanale atteingnait 5,70 log UFC/g. La transformation des poissons par fermentation naturelle à 30°C (sans traitement préalable : procédé traditionnel), entraîne une prolifération de bactéries Gram-négatives comme Proteus sp, Shewanella putrefaciens et des souches de Bacillus sp qui atteignent 109-10 UFC/g en moins de 24 h dans les produits. Lutilisation de CWBI-B1410 (107 UFC/g) comme ferment avec ajout de glucose (1% m/m) dans les filets, entraîne une production in situ de substances antagonistes (acides organiques et bactériocine). Il en résulte une réduction du niveau de la flore contaminante entérique de 2 (P. quadrifilis) et de 4 (P. jubelini) log UFC/g par rapport aux poissons préparés traditionnellement. Lajout de sel dans des produits ainsi fermentés réduit la flore entérique. Laddition des surnageants de culture neutralisés (pH 6) bactéricides issus de CWBI-B1410 ou de CWBI-B28 en combinaison avec du chlorure de sodium (0,14 g/ml) sur les filets crus (100 ml/100 g) incubés à 10°C réduit le niveau de la contamination bactérienne de 1,5 log UFC/g et retarde laugmentation de la flore qui reste à un niveau < 106 UFC/g pendant 13 à 18 jours dincubation à 10°C selon le type de poisson, alors que pour les filets contrôles, traités avec des surnageants de culture neutralisés de souches non productrices de bactériocines (Lactobacillus curvatus LMG 21688 et Lactococcus lactis LMG 6890) salés (NaCl 0,14 g/ml), la flore contaminante dépasse 106 UFC/g au bout de 3 à 7 jours. Les effets antibactériens des surnageants de cultures neutralisés bactéricides et salés (NaCl 0,14 g/ml), sont par ailleurs, plus importants que ceux dune solution salée (NaCl 0,14 g/ml) supplémentée de sels de benzoate et de sorbate en concentration de 0,5 mg/ml chacun sur les poissons riches en lipides. Ces résultats suggèrent que, la combinaison des effets antibactériens des bactéries lactiques productrices de bactériocines et du sel, plus particulièrement lutilisation de SCN salés, comme préservatifs, peut constituer un moyen approprié damélioration de la conservation et de la qualité microbiologique des produits de la pêche artisanale au Sénégal. Le traitement des poissons selon lune ou lautre des stratégies décrites précédemment, combiné à un système de séchage devrait permettre de produire des produits halieutiques traditionnels de meilleures qualités microbiologiques et de durée de conservation plus longue, justifiant limportance de continuer cette étude sur lamélioration de la productivité de bactériocine par CWBI-B1410, et les impacts des nouveaux traitements sur les qualités organoleptiques et nutritionelles des produits. A screening of bacteriocin-producing lactic acid bacteria from Senegalese traditional food products was undertaken and the most active strains were tested in combination with sodium chloride as barrier to control spoilage bacteria growth on different artisanal fish products [lean sumpat grunt (Pomadasys jubelini), moderarely fat giant African threadfin (Polydactylus quadrifilis) and fat smoothmouth sea catfish (Arius heudeloti)] in Senegal. The prevalence of lactic acid bacteria was determined at 109 CFU/(g or ml) in traditional fermented cereals and fermented milk products, and 103 CFU/g in fermented seafood products. Twelve bacteriocin-producing strains were detected of 220 lactic acid bacteria strains randomly selected from such products. The eleven were characterized (API 50CH and 16S rDNA) as Lactococcus lactis subsp lactis strains and contain gene encoding nisin, and the remaining one an Enterococcus faecium strain which contains gene encoding Enterocin B. Two strains, Lactococcus lactis subsp. lactis CWBI-B1410, a nisin producer isolated from fermented millet flour from Senegal, and Lactobacillus curvatus CWBI B28 which produces three bacteriocins (Curvalicin 28a, b et c) from CWBI collection, were tested in combination with sodium chloride as barrier to control spoilage bacteria growth on fish from artisanal production. The total bacterial counts of fishes reached 5.7 log CFU/g. The processing of such products by natural fermentation at 30°C (without any preliminary treatment as in traditional process) result in proliferation of Gram-negative bacteria such as Proteus sp and Shewanella putrefaciens, and some Bacillus sp strains, which reached 109-10 CFU/g in products within less than 24 h of incubation. When using CWBI-B1410 living culture (107 CFU/g) with glucose (1% wt/wt) supplementation as barrier against bacterial growth in fishes, a depression of the pH as well as a bacteriocin-like activity were noted, resulting in a decrease of the Gram negative strains counts of 4 log CFU/g (P. jubelini) and 2 log CFU/g (P. quadrifilis) in comparison to fishes prepared in using traditional process. The addition of salt in such fermented products reinforced the antimicrobial effect by CWBI-B1410 strain. The addition of neutralized (pH 6) culture supernatants of CWBI-B1410 or CWBI-B28 strains in combination with sodium chloride (0.14 g/ml) as preservatives on fishes (100 ml/100 g) incubated at 10°C, declined the level of total bacterial counts of 1.5 log CFU/g within 48 h, and delayed the increase of bacteria number in fishes: bacterial counts remained under 106 CFU/g for 13 to 18 days of storage at 10°C following the fish, whereas they were over 106 CFU/g after 3 to 7 days fish storage at 10°C in controls, treated with salted (NaCl 0.14 g/ml) neutralized (pH 6) culture supernatants of non-bacteriocin producers (Lactococcus lactis LMG 6890 and Lactobacillus curvatus LMG 216888). The antimicrobial effects by salted neutralized culture supernatants of the bacteriocin producers were higher to those of salted solution (NaCl 0.14 g/ml) supplemented with benzoate and sorbate acid salts each at concentration of 0.5 mg/ml on the moderate and fat fishes. These data suggest that the use of bacteriocin-producing lactic acid bacteria in combination with sodium chloride as described above, particularly the use of salted bactericidal culture supernatant, as preservatives, can be a suitable strategy to enhance the storage and the bacterial quality of traditional fish products in Senegal. The treatment of fishes in using one of the strategies as described above combined with a drying process could permit production of seafood commodities with higher bacterial quality and time of storage, justifying to continue this investigation on the enhancement of the bacteriocin-productivity by CWBI-B1410, and the evaluation of the effects of the new treatments on the organaoleptic and nutritional quality of products.

In this doctoral dissertation, we studied and solved several questions regarding positional and abstract numeration systems. Each particular problem is the focus of a chapter. The first problem concerns the study of the preservation of recognizability under multiplication by a constant in abstract numeration systems built on polynomial regular languages. We obtained several results generalizing those from P. Lecomte and M. Rigo. The second problem we considered is a decidability problem, which was already studied, most notably, by J. Honkala and A. Muchnik. For our part, we studied this problem for two new cases: the linear positional numeration systems and the abstract numeration systems. Next, we focused on the extension to the multidimensional setting of a result of A. Maes and M.~Rigo regarding S-automatic infinite words. We obtained a characterization of multidimensional S-automatic words in terms of multidimensional (non-necessarily uniform) morphisms. This result can be viewed as the analogous of O. Salon's extension of a theorem of A. Cobham. Finally, generalizing results of P. Lecomte and M. Rigo, we proposed a formalism to represent real numbers in the general framework of abstract numeration systems built on languages that are not necessarily regular. This formalism encompasses in particular the rational base numeration systems, which have been recently introduced by S. Akiyama, Ch. Frougny, and J. Sakarovitch. Finally, we ended with a list of open questions in the continuation of this work./Dans cette dissertation, nous étudions et résolvons plusieurs questions autour des systèmes de numération abstraits. Chaque problème étudié fait l'objet d'un chapitre. Le premier concerne l'étude de la conservation de la reconnaissabilité par la multiplication par une constante dans des systèmes de numération abstraits construits sur des langages réguliers polynomiaux. Nous avons obtenus plusieurs résultats intéressants généralisant ceux de P. Lecomte et M. Rigo. Le deuxième problème auquel je me suis intéressée est un problème de décidabilité déjà étudié notamment par J. Honkala et A. Muchnik et ici décliné en deux nouvelles versions : les systèmes de numération de position linéaires et les systèmes de numération abstraits. Ensuite, nous nous penchons sur l'extension au cas multidimensionnel d'un résultat d'A. Maes et de M. Rigo à propos des mots infinis S-automatiques. Nous avons obtenu une caractérisation des mots S-automatiques multidimensionnels en termes de morphismes multidimensionnels (non nécessairement uniformes). Ce résultat peut être vu comme un analogue de l'extension obtenue par O. Salon d'un théorème de A. Cobham. Finalement, nous proposons un formalisme de la représentation des nombres réels dans le cadre général des systèmes de numération abstraits basés sur des langages qui ne sont pas nécessairement réguliers. Ce formalisme englobe notamment le cas des numérations en bases rationnelles introduits récemment par S. Akiyama, Ch. Frougny et J. Sakarovitch. Nous terminons par une liste de questions ouvertes dans la continuité de ce travail.

Résumé Les rejets des Usines à Zinc de Kolwezi contiennent majoritairement du zinc sous forme réfractaire (ferrite) au traitement hydrométallurgique conventionnel. Ils contiennent d’autres métaux « lourds » qui les rendent dangereux vis-à-vis de l’environnement dans lequel ils sont actuellement entreposés. Ces métaux, dont la plupart peuvent être valorisés, font de ces rejets un véritable gisement secondaire. Il est donc impératif de mettre au point un procédé adéquat de valorisation ; d’où le thème de la présente thèse : « Etude de valorisation des rejets des Usines à Zinc de Kolwezi, RDC ». A l’aide des techniques modernes de caractérisation (physico–chimique, minéralogique et morphologique), nous sommes arrivés à cibler, à adapter et à justifier l’utilisation d’une technique de valorisation des matières minérales existantes. Les minéraux utiles contenus dans les rejets UZK ont été sulfatés par digestion et sélectivement mis en solution après un grillage. La sulfatation s’est avérée l’étape déterminante du procédé et un intérêt particulier a été focalisé sur cette étape en réalisant une étude cinétique approfondie. Les données et informations récoltées tout le long de cette recherche nous ont permis de réaliser une simulation du procédé par le logiciel ASPEN PLUS. Ce qui a permis de faire une ébauche d’un schéma de traitement industriel. Ce dernier s’est avéré souple vis-à-vis de l’utilisation d’autres matières comme les calcines des concentrés sulfurés cuivre-zinc. Residues from the Kolwezi Zinc Plant (Usines à Zinc de Kolwezi UZK) essentially contain zinc in a refractory (ferrite) form, which is difficult to recover by conventional hydrometallurgical methods. « Heavy» metals are also present that make them hazardous towards the environment in which they are currently stored. Most of these metals are valuable; thus, the UZK residues are a real secondary deposit. It is therefore imperative to develop an appropriate method of treatment, hence the theme of the present thesis: « Recovery study of values metals from Kolwezi Zinc Plant residues, DRC ». Using modern techniques of characterization (physical and chemical, mineralogical and morphological), we focused, adapted and justified the use of a technique for efficient recovery of the existing valuable minerals. The minerals contained in UZK residues have been sulphated by digestion and thereafter selectively dissolved after roasting. Sulphatation proved to be the decisive step of the process and a particular attention has been given to this step by performing a detailed kinetic study. The data and information collected throughout this research allowed a simulation of the developed method by using the « Aspen Plus » software. This allowed us to propose a draft scheme of industrial processing. The latter proved flexible towards the use of other materials such as calcines of copper-zinc sulphide concentrates.

Questo studio si propone di esplorare i paradossi esistenti nell’offerta di prodotti alimentari sostenibili e, di conseguenza, i comportamenti (strategie di coping) (Lazarus e Folkman, 1984) adottati dai consumatori al momento di tale percezione. A questo scopo abbiamo adattato il modello concettuale di Mick e Fournier (1998), sviluppato inizialmente per i paradossi delle tecnologie moderne, al contesto dell’Alimentazione sostenibile. A livello metodologico, è stata realizzata un’inchiesta qualitativa presso 84 individui “ordinari” (non militanti) in Francia e Italia. In più, sono stati interrogati 18 soggetti (individui militanti) che fanno abitualmente i loro acquisti presso la rete dell’AMAP, in Francia, e dei GAS in Italia. Le interviste semi-strutturate hanno permesso di mettere in luce delle differenze tra i consumatori “ordinari” dei due Paesi da un punto di vista delle strategie di coping evocate per superare i paradossi percepiti. Così abbiamo proposto tre profili di consumatori “ordinari”. Al contrario gli individui militanti si avverano come un gruppo più omogeneo tra i due contesti d’indagine, sia a livello di percezione di paradossi sia nell’adozione di pratiche sostenibili. La ricerca ha, altresì, evidenziato delle caratteristiche più specifiche alle due nazioni, per esempio a livello della struttura di mercato, della comunicazione sui prodotti sostenibili, nonché nell’ottica delle caratteristiche socioculturali. Pertanto questo studio ha avuto tre obiettivi: teorico al fine di verificare i paradossi elencati e le strategie di coping adottate dai consumatori francesi e italiani; metodologico adattando gli “ingranaggi” del modello concettuale di Mick e Fournier (1998) al contesto specifico di ricerca; e poi pratici allo scopo di distinguere degli elementi frenanti la diffusione dell’offerta sostenibile e altri che possano favorire lo sviluppo di un consumo sostenibile in ciascun Paese, come attraverso un’offerta più mirata agli aspetti ambientali in Francia ("filière nord/nord" di agricoltori francesi equo-solidali, biologici e locali) e delle produzioni più legate agli aspetti etici in Italia (ex. prodotti di economie solidali). / This study aims to explore existing paradoxes in the offer of food sustainable products and consequently consumers’ behaviours (coping strategies) (Lazarus and Folkman, 1984) at the time of this perception. For this purpose, the theoretical model of Mick and Fournier (1998), built initially for studying the paradoxes of modern technologies, were adapted to sustainable food consumption. At methodological level, a qualitative survey was conducted among 84 “ordinary” consumers in France and Italy. Later other 18 subjects, usually involved into sustainable purchases (participants of AMAP, GAS), were interviewed. The semi-structured interviews shed light on some differences between “ordinary” consumers of the two countries when they adopted coping strategies to go beyond perceived paradoxes. Thus we proposed three ordinary consumers’ profiles. On the contrary engaged individuals are like a more homogeny group going over national boundaries. They agree with paradoxes and sustainable practices. In addition, the research pointed out some divergent aspects connected with specific context, for instance market of sustainable food products, communication over this offer and social cultural characteristics. Finally, this work had three objectives: theoretical to verify the paradoxes listed and evocated consumers’ strategies by French and Italian consumers; methodological regarding the adaptation of the conceptual model “gears” of Mick et Fournier (1998) to the context of sustainable consumption; and then practical ones such as identification of barriers for developing sustainable consumption and specific possible ways of growth: more attention to environmental aspects in France (“filière nord/nord” of organic, fairly, local French peasants) and ethics products in Italy (products issued from social economies).

La question de recherche des objets vidéo basés sur le contenu lui-même, est de plus en plus difficile et devient un élément obligatoire pour les moteurs de recherche vidéo. Cette thèse présente un cadre pour la recherche des objets vidéo définis par l'utilisateur et apporte deux grandes contributions. La première contribution, intitulée DOOR (Dynamic Object Oriented Retrieval), est un cadre méthodologique pour la recherche et récupération des instances d'objets vidéo sélectionnés par un utilisateur, tandis que la seconde contribution concerne le support offert pour la recherche des vidéos, à savoir la navigation dans les vidéo, le système de récupération de vidéos et l'interface avec son architecture sous-jacente.Dans le cadre DOOR, l'objet comporte une représentation hybride obtenues par une sur-segmentation des images, consolidé avec la construction des graphs d'adjacence et avec l'agrégation des points d'intérêt. L'identification des instances d'objets à travers plusieurs vidéos est formulée comme un problème d'optimisation de l'énergie qui peut approximer un tache NP-difficile. Les objets candidats sont des sous-graphes qui rendent une énergie optimale vers la requête définie par l'utilisateur. Quatre stratégies d'optimisation sont proposées: Greedy, Greedy relâché, recuit simulé et GraphCut. La représentation de l'objet est encore améliorée par l'agrégation des points d'intérêt dans la représentation hybride, où la mesure de similarité repose sur une technique spectrale intégrant plusieurs types des descripteurs. Le cadre DOOR est capable de s'adapter à des archives vidéo a grande échelle grâce à l'utilisation de représentation sac-de-mots, enrichi avec un algorithme de définition et d'expansion de la requête basée sur une approche multimodale, texte, image et vidéo. Les techniques proposées sont évaluées sur plusieurs corpora de test TRECVID et qui prouvent leur efficacité.La deuxième contribution, OVIDIUS (On-line VIDeo Indexing Universal System) est une plate-forme en ligne pour la navigation et récupération des vidéos, intégrant le cadre DOOR. Les contributions de cette plat-forme portent sur le support assuré aux utilisateurs pour la recherche vidéo - navigation et récupération des vidéos, interface graphique. La plate-forme OVIDIUS dispose des fonctionnalités de navigation hiérarchique qui exploite la norme MPEG-7 pour la description structurelle du contenu vidéo. L'avantage majeur de l'architecture propose c'est sa structure modulaire qui permet de déployer le système sur terminaux différents (fixes et mobiles), indépendamment des systèmes d'exploitation impliqués. Le choix des technologies employées pour chacun des modules composant de la plate-forme est argumentée par rapport aux d'autres options technologiques.

Il est connu que les problèmes d'ambiguïté de la langue ont un effet néfaste sur les résultats des systèmes de Recherche d'Information (RI). Toutefois, les efforts de recherche visant à intégrer des techniques de Désambiguisation de Sens (DS) à la RI n'ont pas porté fruit. La plupart des études sur le sujet obtiennent effectivement des résultats négatifs ou peu convaincants. De plus, des investigations basées sur l'ajout d'ambiguïté artificielle concluent qu'il faudrait une très haute précision de désambiguation pour arriver à un effet positif. Ce mémoire vise à développer de nouvelles approches plus performantes et efficaces, se concentrant sur l'utilisation de statistiques de cooccurrence afin de construire des modèles de contexte. Ces modèles pourront ensuite servir à effectuer une discrimination de sens entre une requête et les documents d'une collection. Dans ce mémoire à deux parties, nous ferons tout d'abord une investigation de la force de la relation entre un mot et les mots présents dans son contexte, proposant une méthode d'apprentissage du poids d'un mot de contexte en fonction de sa distance du mot modélisé dans le document. Cette méthode repose sur l'idée que des modèles de contextes faits à partir d'échantillons aléatoires de mots en contexte devraient être similaires. Des expériences en anglais et en japonais montrent que la force de relation en fonction de la distance suit généralement une loi de puissance négative. Les poids résultant des expériences sont ensuite utilisés dans la construction de systèmes de DS Bayes Naïfs. Des évaluations de ces systèmes sur les données de l'atelier Semeval en anglais pour la tâche Semeval-2007 English Lexical Sample, puis en japonais pour la tâche Semeval-2010 Japanese WSD, montrent que les systèmes ont des résultats comparables à l'état de l'art, bien qu'ils soient bien plus légers, et ne dépendent pas d'outils ou de ressources linguistiques. La deuxième partie de ce mémoire vise à adapter les méthodes développées à des applications de Recherche d'Information. Ces applications ont la difficulté additionnelle de ne pas pouvoir dépendre de données créées manuellement. Nous proposons donc des modèles de contextes à variables latentes basés sur l'Allocation Dirichlet Latente (LDA). Ceux-ci seront combinés à la méthodes de vraisemblance de requête par modèles de langue. En évaluant le système résultant sur trois collections de la conférence TREC (Text REtrieval Conference), nous observons une amélioration proportionnelle moyenne de 12% du MAP et 23% du GMAP. Les gains se font surtout sur les requêtes difficiles, augmentant la stabilité des résultats. Ces expériences seraient la première application positive de techniques de DS sur des tâches de RI standard. / It is known that the ambiguity present in natural language has a negative effect on Information Retrieval (IR) systems effectiveness. However, up to now, the efforts made to integrate Word Sense Disambiguation (WSD) techniques in IR systems have not been successful. Past studies end up with either poor or unconvincing results. Furthermore, investigations based on the addition of artificial ambiguity shows that a very high disambiguation accuracy would be needed in order to observe gains. This thesis has for objective to develop efficient and effective approaches for WSD, using co-occurrence statistics in order to build context models. Such models could then be used in order to do a word sense discrimination between a query and documents of a collection. In this two-part thesis, we will start by investigating the principle of strength of relation between a word and the words present in its context, proposing an approach to learn a function mapping word distance to count weights. This method is based on the idea that context models made from random samples of word in context should be similar. Experiments in English and Japanese shows that the strength of relation roughly follows a negative power law. The weights resulting from the experiments are then used in the construction of Naïve Bayes WSD systems. Evaluations of these systems in English with the Semeval-2007 English Lexical Sample (ELS), and then in Japanese with the Semeval-2010 Japanese WSD (JWSD) tasks shows that the systems have state-of-the-art accuracy even though they are much lighter and don't rely on linguistic tools or resources. The second part of this thesis aims to adapt the new methods to IR applications. Such applications put heavy constraints on performance and available resources. We thus propose the use of corpus-based latent context models based on Latent Dirichlet Allocation (LDA). The models are combined with the query likelihood Language Model (LM) approach for IR. Evaluating the systems on three collections from the Text REtrieval Conference (TREC), we observe average proportional improvement in the range of 12% in MAP and 23% in GMAP. We then observe that the gains are mostly made on hard queries, augmenting the robustness of the results. To our knowledge, these experiments are the first positive application of WSD techniques on standard IR tasks.

Les dernières années, la taille des collections vidéo a connu une forte augmentation. La recherche et la navigation efficaces dans des telles collections demande une indexation avec des termes pertinents, ce qui nous amène au sujet de cette thèse, l'indexation sémantique des vidéos. Dans ce contexte, le modèle Sac de Mots (BoW), utilisant souvent des caractéristiques SIFT ou SURF, donne de bons résultats sur les images statiques. Notre première contribution est d'améliorer les résultats des descripteurs SIFT/SURF BoW sur les vidéos en pré-traitant les vidéos avec un modèle de rétine humaine, ce qui rend les descripteurs SIFT/SURF BoW plus robustes aux dégradations vidéo et qui leurs donne une sensitivité à l'information spatio-temporelle. Notre deuxième contribution est un ensemble de descripteurs BoW basés sur les trajectoires. Ceux-ci apportent une information de mouvement et contribuent vers une description plus riche des vidéos. Notre troisième contribution, motivée par la disponibilité de descripteurs complémentaires, est une fusion tardive qui détermine automatiquement comment combiner un grand ensemble de descripteurs et améliore significativement la précision moyenne des concepts détectés. Toutes ces approches sont validées sur les bases vidéo du challenge TRECVid, dont le but est la détection de concepts sémantiques visuels dans un contenu multimédia très riche et non contrôlé.

Dans le contexte de la localisation globale et, plus largement, dans celui de la Localisation et Cartographie Simultanées, il est nécessaire de pouvoir déterminer si un robot revient dans un endroit déjà visité. Il s'agit du problème de la détection de fermeture de boucle. Dans un cadre de reconnaissance visuelle des lieux, les algorithmes existants permettent une détection en temps-réel, une robustesse face à l'aliasing perceptuel ou encore face à la présence d'objets dynamiques. Ces algorithmes sont souvent sensibles à l'orientation du robot rendant impossible la fermeture de boucle à partir d'un point de vue différent. Pour palier ce problème, des caméras panoramiques ou omnidirectionnelles sont employées. Nous présentons ici une méthode plus générale de représentation de l'environnement sous forme d'une vue sphérique ego-centrée. En utilisant les propriétés de cette représentation, nous proposons une méthode de détection de fermeture de boucle satisfaisant, en plus des autres propriétés, une indépendance à l'orientation du robot. Le modèle de l'environnement est souvent un ensemble d'images prises à des instants différents, chaque image représentant un lieu. Afin de grouper ces images en lieux significatifs de l'environnement, des lieux topologiques, les méthodes existantes emploient une notion de covisibilité de l'information entre les lieux. Notre approche repose sur l'exploitation de la structure de l'environnement. Nous définissons ainsi un lieu topologique comme ayant une structure qui ne varie pas, la variation engendrant le changement de lieu. Les variations de structure sont détectées à l'aide d'un algorithme efficace de détection de rupture de modèle.

Une nouvelle approche pour la mise en correspondance des objets 3D en présence des transformations non-rigides et des modèles partiellement similaires est proposée dans le cadre de cette thèse. L'approche est composée de deux phases. Une première phase pour la description d'objets et une deuxième phase de mesure de similarité. Pour décrire un objet 3D, nous avons choisi une méthode basée sur des descripteurs locaux. La méthode consiste à extraire d'un objet 3D un ensemble de points caractéristiques pour lesquels deux descripteurs locaux sont calculés. Le premier descripteur Geodesic cord descriptor représente la distribution des distances géodésiques entre un point caractéristique et l'ensemble des points de la surface de l'objet 3D. Le deuxième descripteur Curve based descriptor permet de représenter la surface 3D de l'objet par un ensemble de courbes. La forme de ces courbes est analysée à l'aide d'outils issus de la géométrie Riemannienne. Pour mesurer la similarité entre les objets 3D, nous avons utilisé deux techniques différentes dont l'une est basée sur les fonctions de croyance et l'autre est basée sur les sac-de-mots. Afin de valider notre approche nous l'avons adaptée à deux applications différentes à savoir la recherche et la classification d'objets 3D. Les résultats obtenus sur différent benchmarks montrent une efficacité et une pertinence comparés avec les autres méthodes de l'état-de-l'art.