L'indexation de documents numérisés manuscrits pose le problème de la segmentation en lignes qui, si elle échoue, handicape les étapes suivantes d'extraction et de reconnaissance de mots. Dans les documents arabe anciens, s'ajoute à ce problème, la présence dans les marges, d'annotations souvent composées de lignes obliques. La détection de ces lignes est nécessaire et constitue un défi important pour l'indexation de ces documents. Ainsi, la segmentation visée dans ce travail de thèse concerne l'extraction de lignes multi-orientées. Pour ce problème, la bibliographie ne présente que des techniques rudimentaires basées essentiellement sur une projection directe de l'image du document suivant une seule direction et donc non applicable à du texte multi-orienté. Devant ce manque, nous avons proposé une approche adaptative permettant de localiser d'abord les zones d'orientation différentes, puis de s'appuyer sur chaque orientation locale pour extraire les lignes. Pendant ma thèse, j'ai développé les points suivants : – Application d'un maillage automatique en utilisant le modèle de contour actif (snake). – Préparation du signal de profil de projection en supprimant tous les pixels qui ne sont pas nécessaires dans le calcul de l'orientation. Ensuite, application de toutes les distributions d'énergie de la classe de Cohen sur le profil de projection pour trouver la meilleure distribution qui donne l'orientation. – Application de quelques règles d'extension pour trouver les zones. – Extraction des lignes en se basant sur un algorithme de suivi des composantes connexes. – Séparation de lignes

Les ruptures des garnitures de forage sont des évènements très coûteux pour l'industrie pétrolière. Dans notre travail, nous nous sommes intéressés aux connexions vissées de la garniture subissant des chargements cycliques pouvant apparaître durant une opération de forage.<br />L'objectif de ce travail est donc d'élaborer une méthodologie de dimensionnement en fatigue qui se base sur une approche multi-échelle :<br />• l'échelle de la garniture de forage dédiée aux calculs de l'historique du chargement (tension, flexion et torsion),<br />• l'échelle de la connexion vissée dédiée à la détermination des cycles du champ de contraintes macroscopiques,<br />• l'échelle du grain de métal dédiée au problème de fatigue.<br />À cause d'un temps de calcul conséquent, l'emploi de la méthode des Éléments Finis ne permet pas d'estimer quasi instantanément l'endommagement subit au niveau des connexions vissées durant le processus de forage. Afin de palier cet inconvénient, une solution élastique semi-analytique du champ de contraintes macroscopiques a donc été développée.<br />Enfin des essais expérimentaux ont été conduits sur des connexions vissées à échelle réduite et ces résultats sont comparés aux prédictions faites avec une extension du critère de Dang Van au domaine de l'endurance limitée. Les résultats montrent que les phénomènes de fatigue dans une connexion vissée sont induits par les facteurs de concentrations de contraintes et que l'application d'un critère local de fatigue donne des estimations de durées de vie trop conservatives. Une étude numérique à l'échelle cristalline a donc été menée afin d'expliquer ces observations et une correction est apportée afin d'améliorer les prédictions de durée de vie.

Dans le chapitre 1, nous calculons l'infimum d'une énergie comportant un poids mesurable sur une classe d'applications à valeurs dans S2 ayant des singularités prescrites. Nous montrons qu'une telle quantité induit une distance. Ceci nous permet de calculer dans le chapitre 2, une énergie de type relaxée pour des applications à valeurs dans la sphère. La formule fait intervenir la notion de connexion minimale connectant les singularités topologiques. Dans le chapitre 3, nous étudions le modèle physique d'un condensat de Bose-Einstein bidimensionnel en rotation. Nous estimons la vitesse critique de rotation pour avoir d tourbillons et nous déterminons leur position. Dans le chapitre 4, nous étudions le comportement asymptotique des minimiseurs d'une énergie de Ginzburg-Landau avec un poids dépendant du petit paramètre epsilon. Nous montrons un phénomène d'ancrage des singularités limites. Dans le chapitre 5, nous présentons quelques résutats sur la stabilisation en temps fini de processus mécaniques où un frottement sec coexiste avec d'autres types de forces donnant lieu à des oscillations dans l'absence de frottement.

