Tesis sobre el tema "Recherche et appariement"

Dans cette thèse, une caractérisation d'images par des attributs de textures est proposée. Ces attributs sont de trois types : des statistiques de premier ordre calculés à partir de l'histogramme de l'image (4 attributs), des statistiques de second ordre calculés à partir de la matrice de cooccurrence (7 attributs), et des statistiques d'ordre supérieur calculés à partir de la matrice de longueurs de plages (5 attributs). Deux systèmes utilisants ce type d'attributs sont proposés. Le premier, appelé système de recherche d'images par le contenu dans une base d'images, il permet à l'utilisateur, de présenter une nouvelle image ou une image appartenant déjà à la base, et le système lui sort les images de la base lui ressemblant du point de vue texture dans l'ordre décroissant de similarité. Ce système fonctionne en deux phases : une phase de caractérisation et une phase de recherche. Pendant la phase de caractérisation, les seize attributs de texture sont calculés pour chacune des images de la base. Une classification de l'ensemble des images de la base est réalisée suivant les seize attributs. Ensuite, et pour ne garder que les attributs les plus discriminants, le vecteur d'attributs est réduit en utilisant une méthode de sélection. Pendant la phase de recherche, plusieurs outils contenant chacun une méthode de classification, une méthode de sélection et une distance fonctionnent en parallèle. Chaque outil donne un ensemble d'images ressemblant à l'image présentée par l'utilisateur. Ensuite, un vote majoritaire est appliqué pour donner les images les plus proches. . . .

Les graphes sont des modèles de représentation qui permettent de modéliser un grand nombre de type de documents. Dans cette thèse, nous nous intéressons à leur utilisation pour la recherche dans des bases de données multimédia. Nous commençons par présenter la théorie autour des graphes ainsi qu'un aperçu des méthodes qui ont été proposées pour leur mise en correspondance. Puis, nous nous intéressons plus particulièrement à 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 diffé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 à la nature des documents de ceux apportés par les différents types de recherche. Ainsi, toute notre énergie est consacrée à la conception de fonctions de mise en correspondance, mais en gardant à l'esprit qu'elles doivent respecter 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 particulières des graphes issus de primitives et descripteurs visuels. Nous présentons aussi les algorithmes qui permettent d'évaluer rapidement ces fonctions. Enfin, nous présentons des expériences qui mettent en lumière ces différentes caractéristiques, ainsi que des expériences qui montrent les avantages qu'offrent nos modèles vis à vis de la littérature.

Les graphes sont des modèles de représentation qui permettent de modéliser un grand nombre de type de documents. Dans cette thèse, nous nous intéressons à leur utilisation pour la recherche dans des bases de données multimédia.Nous commençons par présenter la théorie autour des graphes ainsi qu'un aperçu des méthodes qui ont été proposées pour leur mise en correspondance.Puis, nous nous intéressons plus particulièrement à 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 diffé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 à la nature des documents de ceux apportés par les différents types de recherche. Ainsi, toute notre énergie est consacrée à la conception de fonctions de mise en correspondance,mais en gardant à l'esprit qu'elles doivent respecter 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 particulières des graphes issus de primitives et descripteurs visuels. Nous présentons aussi les algorithmes qui permettent d'évaluer rapidement ces fonctions. Enfin, nous présentons des expériences qui mettent en lumière ces différentes caractéristiques, ainsi que des expériences qui montrent les avantages qu'offre nos modèles vis à vis de la littérature
Many type of documents can be modeled by a graph representation. In this thesis, we focus on theuse of graph for research in multimedia databases.We begin by presenting the theory of graphs and aroundan overview of methods that have been proposed for matching.Then, we are particularly interested in their use for recognitionforms and multimedia indexing.In order to respond in the most generic possible differentresearch problems, we propose to work within the framework of kernel functions.This framework allows to separate the problems related to the nature of the documentsthose introduced by the different types of research. Thus, all ourenergy is devoted to the design of mapping functions,but bearing in mind that they must meet a numbermathematical properties. In this context, we propose newsolutions that better meet the specificgraphs from primitive and visual descriptors. Wealso present algorithms to quickly assessthese functions. Finally, wepresent experiments that highlight thesedifferent characteristics and experiences that showadvantages of our models with respect to the literature

