Ces travaux de recherche ont pour ambition de contribuer à la problématique de la classification d’images de documents. Plus précisément, ces travaux tendent à répondre aux problèmes rencontrés par des sociétés de numérisation dont l’objectif est de mettre à disposition de leurs clients une version numérique des documents papiers accompagnés d’informations qui leurs sont relatives. Face à la diversité des documents à numériser, l’extraction d’informations peut s’avérer parfois complexe. C’est pourquoi la classification et l’indexation des documents sont très souvent réalisées manuellement. Ces travaux de recherche ont permis de fournir différentes solutions en fonction des connaissances relatives aux images que possède l’utilisateur ayant en charge l’annotation des documents.Le premier apport de cette thèse est la mise en place d’une méthode permettant, de manière interactive, à un utilisateur de classer des images de documents dont la nature est inconnue. Le second apport de ces travaux est la proposition d’une technique de recherche d’images de documents par l’exemple basée sur l’extraction et la mise en correspondance de points d’intérêts. Le dernier apport de cette thèse est l’élaboration d’une méthode de classification d’images de documents utilisant les techniques de sacs de mots visuels. / The aim of this research is to contribute to the document image classification problem. More specifically, these studies address digitizing company issues which objective is to provide the digital version of paper document with information relating to them. Given the diversity of documents, information extraction can be complex. This is why the classification and the indexing of documents are often performed manually. This research provides several solutions based on knowledge of the images that the user has. The first contribution of this thesis is a method for classifying interactively document images, where the content of documents and classes are unknown. The second contribution of this work is a new technique for document image retrieval by giving one example of researched document. This technique is based on the extraction and matching of interest points. The last contribution of this thesis is a method for classifying document images by using bags of visual words techniques.

