L'étude du spectre des réseaux complexes est un problème riche, ayant une longue histoire et des applications dans de nombreux domaines. La densité spectrale limite d'ensembles de graphes aléatoires, en particulier, fournit une information globale importante pour la compréhension de la topologie et du comportement des modèles de réseaux souvent utilisés comme version jouet des réseaux réels. Si la densité spectrale des réseaux denses et non corrélés est en général bien comprise, celle des réseaux extrêmement creux reste un problème difficile. Bien que plusieurs propriétés de la densité spectrale des réseaux extrêmement creux aient pu être établies, une forme fermée pour celle-ci échappe toujours aux chercheurs et chercheuses. C'est à ce problème que s'attaque ce mémoire. Dans un premier temps, une méthode combinatoire pour le calcul de la densité spectrale et de ses moments est développée. Elle est ensuite appliquée au modèle d'Erdős-Rényi dense avec succès, reproduisant le résultat classique qu'est la loi du demi-cercle de Wigner. Finalement, la méthode est utilisée pour l'étude de la densité spectrale des réseaux extrêmement creux. Sont obtenus ainsi une forme fermée pour la densité spectrale des graphes réguliers aléatoires, la preuve de propriétés importantes de la densité spectrale du modèle d'Erdős-Rényi extrêmement creux, une explication de la présence de pics discontinus dans la densité, une correction pour le cœur de celle-ci, ainsi qu'une forme asymptotique pour ses extrémités conjecturée comme vraie pour tous les modèles de réseaux creux et non corrélés. Malgré tout, une forme fermée est toujours inconnue. / The study of the spectra of complex networks is a rich problem with a long history and varied applications. In particular, the limiting spectral density of random graph ensembles provides important global information on the topology and behavior of the network models often used as toy versions of real networks. Though the spectral density of dense, uncorrelated networks is generally well understood, that of extremely sparse networks remains a difficult problem. Despite the fact that many properties of the spectral density of extremely sparse networks have been established, a closed form still evades researchers. It is that problem which this thesis tackles. First, a combinatorial approach to the calculation of the spectral density and its moments is developed. It is then successfully applied to the dense Erdős-Rényi model, reproducing the classical Wigner semicircle law. Finally, the approach is employed to study the spectral density of extremely sparse networks. Results obtained this way include a closed form for the spectral density of random regular graphs, proofs of important properties of the spectral density of extremely sparse Erdős-Rényi random graphs, an explanation of the presence of discontinuous peaks in the density, a correction for its bulk and an asymptotic form for its extremities, which is conjectured to hold for all models of sparse, uncorrelated networks. However, a closed form remains unknown.

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 arabes 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 se chevauchant et se connectant en utilisant la morphologie des lettres terminales arabes. / The indexing of handwritten scanned documents poses the problem of lines segmentation, if it fails, disabling the following steps of words extraction and recognition. In addition, the ancient Arabic documents contain annotations in the margins, often composed of lines obliquely oriented. The detection of these lines is important as the rest and is a major challenge for the indexing of these documents. Thus, the segmentation described in this thesis involves the extraction of multi-oriented lines. For this problem, the bibliography has only rudimentary techniques based essentially on the projection of the document image along one direction, which be failed in the case of multi-oriented documents. Given this lack, we have proposed an adaptive approach that first locates the different orientation zones, then based on each local orientation to extract the lines. During my thesis, i particularly invested on the following points : - Applying an automatic paving using the active contour model (snake). - Preparation the signal of the projection profile by removing all pixels that are not needed in the orientation estimation. Then, implementation of all energy distributions of Cohen's class on the projection profile to find the best distribution that gives the orientation. - Applying some extension rules to find the oriented zones. - Extraction of lines by using an connected components follow-up algorithm. - Separation of overlapped and touched lines using the morphology of Arabic terminal letters.

La théorie de la dynamique des processus chimiques élementaires cherche à décrire quantitativement les collisions réactives à l'échelle atomique. Les mouvements des noyaux étant extrêmement difficiles à traiter dans le formalisme quantique, les tomes sont souvent considérés comme des objets classiques. Cepandant, les effets purement quantiques jouent un rôle majeur dans certaines situations, alors que la description classique les néglige. Cette thèse apporte de nouvelles perspectives sur l'inclusion, dans le formalisme clasique, de forts effets quantiques, à savoir la quantification des mouvements internes des réactifs et produits. / The goal of chemical reaction dynamics theory is the quantitative description of reactive molecular collistions at the atomic scale. Since nuclear motions are difficult to study quantum mechanically, nuclei are often considered as classical object. However, quantum effects may play a major role in some situation, and the standard classical description does not take them into account. This thesis brings new perspectives on the inclusion into the classical treatment of one of the strongest qunatum effects, the quantization of reagents and products.