La recherche de nouvelles structures de bases pouvant interférer avec les quatre bases naturelles (C, G, T, A), connaît ces dernières années un développement croissant. L'un des programmes de recherche du laboratoire vise à développer de nouveaux nucléosides susceptibles de s'apparier à plusieurs des bases canoniques. En considérant la nature de ces appariements, on a envisagé la synthèse des désoxynucléosides modifiés appelles dYoxo et dJ. La synthèse de dYoxo et dJ sont réalisés à partir de composés commerciales ; après sur les désoxynucléosides des études conformationelles sont réalisés. La synthèse de leurs dérivés phosphoramidites correspondants permettre la préparation de fragments d'ADN contenant les désoxynucleosides modifiés, puis des études thermiques et thermodynamiques sont réalisés sur ces séquences. Finalement des schémas d'appariement entre les bases modifiées et canoniques sont proposés en fonction des résultats obtenus
In recent years, the research of new structures of nucleobases being able to pair with the canonical bases (C, G, T, A) have been developed. One of the goals in our laboratory is the design and synthesis of such new deoxynucleosides, principally the synthesis of new deoxynucleosides called dYoxo and dJ. The synthesis of dYoxo and dJ was achieved from the commercially available compounds. Conformational studies were them made with these deoxynucleosides. The synthesis of the corresponding phosphoramidites allowed the construction of DNA fragments containing the modified bases. Moreover, thermodynamics studies were made with them. Finally, according to the results, a pairing models between the modified and canonicals bases was proposed

L'objectif de cette thèse, menée dans un cadre industriel, est d'apparier des contenus textuels médiatiques. Plus précisément, il s'agit d'apparier à des articles de presse en ligne des vidéos pertinentes, pour lesquelles nous disposons d'une description textuelle. Notre problématique relève donc exclusivement de l'analyse de matériaux textuels, et ne fait intervenir aucune analyse d'image ni de langue orale. Surviennent alors des questions relatives à la façon de comparer des objets textuels, ainsi qu'aux critères mobilisés pour estimer leur degré de similarité. L'un de ces éléments est selon nous la similarité thématique de leurs contenus, autrement dit le fait que deux documents doivent relater le même sujet pour former une paire pertinente. Ces problématiques relèvent du domaine de la recherche d'information (ri), dans lequel nous nous ancrons principalement. Par ailleurs, lorsque l'on traite des contenus d'actualité, la dimension temporelle est aussi primordiale et les problématiques qui l'entourent relèvent de travaux ayant trait au domaine du topic detection and tracking (tdt) dans lequel nous nous inscrivons également.Le système d'appariement développé dans cette thèse distingue donc différentes étapes qui se complètent. Dans un premier temps, l'indexation des contenus fait appel à des méthodes de traitement automatique des langues (tal) pour dépasser la représentation classique des textes en sac de mots. Ensuite, deux scores sont calculés pour rendre compte du degré de similarité entre deux contenus : l'un relatif à leur similarité thématique, basé sur un modèle vectoriel de ri; l'autre à leur proximité temporelle, basé sur une fonction empirique. Finalement, un modèle de classification appris à partir de paires de documents, décrites par ces deux scores et annotées manuellement, permet d'ordonnancer les résultats.L'évaluation des performances du système a elle aussi fait l'objet de questionnements dans ces travaux de thèse. Les contraintes imposées par les données traitées et le besoin particulier de l'entreprise partenaire nous ont en effet contraints à adopter une alternative au protocole classique d'évaluation en ri, le paradigme de Cranfield
The goal of this thesis, conducted within an industrial framework, is to pair textual media content. Specifically, the aim is to pair on-line news articles to relevant videos for which we have a textual description. The main issue is then a matter of textual analysis, no image or spoken language analysis was undertaken in the present study. The question that arises is how to compare these particular objects, the texts, and also what criteria to use in order to estimate their degree of similarity. We consider that one of these criteria is the topic similarity of their content, in other words, the fact that two documents have to deal with the same topic to form a relevant pair. This problem fall within the field of information retrieval (ir) which is the main strategy called upon in this research. Furthermore, when dealing with news content, the time dimension is of prime importance. To address this aspect, the field of topic detection and tracking (tdt) will also be explored.The pairing system developed in this thesis distinguishes different steps which complement one another. In the first step, the system uses natural language processing (nlp) methods to index both articles and videos, in order to overcome the traditionnal bag-of-words representation of texts. In the second step, two scores are calculated for an article-video pair: the first one reflects their topical similarity and is based on a vector space model; the second one expresses their proximity in time, based on an empirical function. At the end of the algorithm, a classification model learned from manually annotated document pairs is used to rank the results.Evaluation of the system's performances raised some further questions in this doctoral research. The constraints imposed both by the data and the specific need of the partner company led us to adapt the evaluation protocol traditionnal used in ir, namely the cranfield paradigm. We therefore propose an alternative solution for evaluating the system that takes all our constraints into account