Ce travail est relatif à l’augmentation du courant de court-circuit du réseau électriqueportuaire alimentant le navire. Ceci passe par une modélisation des réseaux des charges, dutransformateur et enfin convertisseurs concernés. Munis de cette compréhension du système,diverses solutions à base d’électronique de puissance ou d’éléments passifs ont étéinvestiguées, simulées et évaluées à l’aune des performances exigées. Pour l’augmentation ducourant de court-circuit, un transformateur spécialement créé pour cette application à deuxenroulements primaires est proposé. L’esprit de la solution est de modifier la configuration dutransformateur au moment de la détection du court-circuit en modifiant son rapport detransformation. Un banc de test temps réel hybride a été architecturé afin de tester cettesolution. Les essais sur le banc de test ont permis d’obtenir des résultats satisfaisants etencourageants qui corroborent la théorie. Pour finir des études complémentaires, sousdifférents scenarii, ont été menées en simulation hors ligne. / This work is about the short-circuit current increase, inside the harbor’s electrical networkthat supplies the electrical grid of each vessel docked in port. We analyze the system’srequirements, the load demands, the transformer and finally the modeling of the convertersinvolved. Armed with this understanding of the system, various solutions like powerelectronics devices or passive equipments were investigated, simulated and evaluated in termsof performance requirements. To increase the short-circuit current, we provide a noveltransformer with two primary windings. The purpose of this solution is to change theconfiguration of the transformer when the short circuit is detected by changing thetransformation ratio. A real-time hybrid test bench has been build in order to test the solution.The real-time tests have yielded good and encouraging results, supporting the theory. Finally,further studies under various scenarios were conducted in offline simulations.

Ce travail porte sur la compréhension du comportement en flexion, statique instantané, en fatigue et en fluage des structures multi matériaux du génie civil, constituées d'acier et de béton et assemblées par un adhésif de type époxy. L'analyse et la résolution du problème posé se feront à deux échelles : au niveau de l'interface et à l'échelle d'un élément de structure. De plus, l'attention sera tout particulièrement portée sur le comportement au cours du temps (fluage, relaxation, retrait...), la fatigue et la durabilité sous différents environnements. La première étape consiste à mener une analyse expérimentale sur la caractérisation de la connexion acier-béton, à l'échelle de l'interface, en vue de repérer les principaux facteurs influençant leur comportement mécanique. Pour cela, L'essai push out, analogue à celui utilisé pour caractériser les connecteurs des ponts mixtes, a été plus particulièrement utilisé. Des essais de vieillissement accéléré par immersion dans un bain d'eau chaude ont été réalisés. Ils n'ont pas diminué la contrainte de cisaillement moyenne à rupture de façon significative mais ont en revanche modifié le mode de ruine qui devient mixte (adhésif et cohésif dans la colle). Cette modification est à la fois due au primaire et à l'adhésif lui-même dont les performances intrinsèques diminuent avec le vieillissement. A l'échelle d'un élément de structure, nous avons enrichi les données expérimentales existantes sur le comportement instantané des poutres mixtes acier-béton collées avec la réalisation de 7 essais de flexion avec deux modes de sollicitation (flexion 3 et 4 points). Ces essais nous donnent une base solide pour nos essais en fatigue et sous fluage. On constate que le mode de ruine est mieux prédit en se basant sur une comparaison entre la contrainte de cisaillement dans les poutres avec les contraintes de cisaillement limite déduites des essais push-out. Cette conclusion montre la pertinence des essais push-out dans l'objectif de les prendre comme critère de dimensionnement. Aussi, et contrairement aux travaux antérieurs, nous pouvons conclure que la contrainte moyenne de cisaillement à l'interface entre le béton et l'acier est supérieure à la résistance en traction du béton utilisé. Pour le comportement à long terme, trois poutres ont été testées sous charge cyclique pour plus de 2 million de cycles et à plusieurs niveaux de charge. Une autre poutre a subi une charge constante pendant 7 mois pour étudier l'influence de fluage sur ce type de structure. Après les essais de fatigue et fluage, le comportement des poutres est analogue à celui des poutres de référence. Nous avons toujours une ruine par rotule plastique et non par cisaillement du joint de colle ce qui confirme sa bonne résistance vis-à-vis ces deux phénomènes