Les entraînements électriques à base de machine asynchrone sont largement utilisés dans les applications industrielles en raison de leur faible coût, de leurs performances et de leur robustesse. Cependant, des modes de fonctionnement dégradés peuvent apparaître durant la vie de la machine. L'une des raisons principales de ces défaillances reste les défauts de roulements à billes. Afin d'améliorer la sûreté de fonctionnement des entraînements, des schémas de surveillance peuvent être mis en place afin d'assurer une maintenance préventive. Ce travail de thèse traite de la détection et du diagnostic des défauts mécaniques et plus particulièrement des défauts de roulements dans une machine asynchrone. Généralement, une surveillance vibratoire peut être mise en place. Cette méthode de surveillance est cependant souvent chère du fait de la chaîne de mesure. Une approche, basée sur l'analyse et le traitement des courants statoriques, est alors proposée, afin de suppléer à l'analyse vibratoire. L'étude est basée sur l'existence et la caractérisation des effets des oscillations du couple de charge sur les courants d'alimentation. Un schéma de détection est alors introduit pour détecter différents types de défauts de roulements. De plus, des variables mécaniques, telles que la vitesse ou le couple, sont également reconstruites afin de fournir une indication sur la présence de défauts de roulements. Par ailleurs, un diagnostic des modulations des courants statoriques est proposé, en régime permanent et en régime transitoire, quel que soit le rapport entre les fréquences porteuse et modulante. Les méthodes étudiées sont la transformée de Hilbert, la transformée de Concordia, l'amplitude et la fréquence instantanées ainsi que la distribution de Wigner-Ville.

Ce travail de thèse traite de la détection et du diagnostic de défaillances mécaniques par analyse du courant statorique dans les entraînements électriques à base de machine asynchrone. Deux effets d'un défaut mécanique, des oscillations de couple et une excentricité d'entrefer, sont supposés. La modélisation par approche des ondes de forces magnétomotrices et de perméance conduit à deux modèles analytiques du signal courant. La conséquence des défauts est soit une modulation de phase, soit une modulation d'amplitude du signal courant statorique. Ces phénomènes sont détectés par une analyse spectrale en régime permanent, ou des méthodes temps fréquence en régime transitoire. Les méthodes étudiées sont la fréquence instantanée, le spectrogramme et la représentation de Wigner-Ville. L'estimation paramétrique d'indices de modulation a également été traitée. Des résultats de simulation et expérimentaux permettent de valider les signatures et d'extraire de façon automatique des indicateurs de défaut. De plus, une méthode permettant la distinction des oscillations de couple d'une excentricité dynamique est proposée. L'étude est complétée par une implémentation sur DSP des méthodes temps-fréquence afin de démontrer la faisabilité d'une surveillance en ligne.

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