L'objectif de cette thèse est d'instrumentaliser des moyens, centrés utilisateur, de représentation, d'acquisition, d'enrichissement et d'exploitation des métadonnées décrivant des documents multimédias socio-personnels. Afin d'atteindre cet objectif, nous avons proposé un modèle d'annotation, appelé SeMAT avec une nouvelle vision du contexte de prise de vue. Nous avons proposé d'utiliser des ressources sémantiques externes telles que GeoNames , et Wikipédia pour enrichir automatiquement les annotations partant des éléments de contexte capturés. Afin d'accentuer l'aspect sémantique des annotations, nous avons modélisé la notion de profil social avec des outils du web sémantique en focalisant plus particulièrement sur la notion de liens sociaux et un mécanisme de raisonnement permettant d'inférer de nouveaux liens sociaux non explicités. Le modèle proposé, appelé SocialSphere, construit un moyen de personnalisation des annotations suivant la personne qui consulte les documents (le consultateur). Des exemples d'annotations personnalisées peuvent être des objets utilisateurs (e.g. maison, travail) ou des dimensions sociales (e.g. ma mère, le cousin de mon mari). Dans ce cadre, nous avons proposé un algorithme, appelé SQO, permettant de suggérer au consultateur des dimensions sociales selon son profil pour décrire les acteurs d'un document multimédia. Dans la perspective de suggérer à l'utilisateur des évènements décrivant les documents multimédias, nous avons réutilisé son expérience et l'expérience de son réseau de connaissances en produisant des règles d'association. Dans une dernière partie, nous avons abordé le problème de correspondance (ou appariement) entre requête et graphe social. Nous avons proposé de ramener le problème de recherche de correspondance à un problème d'isomorphisme de sous-graphe partiel. Nous avons proposé un algorithme, appelé h-Pruning, permettant de faire une correspondance rapprochée entre les nœuds des deux graphes : motif (représentant la requête) et social. Pour la mise en œuvre, nous avons réalisé un prototype à deux composantes : web et mobile. La composante mobile a pour objectif de capturer les éléments de contexte lors de la création des documents multimédias socio-personnels. Quant à la composante web, elle est dédiée à l'assistance de l'utilisateur lors de son annotation ou consultation des documents multimédias socio-personnels. L'évaluation a été effectuée en se servant d'une collection de test construite à partir du service de médias sociaux Flickr. Les tests ont prouvé : (i) l'efficacité de notre approche de recherche dans le graphe social en termes de temps d'exécution ; (ii) l'efficacité de notre approche de suggestion des événements (en effet, nous avons prouvé notre hypothèse en démontrant l'existence d'une cooccurrence entre le contexte spatio-temporel et les événements) ; (iii) l'efficacité de notre approche de suggestion des dimensions sociales en termes de temps d'exécution.

Dans cette thèse nous avons élaboré puis automatisé une chaîne complète de recherche d'image par le contenu. Ceci nous a permis de définir une "sémantique limitée" relative à la satisfaction de l'utilisateur quant à la réponse du système. Notre approche est locale c'est-à-dire basée sur les régions de l'image. La décomposition en entités visuelles permet d'exhiber des interactions entres celles-ci et du coup faciliter l'accès à un niveau d'abstraction plus élevé. Nous avons considéré plus particulièrement trois points de la chaîne : l'extraction de régions fiables, leur caractérisation puis la mesure de similarité. Nous avons mis au point une méthode de type C-moyennes floues avec double contrainte spatiale et pyramidale. La classification d'un pixel donné est contrainte à suivre le comportement de ses voisins dans le plan de l'image et de ses ancêtres dans la pyramide. Pour la caractérisation des régions deux méthodes ont été proposées basées sur les courbes de Peano. La première repose sur un principe grammatical et la deuxième manipule le spectre par l'utilisation des filtres de Gabor. La signature de l'image requête ou cible consiste en une liste d'entités visuelles. La mesure de similarité entre entités guide l'appariement. Nous avons élaboré une méthode basée sur la mise en correspondance dans les deux sens, requête vers cible et vice versa, afin de donner indépendamment une grande priorité aux éléments qui se préfèrent mutuellement. Chaque partie du système a été testée et évaluée séparément puis ramenée à l'application CBIR. Notre technique a été évaluée sur des images aériennes (et ou satellitaires). Les résultats en terme de "rappel-précision" sont satisfaisants comparé notamment aux méthodes classiques type matrice de co-occurrence des niveaux de gris et Gabor standard. Pour ouvrir sur de futures extensions et montrer la généralité de notre méthode, la conclusion explique sa transposition à la recherche de situations en conduite automobile, au prix d'une adaptation limitée des paramètres.