La théorie de la complexité distingue les problèmes que l'on sait résoudre en un temps polynomial en la taille des données (que l'on peut qualifier de raisonnable), des problèmes NP-complets, qui nécessitent (en l'état actuel des connaissances) un temps de résolution exponentiel en la taille des données (que l'on peut qualifier de déraisonnable). C'est pour cette raison que la communauté scientifique s'est tournée vers les algorithmes (polynomiaux) d'approximation dont la mesure de qualité se fait le plus souvent grâce au rapport d'approximation en pire cas (pour un problème de minimisation de taille, un algorithme a un rapport d'approximation de k si la taille de toute solution pouvant être retournée par l'algorithme est inférieure ou égale à k fois la taille de la solution optimale). Dans la littérature, on en vient à considérer qu'un algorithme est plus performant qu'un autre lorsqu'il possède un plus petit rapport d'approximation en pire cas. Cependant, il faut être conscient que cette mesure, désormais "classique", ne prend pas en compte la réalité de toutes les exécutions possibles d'un algorithme (elle ne considère que les exécutions menant à la plus mauvaise solution). Mes travaux de thèse ont pour objet de mieux "capturer" le comportement des algorithmes d'approximation en allant plus loin que le simple rapport d'approximation en pire cas, et ce sur deux problèmes distincts : I. Le problème du Vertex Cover En montrant que les performances moyennes d'un algorithme peuvent être décorélées des performances en pire cas. Par exemple, nous avons montré que dans la classe des graphes spécialement conçus pour le piéger en pire cas, l'algorithme glouton "Maximum Degree Greedy" retourne, en moyenne, des solutions dont la taille tend vers l'optimum lorsque n tend vers l'infini. En évaluant les performances moyennes d'un algorithme. Nous avons prouvé que l'algorithme online présenté par Demange et Paschos en 2005 (dont le rapport d'approximation en pire cas est égal au degré maximum du graphe) est au plus 2-approché en moyenne dans n'importe quel graphe. Ce résultat, combiné à d'autres, montre que cet algorithme est "en pratique" meilleur que la plupart des algorithmes 2-approchés connus, malgré un mauvais rapport d'approximation en pire cas . En comparant les performances de différents algorithmes (analytiquement et expérimentalement). Nous avons proposé un algorithme de liste et nous avons prouvé analytiquement qu'il retourne toujours une meilleure solution que celle construite par un autre algorithme de liste récent [ORL 2006] quand ils traitent la même liste de sommets (dans certains graphes particuliers, la différence de taille peut être arbitrairement grande). Nous avons également comparé analytiquement (en utilisant des outils comme les séries génératrices) les performances moyennes de six algorithmes sur les chemins. Nous les avons ensuite expérimentées sur un grand nombre de graphes de diverses familles bien choisies. On constate dans ces études que les algorithmes 2-approchés étudiés sont ceux qui obtiennent les plus mauvaises performances en moyenne et que ceux qui ont les meilleurs comportements moyens ont de mauvais rapports d'approximation (fonction du degré max. du graphe). Tous ces résultats montrent que le rapport d'approximation en pire cas n'est pas toujours suffisant pour caractériser l'intégralité de la qualité d'un algorithme et que d'autres analyses (en moyenne notamment) doivent être effectuées pour en faire le tour. II. Le problème de la connexion de groupes dynamiques dans les réseaux Nous avons analysé un processus de mise-à-jour d'un arbre connectant dans un réseau un groupe que les membres peuvent rejoindre ou quitter à tout moment. Notre processus possède de bonnes propriétés : il est simple à implémenter et il garantit, après chaque opération d'ajout ou de retrait, que le diamètre de l'arbre est au plus 2 fois l'optimal. Cependant, pour obtenir cette garantie, nous devons autoriser la reconstruction totale de l'arbre lorsque le membre identifié comme sa racine quitte le groupe. Ces étapes de reconstruction sont très coûteuses et nous cherchons donc à en évaluer le nombre. Des travaux précédents montraient que dans le pire cas, il faut reconstruire (quasiment) à chaque étape pour conserver la garantie sur le diamètre. Nous montrons dans cette thèse (en utilisant les marches aléatoires, etc.) que, en fonction de certains paramètres du problèmes (comme les probabilités associées aux opérations d'ajout et de retrait), l'espérance du nombre de reconstructions est soit logarithmique en le nombre d'évènements (ajout ou retrait), soit constant. Ce résultat montre que le comportement moyen est très bon (malgré un pire cas très défavorable) et que notre processus de mise-à-jour peut être une solution viable en pratique.