Nous nous intéressons aux méthodes de contrôle de vibrations de modèles réduits de structures à n degrés de liberté, sismiquement isolées au niveau de la base par des systèmes d'isolation mixte.Le mouvement provoqué par une sollicitation sismique horizontale a lieu dans le plan vertical.Nous avons construit un problème de contrôle semi-actif de systèmes incertains soumis à des perturbations inconnues, mais bornées. Dans le langage de l'automatique, il s'agit d'un problème d'atténuation de perturbations.Le résultat principal de cette thèse porte sur la construction d'une version modifiée des résultats de Leitmann et de ses collaborateurs sur la stabilisation de systèmes non linéaires incertains. Le théorème proposé repose sur une loi de commande par retour d'état qui assure en boucle fermée les propriétés de "uniform boundedness" et "uniform ultimate boundedness".En particulier, il peut être appliqué à la résolution de problèmes de contrôle semi-actif, qui sont actuellement traités en génie parasismique.L'objectif du contrôle est d'améliorer le comportement (i.e. la réponse) de structures isolées pour faire face aux perturbations externes, c'est-à-dire les séismes. Plusieurs points différencient notre problème de la majorité que l'on trouve dans la littérature: (i) on ne s'intéresse pas seulement à la protection de la structure isolée, mais aussi aux équipements situés à l'intérieur de la structure, et (ii) au lieu d'utiliser des indicateurs de performance habituels exprimés en termes de déplacement relatif de la base versus des accélérations absolues des planchers, nous utilisons uniquement le spectre de plancher en pseudo-accélération, comme il a été proposé dans des travaux précédents par Politopoulos et Pham. Ce travail est une tentative d'utiliser explicitement les spectres de plancher comme critère de performance.Concernant la procédure d'application, plusieurs étapes intermédiaires ont été détaillées:(i) modélisation de signaux sismiques;(ii) réglage des paramètres de la loi de commande utilisant la théorie des vibrations;(iii) validation et test du comportement en boucle fermée à travers des simulations numériques: pour des raisons de simplicité, on se limite au cas n=2.Cette procédure peut être utilisée sur des structures en industrie nucléaire, mais aussi en génie civil.D'autres sujets traités incluent une tentative d'utiliser les outils temps-fréquence, et en particulier la distribution de Wigner-Ville, pour la synthèse de lois de commande, en espérant pouvoir mieux contrôler les composants transitoires des signaux de perturbation (les entrées) et des variables d'état (les sorties).

La théorie de la dynamique des processus chimiques élementaires cherche à décrire quantitativement les collisions réactives à l'échelle atomique. Les mouvements des noyaux étant extrêmement difficiles à traiter dans le formalisme quantique, les tomes sont souvent considérés comme des objets classiques. Cepandant, les effets purement quantiques jouent un rôle majeur dans certaines situations, alors que la description classique les néglige. Cette thèse apporte de nouvelles perspectives sur l'inclusion, dans le formalisme clasique, de forts effets quantiques, à savoir la quantification des mouvements internes des réactifs et produits.

Nous nous intéressons aux méthodes de contrôle de vibrations de modèles réduits de structures à n degrés de liberté, sismiquement isolées au niveau de la base par des systèmes d'isolation mixte.Le mouvement provoqué par une sollicitation sismique horizontale a lieu dans le plan vertical.Nous avons construit un problème de contrôle semi-actif de systèmes incertains soumis à des perturbations inconnues, mais bornées. Dans le langage de l'automatique, il s'agit d'un problème d'atténuation de perturbations.Le résultat principal de cette thèse porte sur la construction d'une version modifiée des résultats de Leitmann et de ses collaborateurs sur la stabilisation de systèmes non linéaires incertains. Le théorème proposé repose sur une loi de commande par retour d'état qui assure en boucle fermée les propriétés de "uniform boundedness" et "uniform ultimate boundedness".En particulier, il peut être appliqué à la résolution de problèmes de contrôle semi-actif, qui sont actuellement traités en génie parasismique.L'objectif du contrôle est d'améliorer le comportement (i.e. la réponse) de structures isolées pour faire face aux perturbations externes, c'est-à-dire les séismes. Plusieurs points différencient notre problème de la majorité que l'on trouve dans la littérature: (i) on ne s'intéresse pas seulement à la protection de la structure isolée, mais aussi aux équipements situés à l'intérieur de la structure, et (ii) au lieu d'utiliser des indicateurs de performance habituels exprimés en termes de déplacement relatif de la base versus des accélérations absolues des planchers, nous utilisons uniquement le spectre de plancher en pseudo-accélération, comme il a été proposé dans des travaux précédents par Politopoulos et Pham. Ce travail est une tentative d'utiliser explicitement les spectres de plancher comme critère de performance.Concernant la procédure d'application, plusieurs étapes intermédiaires ont été détaillées:(i) modélisation de signaux sismiques;(ii) réglage des paramètres de la loi de commande utilisant la théorie des vibrations;(iii) validation et test du comportement en boucle fermée à travers des simulations numériques: pour des raisons de simplicité, on se limite au cas n=2.Cette procédure peut être utilisée sur des structures en industrie nucléaire, mais aussi en génie civil.D'autres sujets traités incluent une tentative d'utiliser les outils temps-fréquence, et en particulier la distribution de Wigner-Ville, pour la synthèse de lois de commande, en espérant pouvoir mieux contrôler les composants transitoires des signaux de perturbation (les entrées) et des variables d'état (les sorties). / Vibration attenuation control designs are proposed for reduced plant models consisting of n-degree-of-freedom base seismically-isolated structures (i.e., a specific type of earthquake-resistant design), modeled by uncertain nonlinear systems and subjected to one-dimensional horizontal ground acceleration (i.e. the earthquake signal), treated as unknown disturbance but assumed to be bounded.In control systems literature, this is a perturbation attenuation problem.The main result of this PhD is the development of a modified version of Leitmann and co-authors' classical result on the stabilization of uncertain nonlinear systems. The proposed theorem consists of a bounded nonlinear feedback control law that is capable of ensuring uniform boundedness and uniform ultimate boundedness in closed-loop. In particular, it can be applied to solving semi-active control design problems, which are currently dealt with in earthquake engineering.The control objective is to improve the behavior (i.e. response) of mixed base-isolated structures to external disturbance, namely earthquakes. What differentiates our problem from the majority to be found in the literature is that: (i) attention is being paid to the protection of equipment placed inside the structure an not only to the structure itself; (ii) instead of using regular performance indicators expressed in terms of relative base displacement versus floors accelerations, we use solely the pseudo-acceleration floor response spectra, as it was proposed in previous recent works by Politopoulos and Pham.Actually, this work is an attempt to explicitly use floor response spectra as performance criterion.Concerning the application procedure, some of the topics that were detailed are:(i) modeling of earthquake signals;(ii) tuning of control law parameters based on vibration theory;(iii) validation and testing of the closed-loop behavior using numerical simulations: for simplicity reasons, we take n=2.This procedure can be used on structures of both nuclear industry as well as civil engineering.Other topics include an attempt to using time-frequency concepts and in particular the Wigner-Ville distribution to the control law design procedure, in order to better control transitory components of both perturbation (the input) and state variables signals (the output).