Depuis quelques années, la recherche clinique s’est imposée comme un outil de la lutte contre le cancer à part entière, allant dans certaines situations jusqu’à se positionner comme une alternative aux soins. En cancérologie les essais précoces, qui correspondent à la première phase de recherche clinique, soulèvent des questions particulières quant à la manière dont ils se coordonnent avec les soins standards. C’est donc au niveau de cette interface entre soins et recherche que cette thèse se positionne pour étudier le fonctionnement des essais précoces. La question de l’accès aux essais est ainsi centrale dans la mesure où c’est elle qui va structurer les différentes formes de coordination. Pour traiter cette problématique, nous proposons un modèle d’analyse structurale des trajectoires de soins autour de la notion de configuration qui permet de croiser les dynamiques propres aux patients, aux médecins et aux institutions de santé. A partir de cela, nous avons pu distinguer trois mécanismes d’inclusion mobilisés par les unités investigatrices et sur lesquels repose la sélection des patients susceptibles de participer à un essai : l’accès, l’engagement et les appariements. Ceci nous a permis d’analyser la réorganisation de l’accès aux essais, confrontée à l’évolution de la recherche clinique en cancérologie et des changements institutionnels qui l’accompagnent.Cette thèse s’appuie sur un travail de terrain alliant données quantitatives (questionnaires, analyse de bases de données) et qualitatives (entretiens, observations) qui a été mené dans deux des principales unités réalisant des essais précoces en France
For some years, clinical research has been perceived as an ally to fight against cancer. In drug development process, early phase trials are the first test on human of a new therapeutics’ agent. Because in oncology those early phases enroll patient with therapeutic failure – without any treatment or option left –, they brings specific issues on how care pathway links to clinical research. We focus on how patient join such trials and frame it as a coordination problem to determine how early phase trial works between medical and research activities. The concept of configuration steers to a structural analysis of care pathways considering all at one dynamics of patients, physicians and health institutions. It especially focuses on three inclusion’s mechanisms connecting research units to patients: access, commitment and matching. Each of them is described and formalized as a specific model. Separating those mechanisms help to highlights changes over time. Lately, this configuration has evolved with the introduction of genomic trials and institutional changes.This thesis combines quantitative (survey, data analysis) and qualitative (interviews, observations) data collected in two main French early phase unit

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.

Cette thèse s'inscrit dans le domaine de l'appariement, un sujet fondamental en vision par ordinateur. Ce domaine recouvre des problèmes variés allant de celui de l'appariement entre deux images à celui de l'appariement d'une image et un modèle CAO. Notre approche permet d'apparier des objets s'ils sont observés dans des scènes complexes, s'ils sont partiellement visibles et s'ils sont aperçus de points de vue différents. Cette méthode est étendue à l'interrogation de bases d'images et à la reconnaissance d'objets. Notre approche est basée sur une caractérisation locale des niveaux de gris d'une image. Cette caractérisation est calculée en des points particuliers des images : les points d'intérêt. Ces points sont détectés automatiquement et sont représentatifs de l'objet observé. De ce fait, la caractérisation obtenue représente une information très riche. De plus, elle est invariante pour le groupe des similitudes image et permet d'apparier des images ayant subi de telles transformations. Comme le groupe des similitudes absorbe au premier ordre les variations dues à un changement de point de vue lors d'une projection perspective, notre représentation est quasi-invariante et donc robuste à une telle transformation. La solution présentée a été appliquée à la recherche d'une image dans une volumineuse base d'images. Comme la multiplicité des correspondances ne permet plus d'avoir directement de réponse satisfaisante, une méthode statistiquement robuste fait émerger la solution. D'autre part, pour effectuer une recherche rapide dans une large base un mécanisme d'indexation a été développé. La recherche d'image a été étendue à la reconnaissance d'objet à partir d'une seule image. Pour ce faire, un objet 3D est modélisé par une collection d'images représentatives de l'objet. Pour obtenir une information 3D, des données symboliques sont ajoutées aux différents aspects de l'objet stockés dans la base. La relation trilinéaire permet alors de retrouver ces données sur une image recherchée.