La première partie analyse les méthodes utilisées dans le domaine, justifie l'existence de différents niveaux de représentation et de traitement de l'information visuelle, puis explicite les cinq niveaux (IMAGE, INDICES D'IMAGE, INDICES DE SCHENE, OBJET et SCHENE) que nous distinguons. La seconde partie décrit, du niveau IMAGE au niveau INDICES DE SCHENE, une expérimentation de l'inférence de formes à partir des contours dans le domaine restreint d'objets solides du monde des blocs. S'appuyant sur les résultats obtenus, la troisième partie expose comment la stéréovision et la couleur s'intègrent au sein des niveaux préconisés, et comment ils permettent d'atteindre le niveau OBJET pour des objets flexibles filiformes. Ces apports sont illustrés par une application au domaine industriel: l'identification et la localisation de fils électriques dans un contexte d'automatisation de la production des ensembles câbles-connecteurs

Les méthodes de traitement d'images fondées sur les équations aux dérivées partielles (EDP) bénéficient d'une attention particulière de la part de la communauté scientifique. Le nombre d'applications a considérablement augmenté après la formulation du problème sous forme d'ensembles de niveaux. Les EDPs s'appliquent dans de nombreux domaines tels le filtrage des images (diffusion non-linéaire), les contours actifs utilisés pour la segmentation des images statiques (graphe de Voronoï, Ligne de Partage des Eaux, plus court chemin, détection d'objets), aussi bien que des séquences d'images (suivi d'objets) ou encore des méthodes plus récentes tel le shape-from-shading. Les applications industrielles de ces méthodes sont néanmoins très limitées, d'une part par une complexité considérable de calculs (nombre d'itérations très élevé, par ex.), d'autre part par des difficultés rencontrées lors d'implantation embarquées (consommation d'énergie, exigences mémoire). Quelques expériences temps-réel ont été publiées avec des super-calculateurs ou des accélérateurs graphiques. Quant aux applications embarquées, elles sont à notre connaissance quasi-inexistantes. Notre but est de proposer une architecture dédiée, facilitant tant l'implantation temps-réel qu'embarquée. En vue de cet objectif nous proposons un nouvel algorithme de solution de l'équation Eikonale/calcul de fonction distance qui procède en parallèle, élimine l'usage des files d'attente hiérarchiques et permet d'obtenir la solution sur la totalité ou seulement sur une partie de l'image (le narrow band). La complexité de cet algorithme, nommé Massive Marching, est linéaire. Nous estimons que l'impact de Massive Marching est d'autant plus important pour la communauté de Morphologie Mathématique, qu'il s'agit du premier algorithme permettant d'obtenir en parallèle la ligne de partage des eaux non-biaisée. Ensuite, nous proposons deux types d'architecture (i) SIMD et (ii) plusieurs coeurs de processeurs embarqués implantant Massive Marching en parallèle ou semi-parallèle. Ces mêmes types d'architecture peuvent être utilisés pour implanter un filtrage aussi bien que des méthodes à évolution d'interface. La même architecture peut donc être utilisée pour implanter une application complète, composée de différents types d'algorithmes comme par exemple filtrage suivi par segmentation.

Cette thèse de doctorat aborde le problème de l'ordonnancement réactif des installations de traitement de surface. L'émergence, sur le marché industriel, d'entreprises implantées dans des pays à faible coût de production et la réduction de l'horizon de planification de la production, imposent une révision du mode de pilotage. Depuis une décennie, des chercheurs travaillent sur le pilotage réactif, mode d'organisation dans lequel aucune décision n'est prise à l'avance. Ce mode de pilotage a l'avantage de répondre aux aléas de production et aux commandes volatiles, tout en assurant de bonnes performances. Il s'oppose principalement au pilotage prédictif dans lequel l'affectation des tâches aux différentes ressources se fait a priori. Le traitement de surface est une étape de la production des pièces consistant à modifier la structure physico-chimique de la surface des pièces par immersion dans différents produits chimiques. Les pièces sont transportées par des ponts roulants, ressource généralement critique. Les temps de traitement, commençant avec l'immersion par le pont et se terminant par la reprise du pont, sont généralement bornés, ce qui impose au problème des contraintes temporelles fortes non présentes dans d'autres problèmes d'ordonnancement. Cette thèse propose d'appliquer le mode de pilotage réactif à ces installations fortement contraintes. Après avoir démontré l'impossibilité d'une telle approche, parce qu'elle ne permet pas d'assurer la qualité des traitements appliqués aux produits, nous proposons une nouvelle solution au problème par l'utilisation couplée d'un ordonnancement réactif donnant la flexibilité recherchée et un ordonnancement prédictif assurant la qualité des produits. Cette thèse se termine par deux applications connexes à ce problème : la définition de la topologie d'une installation de traitement de surface à l'aide d'un algorithme génétique et l'aide au lancement des produits dans une telle installation. La validation du concept scientifique développé à été réalisée dans un premier temps par simulation de flux. Le réalisme de la solution proposée à été montré par le déploiement de ces travaux au niveau industriel.

Ces travaux de recherche ont pour ambition de contribuer à la problématique de la classification d'images de documents. Plus précisément, ces travaux tendent à répondre aux problèmes rencontrés par des sociétés de numérisation dont l'objectif est de mettre à disposition de leurs clients une version numérique des documents papiers accompagnés d'informations qui leurs sont relatives. Face à la diversité des documents à numériser, l'extraction d'informations peut s'avérer parfois complexe. C'est pourquoi la classification et l'indexation des documents sont très souvent réalisées manuellement. Ces travaux de recherche ont permis de fournir différentes solutions en fonction des connaissances relatives aux images que possède l'utilisateur ayant en charge l'annotation des documents.Le premier apport de cette thèse est la mise en place d'une méthode permettant, de manière interactive, à un utilisateur de classer des images de documents dont la nature est inconnue. Le second apport de ces travaux est la proposition d'une technique de recherche d'images de documents par l'exemple basée sur l'extraction et la mise en correspondance de points d'intérêts. Le dernier apport de cette thèse est l'élaboration d'une méthode de classification d'images de documents utilisant les techniques de sacs de mots visuels.

Le développement des détecteurs de rayons X en comptage à base de semiconducteurs est en plein essor depuis une dizaine d'années, et des applications aussi bien dans le domaine médical que dans le domaine du contrôle non destructif sont envisagées. Ces détecteurs permettent en effet de réaliser des mesures à des énergies multiples en une seule acquisition, et ce avec une excellente séparation énergétique. Depuis les années 2008-2009, il semble qu'une véritable course se soit lancée pour le développement de détecteur permettant des mesures multi-énergies sur un nombre toujours plus nombreux de bandes d'énergies. Cependant, à ce jour, parmi l'ensemble des travaux qui ont été réalisés, l'intérêt de réaliser des mesures sur un grand nombre d'énergies n'a pas été démontré pour l'identification de matériaux. Dans le cadre d'une étude en sécurité, nous avons évalué l'intérêt lié à l'utilisation de détecteurs de rayons X en comptage permettant la réalisation de mesures sur plusieurs bandes d'énergies. Le domaine applicatif étudié concerne l'identification de matériaux dans les bagages des voyageurs. Nous avons tout d'abord développé une méthode originale d'identification de matériaux homogènes applicable à tout type de détecteur multi-énergies. Dans un premier temps, nous avons étudié, en simulation, l'évolution des performances d'identification de matériaux avec l'augmentation du nombre de bandes d'énergies de comptage. Un processus d'optimisation a été réalisé dans le but de déterminer, pour certaines configurations, une géométrie optimale des bandes d'énergies de comptage. Dans un second temps, les conséquences résultant de la prise en compte de la fonction de réponse du détecteur ont été quantifiées par la simulation de différents effets détecteurs (partage de charge, résolution en énergie). Une validation expérimentale a enfin pu être effectuée en utilisant un détecteur spectrométrique en comptage. À partir des mesures réalisées avec un tel détecteur, un regroupement des données nous a permis d'évaluer les performances d'identification de détecteurs possédant un nombre de bandes d'énergies de comptage différent. Enfin, nous avons mené une étude préliminaire sur la transposition à la tomographie multi-énergies de la méthode d'identification de matériaux homogènes développée initialement en radiographie. Cette modalité d'imagerie permet alors l'identification de matériaux superposés.

Partant d'un jeu d'instructions spécifique à l'application (domaine des automatismes logiques), on propose une architecture permettant d'exécuter ledit jeu d'instructions et disposant de facilités de test en fin de conception et au cours de la vie du circuit. L'observabilité et la contrôlabilité du composant représentent une partie importante de l'étude. Après examen critique de plusieurs méthodes permettant de faciliter le test (en ligne et hors ligne) du circuit, un choix est réalisé afin d'intégrer dans l'architecture de ce dernier les dispositifs nécessaires à la mise en œuvre de certaines d'entre elles

La métrologie industrielle est l'un des enjeux actuels de tous les secteurs d'activité qui nécessitent de réaliser un contrôle dimensionnel précis de produits afin de garantir des spécificités conformes aux normes et de tendre vers une qualité ``zéro défaut''. Les systèmes actuels utilisés s'appuient sur des technologies fondées sur la stéréométrie, la photogrammétrie, la projection de lumière structurée, la triangulation active ou le temps de vol. En général non polyvalents, encombrants, fragiles et ne pouvant s'adapter à des environnements hostiles, ces systèmes souffrent d'une limitation géométrique en raison de l'existence d'un angle mort dans lequel aucune mesure ne peut être réalisée.<br /><br />Dans cette thèse, nous proposons un nouveau capteur, le scanner conoscopique, capable d'effectuer des mesures dans les domaines macroscopiques et microscopiques, fonctionnant dans n'importe quel environnement, même hostile, très compact et utilisant de la lumière spatialement incohérente.<br /><br />Exploitant le principe de la conoscopie et donc des propriétés de biréfringence des cristaux, le scanner conoscopique est composé d'une caméra à couplage de charges (CCD), d'un système conoscopique et d'une unité de traitement de l'information. A partir des spécifications de ses performances en terme de précision au millième de millimètre sur les mesures 3D, nous avons été conduit à analyser et caractériser chaque élément de la chaîne de mesure dont la calibration est l'étape fondamentale.<br /><br />Nous avons tout d'abord développé une technique de calibration de la caméra à couplage de charges (CCD) à partir d'un modèle sténopé qui combine les paramètres intrinsèques et extrinsèques et exploitant les points d'amers. Nous avons abouti à une précision de 1.5% du champ d'analyse. Ensuite, nous avons proposé deux méthodes de calibration du système conoscopique, l'une analytique par calcul direct de la phase et exploitant les équations de l'optique et de la biréfringence des cristaux, l'autre expérimentale par dénombrement des franges d'interférence et s'appuyant sur la connaissance d'abaques incluant la variation de température, d'éclairement, la nature des matériaux et intégrant une modélisation globale du bruit d'acquisition. La validation expérimentale réalisée d'une part sur des profils géométriques simples (créneaux, escaliers...) et d'autre part sur des objets 3D réels a permis d'établir que la précision de mesure est de 1.5% du champ d'analyse.<br /><br />Ayant établi la faisabilité technologique de la calibration du système qui permet de garantir les spécifications souhaitées, nous nous sommes plus particulièrement interessé à deux configurations du scanner conoscopique : fixe et à balayage, dont nous avons analysé les performances sur des objets diffusifs pour des formes et des matériaux différents. Nous avons établi que la précision des mesures est de l'ordre du millième du champ de mesure.<br /><br />L'ensemble des contributions de cette thèse est intégré au système actuellement développé qui est par ailleurs commercialisé et utilisé dans des applications industrielles et médicales.

Le développement des détecteurs de rayons X en comptage à base de semiconducteurs est en plein essor depuis une dizaine d’années, et des applications aussi bien dans le domaine médical que dans le domaine du contrôle non destructif sont envisagées. Ces détecteurs permettent en effet de réaliser des mesures à des énergies multiples en une seule acquisition, et ce avec une excellente séparation énergétique. Depuis les années 2008-2009, il semble qu’une véritable course se soit lancée pour le développement de détecteur permettant des mesures multi-énergies sur un nombre toujours plus nombreux de bandes d’énergies. Cependant, à ce jour, parmi l’ensemble des travaux qui ont été réalisés, l’intérêt de réaliser des mesures sur un grand nombre d’énergies n’a pas été démontré pour l’identification de matériaux. Dans le cadre d’une étude en sécurité, nous avons évalué l’intérêt lié à l’utilisation de détecteurs de rayons X en comptage permettant la réalisation de mesures sur plusieurs bandes d’énergies. Le domaine applicatif étudié concerne l’identification de matériaux dans les bagages des voyageurs. Nous avons tout d’abord développé une méthode originale d’identification de matériaux homogènes applicable à tout type de détecteur multi-énergies. Dans un premier temps, nous avons étudié, en simulation, l’évolution des performances d’identification de matériaux avec l’augmentation du nombre de bandes d’énergies de comptage. Un processus d’optimisation a été réalisé dans le but de déterminer, pour certaines configurations, une géométrie optimale des bandes d’énergies de comptage. Dans un second temps, les conséquences résultant de la prise en compte de la fonction de réponse du détecteur ont été quantifiées par la simulation de différents effets détecteurs (partage de charge, résolution en énergie). Une validation expérimentale a enfin pu être effectuée en utilisant un détecteur spectrométrique en comptage. À partir des mesures réalisées avec un tel détecteur, un regroupement des données nous a permis d’évaluer les performances d’identification de détecteurs possédant un nombre de bandes d’énergies de comptage différent. Enfin, nous avons mené une étude préliminaire sur la transposition à la tomographie multi-énergies de la méthode d’identification de matériaux homogènes développée initialement en radiographie. Cette modalité d’imagerie permet alors l’identification de matériaux superposés. / The development of X-ray photon counting detectors based on semiconductors has grown up over the last ten years, and applications in medicine, in security and in nondestructive testing are under study. These detectors make it possible to perform measurements at multiple energies in a single acquisition, with an excellent energetic separation. Since the years 2008-2009, it seems that a real race started for the development of detectors performing multi-energetic measurements on an increasing number of energy bands. However, today, within the works already done, the interest of performing measurements on a large number of energies has not been demonstrated for material identification. As part of a study in homeland security, we assessed the interest of using Xray counting detectors that perform measurements on multiple energy bands. The considered field of interest is material identification in the luggage of travelers. We first developed an original method for identifying single materials. This method is applicable to any type of multi-energy detector. In a first time, we studied in simulation the evolution of the performance for identifying materials with the increasing number of energy bands. An optimization process was carried out to determine, for certain configurations, an optimal geometry of the energy bands.In a second step, the consequences of taking into account the detector response function were quantified by simulating different sensors effects (charge sharing, energy resolution). An experimental validation has been performed by using a counting spectrometric detector. From the measurements experimentally obtained with such a detector, combining the data allowed us to evaluate the identification performance that would have detectors possessing a different number of energy bands. Finally, we conducted a preliminary study on the transposition of the identification method initially developed for radiography to the multi-energy computed tomography. This imaging modality allows to identify superimposed materials.

Dans un contexte concurrentiel, la richesse des entreprises réside dans leurs clients. Il est plus rentable de fidéliser un client existant que d'en acquérir un nouveau. De ce fait, les entreprises cherchent à mieux connaître leurs clients pour trouver des moyens de les fidéliser. Cette approche de la connaissance des clients fondée sur l'analyse des données se heurte toutefois au volume important des données. Ce constat pousse les entreprises à Extraire des Connaissances à partir des Données. Ces connaissances et leur actionnabilité fournissent aux experts un outil d'aide à la décision dont la performance peut être mesurée par le retour sur investissement généré par les actions. Les systèmes de recommandation sont adaptés pour mettre en place ces outils car ils permettent de filtrer l'information puis de recommander de manière proactive des produits susceptibles de fidéliser le client. Dans le cadre d'une stratégie commerciale basée sur les forces de vente, comment fidéliser les clients pour accroître leur valeur ? Une mauvaise recommandation intrusive peut en effet avoir des répercussions importantes sur le client et le commercial peut refuser d'utiliser le système s'il ne juge pas les recommandations suffisamment pertinentes. Pour s'affranchir de ces contraintes, nous avons proposé la méthodologie CAPRE qui consiste à extraire des comportements de référence sous la forme de cohortes de règles en ciblant raisonnablement les clients présentant un manque à gagner et en quantifiant le profit espéré. Cette approche a été mise en oeuvre au sein de l'outil ARKIS. Notre méthodologie a été validée sur le jeu de données MovieLens puis validée et appliquée sur les données opérationnelles du groupe VM Matériaux.