Ce travail est relatif à l’augmentation du courant de court-circuit du réseau électriqueportuaire alimentant le navire. Ceci passe par une modélisation des réseaux des charges, dutransformateur et enfin convertisseurs concernés. Munis de cette compréhension du système,diverses solutions à base d’électronique de puissance ou d’éléments passifs ont étéinvestiguées, simulées et évaluées à l’aune des performances exigées. Pour l’augmentation ducourant de court-circuit, un transformateur spécialement créé pour cette application à deuxenroulements primaires est proposé. L’esprit de la solution est de modifier la configuration dutransformateur au moment de la détection du court-circuit en modifiant son rapport detransformation. Un banc de test temps réel hybride a été architecturé afin de tester cettesolution. Les essais sur le banc de test ont permis d’obtenir des résultats satisfaisants etencourageants qui corroborent la théorie. Pour finir des études complémentaires, sousdifférents scenarii, ont été menées en simulation hors ligne. / This work is about the short-circuit current increase, inside the harbor’s electrical networkthat supplies the electrical grid of each vessel docked in port. We analyze the system’srequirements, the load demands, the transformer and finally the modeling of the convertersinvolved. Armed with this understanding of the system, various solutions like powerelectronics devices or passive equipments were investigated, simulated and evaluated in termsof performance requirements. To increase the short-circuit current, we provide a noveltransformer with two primary windings. The purpose of this solution is to change theconfiguration of the transformer when the short circuit is detected by changing thetransformation ratio. A real-time hybrid test bench has been build in order to test the solution.The real-time tests have yielded good and encouraging results, supporting the theory. Finally,further studies under various scenarios were conducted in offline simulations.

L’étude s’inscrit dans le cadre d’un projet Européen 3Dice, dont l’objectif est d’améliorer la fiabilité mécanique d’un composant microélectronique innovant. La miniaturisation du composant induit des difficultés lors de la caractérisation mécanique. Le développement de méthodes de caractérisation est nécessaire. La flexibilité du composant microélectronique est de plus en plus demandée. Les joints de connexion subissent souvent un pré-chargement. La tolérance du joint aux pré-chargements est intéressante à étudier. Cette thèse s’est déroulée autour de ces deux problématiques. Les méthodes de caractérisation de la couche mince métallique, la résine chargée en silice et le joint de connexion sont développées. L’étude de la fatigue du joint de connexion est effectuée. / This work is a part of an European fund project ‘3Dice’ which aims to improve the mechanical reliability of an innovated microelectronic product. The miniaturization of microelectronic component causes the difficulties to determine mechanical properties of materials involved. The development of experimental methods for microelectronic materials’ characterization is necessary. The flexibility of the products is an additional requirement recently in microelectronic field. The solder joint’s tolerance to the pre-load is interesting to investigate. The thesis is carried out based on these two topics. The characterization methods of thin film, resin with fillers and solder joint are developed. The fatigue behavior of solder joint is investigated under different displacement ratios.