Cette thèse s'inscrit dans le domaine de l'appariement, un sujet fondamental en vision par ordinateur. Ce domaine recouvre des problèmes variés allant de celui de l'appariement entre deux images à celui de l'appariement d'une image et un modèle CAO. Notre approche permet d'apparier des objets s'ils sont observés dans des scènes complexes, s'ils sont partiellement visibles et s'ils sont aperçus de points de vue différents. Cette méthode est étendue à l'interrogation de bases d'images et à la reconnaissance d'objets. Notre approche est basée sur une caractérisation locale des niveaux de gris d'une image. Cette caractérisation est calculée en des points particuliers des images : les points d'intérêt. Ces points sont détectés automatiquement et sont représentatifs de l'objet observé. De ce fait, la caractérisation obtenue représente une information très riche. De plus, elle est invariante pour le groupe des similitudes image et permet d'apparier des images ayant subi de telles transformations. Comme le groupe des similitudes absorbe au premier ordre les variations dues à un changement de point de vue lors d'une projection perspective, notre représentation est quasi-invariante et donc robuste à une telle transformation. La solution présentée a été appliquée à la recherche d'une image dans une volumineuse base d'images. Comme la multiplicité des correspondances ne permet plus d'avoir directement de réponse satisfaisante, une méthode statistiquement robuste fait émerger la solution. D'autre part, pour effectuer une recherche rapide dans une large base un mécanisme d'indexation a été développé. La recherche d'image a été étendue à la reconnaissance d'objet à partir d'une seule image. Pour ce faire, un objet 3D est modélisé par une collection d'images représentatives de l'objet. Pour obtenir une information 3D, des données symboliques sont ajoutées aux différents aspects de l'objet stockés dans la base. La relation trilinéaire permet alors de retrouver ces données sur une image recherchée
This thesis concerns matching, a fundamental subject in computer vision. Matching covers a variety of problems such as matching two images or matching an image with a CAD model. Our approach allows objects to be matched if they are observed in complex scenes, partially occluded or seen from different viewpoints. The method is extended to image database consultation and object recognition. Our approach is based on a local characterization of the greyvalue signal. This characterization is calculated at particular «points of interest». These are detected automatically and are representative of the observed object. Therefore, the characterization obtained has a high information content. In addition, it is invariant to the similarity group of transformations in the image and allows images that have undergone such transformations to be matched. To first order, the similarity group absorbs variations of perspective viewpoint changes, so our representation is quasi-invariant and therefore robust to such transformations. The method has been applied to the retrieval of images from a large database. When there are many images there are typically many possible matches for any given point, so a robust statistical technique has been developed to find the corresponding image. To reduce the amount of computation required for a large database and make rapid retrieval possible, an indexing mechanism has been developed. Our image retrieval scheme has been applied to 3D object recognition from a single image. Each object is modeled by a set of images taken from different viewpoints chosen to be representative of the object. To obtain 3D information, the different aspects of the objects stored in the database are annotated with symbolic data. The trilinearity constraint allows this data to be localized in the image