Les entraînements électriques à base de machine asynchrone sont largement utilisés dans les applications industrielles en raison de leur faible coût, de leurs performances et de leur robustesse. Cependant, des modes de fonctionnement dégradés peuvent apparaître durant la vie de la machine. L'une des raisons principales de ces défaillances reste les défauts de roulements à billes. Afin d'améliorer la sûreté de fonctionnement des entraînements, des schémas de surveillance peuvent être mis en place afin d'assurer une maintenance préventive. Ce travail de thèse traite de la détection et du diagnostic des défauts mécaniques et plus particulièrement des défauts de roulements dans une machine asynchrone. Généralement, une surveillance vibratoire peut être mise en place. Cette méthode de surveillance est cependant souvent chère du fait de la chaîne de mesure. Une approche, basée sur l'analyse et le traitement des courants statoriques, est alors proposée, afin de suppléer à l'analyse vibratoire. L'étude est basée sur l'existence et la caractérisation des effets des oscillations du couple de charge sur les courants d'alimentation. Un schéma de détection est alors introduit pour détecter différents types de défauts de roulements. De plus, des variables mécaniques, telles que la vitesse ou le couple, sont également reconstruites afin de fournir une indication sur la présence de défauts de roulements. Par ailleurs, un diagnostic des modulations des courants statoriques est proposé, en régime permanent et en régime transitoire, quel que soit le rapport entre les fréquences porteuse et modulante. Les méthodes étudiées sont la transformée de Hilbert, la transformée de Concordia, l'amplitude et la fréquence instantanées ainsi que la distribution de Wigner-Ville. / Asynchronous drives are widely used in many industrial applications because of their low cost, high performance and robustness. However, faulty operations may appear during the lifetime of the system. The most frequently encountered faults in asynchronous drives come from rolling bearings. To improve the availability and reliability of the drives, a condition monitoring may be implemented to favor the predictive maintenance. This Ph.D. thesis deals with detection and diagnosis of mechanical faults, particularly rolling bearings defects in induction motors. Traditionally, bearing monitoring is supervised using vibration analysis. Measuring such quantities is often expensive due to the measurement system. An other approach, based on stator current analysis, is then proposed. The characterization of load torque oscillation effects on stator currents is studied. A detection scheme is then proposed to detect several types of bearing faults. Moreover, mechanical variables, such as rotating speed or torque, are estimated in order to detect bearings defects. In addition, a diagnosis of stator currents modulations is proposed, in steady and transient state, whatever the career and modulation frequencies. Hilbert transform, Concordia transform, instantaneous amplitude and frequency are studied. The Wigner-Ville distribution is used in transient state.