Ce travail porte sur la compréhension du comportement en flexion, statique instantané, en fatigue et en fluage des structures multi matériaux du génie civil, constituées d'acier et de béton et assemblées par un adhésif de type époxy. L'analyse et la résolution du problème posé se feront à deux échelles : au niveau de l'interface et à l'échelle d'un élément de structure. De plus, l'attention sera tout particulièrement portée sur le comportement au cours du temps (fluage, relaxation, retrait…), la fatigue et la durabilité sous différents environnements. La première étape consiste à mener une analyse expérimentale sur la caractérisation de la connexion acier-béton, à l'échelle de l'interface, en vue de repérer les principaux facteurs influençant leur comportement mécanique. Pour cela, L'essai push out, analogue à celui utilisé pour caractériser les connecteurs des ponts mixtes, a été plus particulièrement utilisé. Des essais de vieillissement accéléré par immersion dans un bain d'eau chaude ont été réalisés. Ils n'ont pas diminué la contrainte de cisaillement moyenne à rupture de façon significative mais ont en revanche modifié le mode de ruine qui devient mixte (adhésif et cohésif dans la colle). Cette modification est à la fois due au primaire et à l'adhésif lui-même dont les performances intrinsèques diminuent avec le vieillissement. A l'échelle d'un élément de structure, nous avons enrichi les données expérimentales existantes sur le comportement instantané des poutres mixtes acier-béton collées avec la réalisation de 7 essais de flexion avec deux modes de sollicitation (flexion 3 et 4 points). Ces essais nous donnent une base solide pour nos essais en fatigue et sous fluage. On constate que le mode de ruine est mieux prédit en se basant sur une comparaison entre la contrainte de cisaillement dans les poutres avec les contraintes de cisaillement limite déduites des essais push-out. Cette conclusion montre la pertinence des essais push-out dans l'objectif de les prendre comme critère de dimensionnement. Aussi, et contrairement aux travaux antérieurs, nous pouvons conclure que la contrainte moyenne de cisaillement à l'interface entre le béton et l'acier est supérieure à la résistance en traction du béton utilisé. Pour le comportement à long terme, trois poutres ont été testées sous charge cyclique pour plus de 2 million de cycles et à plusieurs niveaux de charge. Une autre poutre a subi une charge constante pendant 7 mois pour étudier l'influence de fluage sur ce type de structure. Après les essais de fatigue et fluage, le comportement des poutres est analogue à celui des poutres de référence. Nous avons toujours une ruine par rotule plastique et non par cisaillement du joint de colle ce qui confirme sa bonne résistance vis-à-vis ces deux phénomènes / This PhD thesis focuses on understanding the static, fatigue and creep behavior of composite-flexural members made of steel and concrete and assembled by adhesive epoxy. The analysis and resolution of the problem will be carried out at two levels: the interface and the structural element. In addition, attention will be particularly focused on the time-dependent behavior (creep, relaxation, shrinkage ...), fatigue and durability in various environments. The first step is to conduct an experimental analysis on the characterization of the steel-concrete connection in order to identify the main factors influencing their mechanical behavior. To do this, a Push-out test, similar to that used to characterize a steel-concrete element with studs, was especially used. An accelerated aging test, by immersion in a hot water bath, has been made. They have not decreased significantly τu but changed the failure mode which becomes mixed (adhesive and cohesive in the adhesive). This change is due to a decrease of the intrinsic performance of the primary and the adhesive with aging. From a structural point of view, we have improved the existing experimental data on the instantaneous behavior of steel-concrete bonded beams by performing seven beam tests with two modes of loading (3 and 4 point bending test). These tests give us a solid foundation for our fatigue and creep tests. It is found that the failure mode is better predicted based on a comparison between the shear stress in beams with shear limit provided by push-out tests. This finding indicates the relevance of the push-out tests as a design criterion. Also, unlike previous work, we can conclude that the average shear stress at the interface between the concrete and steel is greater than the tensile strength of the concrete used.For the long-term behavior, three beams were tested under cyclic loading for over 2 million cycles with several load levels. Another beam has been test with a constant load for 7 months to investigate the influence of creep on this type of structure. After fatigue and creep tests, the behavior of the beam is similar to that of reference beams. We have always a failure with plastic hinge and not a shear failure which confirms the good resistance of the adhesive joint in case of creep or fatigue