Dans cette thèse, nous nous intéressons à la recherche d’images similaires avec des descripteurs structurés par découpages d’images sur les graphes.Nous proposons une nouvelle approche appelée “bag-of-bags of words” (BBoW) pour la recherche d’images par le contenu (CBIR). Il s’agit d’une extension du modèle classique dit sac-de-mots (bag of words - BoW). Dans notre approche, une image est représentée par un graphe placé sur une grille régulière de pixels d’image. Les poids sur les arêtes dépendent de caractéristiques locales de couleur et texture. Le graphe est découpé en un nombre fixe de régions qui constituent une partition irrégulière de l’image. Enfin, chaque partition est représentée par sa propre signature suivant le même schéma que le BoW. Une image est donc décrite par un ensemble de signatures qui sont ensuite combinées pour la recherche d’images similaires dans une base de données. Contrairement aux méthodes existantes telles que Spatial Pyramid Matching (SPM), le modèle BBoW proposé ne repose pas sur l’hypothèse que des parties similaires d’une scène apparaissent toujours au même endroit dans des images d’une même catégorie. L’extension de cette méthode ` a une approche multi-échelle, appelée Irregular Pyramid Matching (IPM), est ´ également décrite. Les résultats montrent la qualité de notre approche lorsque les partitions obtenues sont stables au sein d’une même catégorie d’images. Une analyse statistique est menée pour définir concrètement la notion de partition stable.Nous donnons nos résultats sur des bases de données pour la reconnaissance d’objets, d’indexation et de recherche d’images par le contenu afin de montrer le caractère général de nos contributions
Image representation is a fundamental question for several computer vision tasks. The contributions discussed in this thesis extend the basic bag-of-words representations for the tasks of object recognition and image retrieval.In the present thesis, we are interested in image description by structural graph descriptors. We propose a model, named bag-of-bags of words (BBoW), to address the problems of object recognition (for object search by similarity), and especially Content-Based Image Retrieval (CBIR) from image databases. The proposed BBoW model, is an approach based on irregular pyramid partitions over the image. An image is first represented as a connected graph of local features on a regular grid of pixels. Irregular partitions (subgraphs) of the image are further built by using graph partitioning methods. Each subgraph in the partition is then represented by its own signature. The BBoW model with the aid of graphs, extends the classical bag-of-words (BoW) model by embedding color homogeneity and limited spatial information through irregular partitions of an image. Compared to existing methods for image retrieval, such as Spatial Pyramid Matching (SPM), the BBoW model does not assume that similar parts of a scene always appear at the same location in images of the same category. The extension of the proposed model to pyramid gives rise to a method we named irregular pyramid matching (IPM).The experiments demonstrate the strength of our approach for image retrieval when the partitions are stable across an image category. The statistical analysisof subgraphs is fulfilled in the thesis. To validate our contributions, we report results on three related computer vision datasets for object recognition, (localized)content-based image retrieval and image indexing. The experimental results in a database of 13,044 general-purposed images demonstrate the efficiency and effectiveness of the proposed BBoW framework

Améliorer l’accès et la qualité de l’emploi des jeunes figure parmi les priorités en France. Ainsi, ce travail doctoral aide à comprendre l’efficacité et les limites des canaux formels et informels. Les trois études empiriques de cette thèse fournissent un état des lieux de l’employabilité des jeunes en mettant l’accent sur les tendances concernant leurs pratiques de recherche et la qualité des emplois qu’ils obtiennent. Ces trois études sont précédés par une introduction générale et une revue de littérature. La première est dédiée à l’analyse des déterminants de l’accès à l’emploi à travers un mode de recherche bien déterminé. Dans le cadre de cette analyse, les effets de certains facteurs tels que l’origine, le genre, le lieu de résidence et l’éducation sont mis en évidence. La deuxième s’interroge sur l’influence des modes d’accès sur la qualité et la satisfaction de l’emploi obtenu. La troisième s’intéresse aux demandeurs d’emploi afin de comprendre leurs préférences et leurs stratégies de prospection. Cette dernière étude de la thèse est dédiée à la comparaison entre les pratiques (en termes d’intensité et de préférences) employées par les individus en emploi et celles menées par les chômeurs. Nos conclusions suggèrent un renforcement du rôle joué par les intermédiaires institutionnels de placement (en particulier le service public) mais aussi la nécessité de renforcer davantage le rôle des établissements scolaires afin de promouvoir le réseau scolaire comme moyen de recrutement
Improve youth employment’s quality is a priority in France. This thesis focuses on job search and job access trends, in addition to the role played by the informal and formal search channels on the job matching issue. It helps understanding the informal and formal channels’ efficiency and limitations in order to ameliorate youth employment as France continues to prioritize youth in its national policy agendas. This PhD work offers valuable lessons learned on "who uses what" and on "what works" better for youth employment through three empirical studies.These three studies are preceded by a general introduction and a literature review. The first chapter is dedicated to the analysis of the job access channel’s determinants. As part of this chapter, the effects of some factors such as origin, gender, place of residence and education are emphasized. The second chapter examines the influence of these access channels on the quality and the satisfaction with the obtained job. The third chapter focuses on the comparaison of on- and out-of-the job seekers’ preferences, search intensity and strategies. Our findings suggest a further strengthening of the role played by the public employment service as well as the role of schools as a possible recruitment channel

L'objet de cette thèse est une contribution à l'analyse des interactions entre les flux d'emplois et de travailleurs d'une part, et quelques-unes des institutions qui influencent la formation des salaires et les ajustements du marché du travail d'autre part. Dans un premier temps, le cadre méthodologique des modèles de recherche dans lequel ce travail s'inscrit est rappelé, et l'influence du modèle formation des salaires quant au rôle des facteurs institutionnels est illustre. Le portefeuille analytique ainsi dégagé est ensuite éclairé par une description des institutions du marché du travail qui remet en cause le mode de formation privilégie dans ces modèles - la négociation bilatérale - et révèle l'importance des effets de système. Dans un second temps nous explorons les conséquences d'une hypothèse alternative - l'offre de salaire - dans l'analyse conjointe du salaire minimum, de la protection de l'emploi et du recours aux formes d'emplois temporaires. Cette analyse dévoile l'ambigüité de l'impact de certains facteurs institutionnels sur le taux de chômage. En premier lieu, lorsqu'il existe une concurrence monopsonistique entre les firmes, l'influence du salaire minimum s'avère plus ambivalente que lorsque les salaires sont négociés de manière bilatérale. En second lieu, à l'instar des modèles de négociation, si les transferts opérés en cas de licenciement n'ont aucune influence sur les flux d'emplois et de travailleurs, les autres mesures de protection de l'emploi ont un impact indéterminé sur le taux de chômage. En troisième lieu, dans ce cadre, le recours aux contrats à durée déterminée a également une influence ambigüe sur les performances du marché du travail et pose, en outre, le problème de la cohérence avec d'autres politiques de l'emploi.

Cette thèse se compose de trois chapitres qui étudient le marché du travail.Le premier chapitre se concentre sur l'impact du télétravail sur le marché du travail en utilisant une extension du modèle de recherche et d'appariement. En considérant les changements survenus dans l'économie avant et après la pandémie de COVID-19, l'objectif est de combler le fossé de données pour (i) expliquer l'augmentation de la part de travailleurs à distance suite à la crise de la COVID-19 ; (ii) étudier les effets de ce changement sur le marché du travail dans deux zones distinctes ; et (iii) évaluer les avantages potentiels du travail à domicile pour réduire les inégalités entre les régions urbaines et rurales.Le deuxième chapitre introduit un modèle d'équilibre général qui intègre les frictions d'appariement pour analyser l'impact du confinement lié à la COVID-19 sur le chômage. Le modèle est calibré sur l'expérience de la crise des subprimes, puis utilisé pour identifier les chocs de confinement spécifiques à l'emploi, ce qui lui permet de prédire les flux observés de travailleurs par diplôme. L'étude conclut que la persistance du modèle, nettement plus élevée que dans le modèle Diamond-Mortensen-Pissarides, est atténuée par les effets du CARES Act. Cette loi joue un rôle significatif dans la réduction de l'augmentation du chômage en réduisant la dynamique des séparations de travailleurs et en favorisant les embauches. Des expériences contrefactuelles menées dans l'étude montrent que l'intégration du risque variable dans le temps et des externalités liées aux coûts d'embauche est nécessaire pour expliquer efficacement la dynamique de ces crises.Le troisième et dernier chapitre se concentre sur la compréhension du processusdécisionnel des entreprises lorsqu'elles choisissent les emplacements de leurs établissements. L'étude examine comment les changements de temps de trajet domicile-travail résultant d'un déménagement d'un établissement affectent la probabilité de destruction de l'emploi et les salaires. Une augmentation du temps de trajet due à un déménagement conduit à une probabilité plus élevée de séparation, avecdes effets deux fois supérieurs pour les déménagements du centre en banlieue. Afin de préserver la relation d'emploi, les établissements qui déménagent en banlieue augmentent les salaires des travailleurs qualifiés, en particulier ceux résidant dans le centre de Paris. En revanche, nous ne trouvons pas que les entreprises baissent les salaires des travailleurs bénéficiant d'une baisse du temps de trajet suite au déménagement
This thesis consists of three chapters that study labour market.The first chapter focuses on examining the impact of working from home on the labor market outcomes using an extension of the search and matching model. By considering the changes that have occurred in the economy before and after the COVID-19 pandemic, the objective is to address the data gap to (i) explain the increase in the share of remote workers following the COVID-19 crisis; (ii) investigate the effects of this shift on labor market outcomes in two distinct areas; and (iii) assess the potential benefits of working from home in reducing inequalities between urban and rural regions.The second chapter introduces a general equilibrium model that incorporates matching frictions to analyze the impact of the COVID-19 lockdown on unemployment. The model is calibrated on the subprime-crisis experience and is then used to identify the job-specific lockdown shocks, allowing it to predict the observed worker flows by diploma. The study finds that the persistence of the model, which is notably higher than in the DiamondMortensen-Pissarides model, is mitigated by the effects of the CARES Act. This act plays a significant role in reducing the increase in unemployment by reducing the dynamics of worker separations and promoting job hires. Counterfactual experiments conducted in the study demonstrate that incorporating time-varying risk and externalities related to hiring costs are necessary to effectively explain the dynamics of these crises.The third and final chapter focuses on understanding the decision-making process of firms when selecting the locations for their establishments. The study investigates how changes in commuting time resulting from different types of relocations impact job separation and wages. The findings indicate that an increase in commuting time due to a relocation leads to a higher probability of job separation. In order to maintain the employment relationship, establishments that move to the suburbs tend to increase the wages of skilled workers, particularly those residing in the city center. Conversely, no evidence is found to support wage adjustments for establishments relocating to the center, and there is no indication of wage cuts for workers for whom commuting time decreases as a result of the relocation of their establishment

Cette thèse contribue à l’analyse du rôle des réseaux de relations sur le fonctionnement du marché du travail. Si les employeurs et les demandeurs d’emploi comptent fréquemment sur leurs contacts, la proportion d’emploi effectivement pourvus par le biais des réseaux de relations varie d’un espace géographique à un autre. Dans le premier chapitre, nous analysons, à partir d’un modèle d’appariement à la Pissarides (2000) avec réseaux de relations, l’influence potentielle du degré de spécialisation professionnelle de l’économie et de la diversité de l’origine immigrée des travailleurs dans la zone. Nous montrons que la hausse de la spécialisation influe positivement sur la circulation des offres d’emploi par bouche-à-oreille. Si l’origine est le seul critère qui influence la formation des liens, la hausse de la diversité de l’origine immigrée des travailleurs a par contre un impact négatif. Dans un second chapitre, nous réévaluons les résultats précédents dans un cadre théorique étendu : les travailleurs ont différents niveaux de qualification, certains sont déclassés et cherchent un meilleur emploi sur le tas. Nos résultats indiquent que la recherche sur le tas affecte négativement la distribution des offres d’emploi par bouche-à-oreille. Dans le troisième chapitre, nous montrons à partir des données de l’enquête Trajectoires et Origines de l’Ined/Insee (2008) que la hausse de la diversité de l’origine des travailleurs fluidifie la circulation des offres d’emploi par bouche-à-oreille. Toujours à partir des mêmes données,nous établissons, dans le quatrième chapitre, que les offres fournies par les contacts sont souvent peu appropriées aux compétences des travailleurs
This work aims at contributing to analyze the role of word-of-mouth communication in the job matching process. If employers and job seekers are used to relying on their social relations, the percentage of jobs finally filled through socialnetworks varies between geographical areas. In the first chapter, we analyze, through a matching model of the labormarket à la Pissarides (2000) with social networks, the potential influence of the level of both professional concentration and ethnic diversity in the area. We find that the rise of professional concentration has a positive impact on the distribution of information through contacts. However, if ethnic origin is the single criterion influencing networks formation, it has a negative impact. In the second chapter, we re-evaluate the results of chapter one in an extended theoretical framework: workers have different level of qualification, some employed workers are overqualified and search on-the-job to improve their situation. Our results indicate that on-the-job search has a negative impact on the word-of-mouth communication process. In the third chapter, we show, from the French Trajectories and Origins survey from Ined/Insee (2008) that the rise of ethnic diversity has a positive impact on word-of-mouth communication in the labor market. Still from the same dataset, we find, in chapter four, that job offers provided by contacts are generally not appropriate to workers competences

Ce mémoire tente de répondre à une problématique très importante dans le domaine de recrutement : l’appariement entre offre d’emploi et candidats. Dans notre cas nous disposons de milliers d’offres d’emploi et de millions de profils ramassés sur les sites dédiés et fournis par un industriel spécialisé dans le recrutement. Les offres d’emploi et les profils de candidats sur les réseaux sociaux professionnels sont généralement destinés à des lecteurs humains qui sont les recruteurs et les chercheurs d’emploi. Chercher à effectuer une sélection automatique de profils pour une offre d’emploi se heurte donc à certaines difficultés que nous avons cherché à résoudre dans le présent mémoire. Nous avons utilisé des techniques de traitement automatique de la langue naturelle pour extraire automatiquement les informations pertinentes dans une offre d’emploi afin de construite une requête qui nous permettrait d’interroger notre base de données de profils. Pour valider notre modèle d’extraction de métier, de compétences et de d’expérience, nous avons évalué ces trois différentes tâches séparément en nous basant sur une référence cent offres d’emploi canadiennes que nous avons manuellement annotée. Et pour valider notre outil d’appariement nous avons fait évaluer le résultat de l’appariement de dix offres d’emploi canadiennes par un expert en recrutement.
Our work seeks to address a very important issue in the recruitment field: matching jobs postings and candidates. We have thousands of jobs postings and millions of profiles collected from internet provided by a specialized firm in recruitment. Job postings and candidate profiles on professional social networks are generally intended for human readers who are recruiters and job seekers. We use natural language processing (NLP) techniques to automatically extract relevant information in a job offer. We use the extracted information to build automatically a query on our database. To validate our information retrieval model of occupation, skills and experience, we use hundred Canadian jobs postings manually annotated. And to validate our matching tool we evaluate the result of the matching of ten Canadian jobs by a recruitment expert.