Une fraction non négligeable de l'histoire de la formation stellaire a lieu dans des environnements très affectés par la poussière. Il est donc naturel de se demander si on arrive à bien contraindre cette activité de formation d'étoiles. En effet, une part importante de cette activité pourrait être manquée due à la présence de poussière. C'est dans ce contexte que s'inscrit le travail que je vais présenter.Dans la première partie de ma thèse, j'ai eu pour but de déterminer la fraction de galaxies lumineuses formant des étoiles à haut redshift (i.e. 1.5<z<3) sélectionnées à partir des observations MIPS-24μm du champs COSMOS manquées par les critères UV/optique que je détaille ci-après. J'ai appliqué à mon échantillon de galaxies les critères BzK et BM/BX, ainsi que la sélection des «IRAC peakers» et celle des sources optiquement faibles mais brillantes en IR (OFIR, de l'anglais «Optically Faint IR-bright sources»). J'ai ensuite quantifié la contribution de ces différentes sous-populations à la fonction de luminosité à 8μm au repos ainsi qu'à la densité de taux de formation d'étoiles à z~2. Les résultats obtenus soulignent le danger d'utiliser des sélections couleurs de ce type lorsque l'on cherche à quantifier la formation stellaire enfouie dans la poussière. En effet, si le critère BzK offre une identification quasi-complète (~90%) de l'échantillon 24μm, il n'en est pas de même des autres critères. Par exemple, la sélection BM/BX manque 50% des sources considérées et celle des «IRAC peakers» ne sélectionne que 64% de l'échantillon d'étude. Il faut par conséquent être prudent lorsqu'on décide d'utiliser de telles méthodes de sélection qui entraînent nécessairement des extrapolations incertaines, pouvant ainsi fausser notre compréhension de la contribution des galaxies fortement affectées par l'extinction.Dans une seconde partie, je cherche à comprendre la nature composite des sources OFIR les plus brillantes. Cette démarche vise à apporter une compréhension supplémentaire à la connexion AGN/galaxie à flambée de formation stellaire. En se basant sur les données PACS à 100 et 160 μm du satellite herschel, je peux mieux contraindre les distributions spectrales d'énergie de mes sources. Je souhaite déterminer la fraction de la luminosité de ces sources due à la présence d'un AGN ou à la forte activité de formation stellaire dans le but de mieux comprendre le lien entre ces deux phénomènes. Ces sources OFIR brillantes (F_24μm> 1mJy) présentent des couleurs 100/24 et 160/24 plus faibles que les autres sources du champ COSMOS et leur luminosité semble donc provenir majoritairement d'un AGN. Les avancées technologiques et l'exploration des longueurs d'ondes en infra-rouge lointain et en submillimétrique, avec notamment Herschel, SCUBA-2, Alma, JWST, permettront de mieux comprendre la connexion AGN/ flambée de formation stellaire au sein des galaxies jusqu'à des hauts redshifts. / A non-negligible fraction of the star formation across cosmic time occurred within dust-enshrouded environment. One question of the main interest is then do we really know the exact amount of star formation activity. Indeed, this amount could be strongly biased by the effect of dust extinction.This features the context of the work I will discuss here.First of all, I focused my work on determining the number of luminous star-forming galaxies at 1.5<z<3 that are potentially missed by traditional UV/optical selections. I based my work on 24μm sources brighter than 80μJy in the COSMOS field. I applied to this mid-IR selected sample the BzK and BM/BX criteria, as well as the selections of the "IRAC Peakers" and the "Optically Faint-IR bright" galaxies (OFIR). I also quantified the contribution of these sub-populations to the IR luminosity and cosmic star formation density at z~2. I found that the BzK criterion offers an almost complete (~90%) identification of the 24μm sources at 1.4<z<2.5. In contrast, the BM/BX criterion misses 50% of the MIPS sources and the "IRAC Peakers" one only selects 64% of my sample. Color selections of distant star-forming galaxies must be indeed used with a lot of caution given the substantial bias they can suffer. In particular, the effect of dust extinction strongly affects the completeness of identifications at the bright end of the bolometric luminosity function, which could lead to large and uncertain extrapolations in order to account for the contribution of dusty galaxies missed by these selections.In a second time, I was interested in the composite nature of ultra-luminous infra-red galaxies presenting extreme optical/mid-IR colors at z∼2. I here try to better understand the Starburst/AGN connection in the brightest sources of my OFIR sample. Using PACS 100 and 160 μm from the Herschel Telescope, I have better constraints on the spectral energy distributions of the sources. The goal here is to determine the fraction of the IR luminosity due to the AGN and the fraction due to a strong star-forming activity. Theses really bright (F_24μm> 1mJy) OFIR sources present fainter 100/24 and 160/24 colors than the rest of the 24μm-selected sources. Their luminosity might then come from a strong AGN activity. The forthcoming facilities that will operate at long wavelengths (e.g., JWST, AKMA, SCUBA-2, etc.) will allow a better understanding of the link between the AGN activity and the star-forming one, up to high redshifts.