Cette thèse traite de la problématique de l'analyse automatique de tracés manuscrits réalisés à mains levée, à caractère géométrique et acquis en ligne. Lorsque l'on analyse un tracé en ligne, on peut le faire selon plusieurs angles. Comme pour les tracés hors ligne, on peu s'atteler à reconnaitre la forme produite. Mais le caractère en ligne de l'acquisition permet également d'autres niveaux d'analyse, comme l'analyse de la procédure utilisée par le dessinateur lors de la production de son dessin. Nous avons dans le cadre de ce travail élaboré des outils permettant de telles analyses de la production de tracé. Dans une première partie nous traitons des pré traitements à effectuer sur le tracé afin de pouvoir procéder aux analyses spatio-graphique et procédurale. Ces pré traitements sont le filtrage, la segmentation mixte à base d'arcs de cercles et de segments de droite, la sélection des points d'intérêt ainsi que l'identification de la nature de ces points. La seconde partie concerne l'analyse visuo-spatiale. Nous abordons alors deux aspects: la question de la reconnaissance des formes et celle de l'évaluation automatique de leur qualité. Notre contribution consiste en une méthode de reconnaissance basée sur l'apparence utilisant des descripteurs locaux. La dernière partie traite de l'analyse procédurale. Nous proposons une méthode d'extraction et de modélisation de la procédure mise en œuvre lors du dessin d'une forme. Nous montrons comment en utilisant cette modélisation, nous pouvons non seulement déterminer la procédure favorite d'un utilisateur mais également reconnaitre un dessinateur par l'analyse de sa procédure. / This thesis handles the problem of the automatic analysis of online hand drawn geometric sketches. An online sketch can be analysed according to several points of view. As for offline sketching, we can try to recognize the produced shape. However, online sketching allows other levels of analysis. For example the analysis of the behavior of the drawer during the production of the sketch. In this thesis, we have tried to develop tools allowing a multi level analysis, including both shape and behavior analysis. The first part of our work deals with the pre treatments that must be performed on the sketch in order to allow upper level analysis. Those pre treatments are filtering, mixed segmentation and feature points detection and labelisation. In the second part, we approach shape analysis in two aspects: shape recognition and evaluation. We have developed a appearance based method which use local descriptors to allows both recognition and evaluation of the quality of a produced shape compared to the model . in the last part we propose a method for drawer's behavior extraction and modeling. Then we show how we can not only determine the favorite procedure of a drawer but also recognize the drawer by analyzing his behavior.

Les diatomées sont des microalgues ubiquistes d'une diversité exceptionnelle. Cela en fait de bons indicateurs de la qualité des écosystèmes aquatiques et sont utilisées depuis plus de 50 ans. Depuis l'année 2000, la Directive Cadre Européenne sur l'Eau impose leur utilisation pour évaluer la qualité écologique des cours d'eau. Un cadre typologique doit être utilisé afin de comparer des rivières comparables entre elles, c'est-à-dire des rivières de mêmes régions bioclimatiques, coulant sur les mêmes substrats géologiques et à des altitudes comparables. Différentes classifications écorégionales ont été définies sur la base de ces paramètres. Nous avons montré qu'à une échelle couvrant 4 pays (Espagne, France, Italie, Suisse) et à une régionale (Nord-est de la France), les écorégions et la géologie sont déterminantes pour expliquer les communautés. Les paramètres caractérisant la pollution sont moins importants. Contrairement à certains auteurs, nous n'avons pas observé d'homogénéisation des communautés lorsque le niveau de pollution augmente. D'autre part nous n'avons pas observé de communautés restreintes géographiquement : cela permettrait de rassembler des écorégions distinctes géographiquement mais présentant les mêmes caractéristiques physiques. Les diatomées présentent une diversité spécifique très importante qui peut être un frein à leur utilisation en routine. Nous avons montré qu'en augmentant la précision de détermination (de la subdivision à l'espèce), les performances d'évaluation de la pollution augmentait mais beaucoup moins que le nombre de taxons. Les performances d'évaluation entre le genre et l'espèce sont d'ailleurs proches, alors qu'il y a dix fois plus d'espèce que de genres. Nous avons montré aussi que des métriques simplificatrices (formes de vie, guildes écologiques) permettaient d'évaluer aussi bien le niveau en nutriment que des indices diatomiques basés sur les espèces. Ces métriques apportent des informations supplémentaires en termes de structure de biofilm qui ne sont accessible aux données en espèce. Enfin, la pollution des rivières par les micropolluants devient une préoccupation sociétale croissante. Nous avons émis l'hypothèse que les diatomées pouvaient être de bons candidats pour évaluer la pression en herbicides. Quatre expérimentations de 2 mois ont été réalisées en mésocosmes lotiques. Nous avons montré que les diatomées vivant entourées de matrices polysaccharidiques épaisses étaient plus résistantes aux pesticides dissous. Au contraire les diatomées présentant une surface cellulaire de contact importante avec l'eau étaient défavorisées. Ce type de métrique pourrait être utilisé in situ à plus large échelle. Nous concluons sur l'intérêt d'intégrer ces métriques à la bioindication par les diatomées. Mais également nous soulignons l'importance de croiser la phylogénie et l'écologie pour mieux comprendre quelles pressions environnementales ont forcées les diatomées à s'adapter. Si ces pressions peuvent être reliées à des pressions anthropiques, la bioindication par les diatomées en sera améliorée. / Diatoms are ubiquitous microalgae of an extreme diversity. This made them good indicators of aquatic ecosystems quality and they are used since 50 years for this purpose. Since year 2000, the European Water Framework Directive requires their use to assess the ecological quality of watercourses. A typological framework has to be used in order to compare comparable rivers between each other, that is, rivers of the same bioclimatic regions, flowing on the same geological substrate at similar altitudes. Various ecoregional classifications were defined on the basis of these parameters. We showed at a scale covering 4 countries (Spain, France, Italy and Switzerland) and at a regional scale (north-east France) that ecoregions and geology are determinant to explain communities. Parameters characterizing pollution were less important. Unlike some authors, we did not observe any homogenization of the communities when pollution level was increasing. Moreover, we did not observe geographically restricted communities: this would enable to aggregate ecoregions geographically distinct but presenting the same physical characteristics. Diatoms display a very important specific diversity which can be a problem for their routine use. We showed that when increasing determination precision (from sub-division to species), pollution assessment performances were increasing but much less than the number of taxa. Assessment performances between genus and species are similar anyway, whereas there are ten time more species than genera. We also showed that using simplifying metrics (life-forms, ecological guilds) enable assessing nutrient level as well as diatom indices based on species. These metrics bring additional information about biofilms structure that is not available with species data. At last, micropollutants pollution in rivers is of increasing concern to citizens. We hypothesized that diatoms could be good candidates to assess herbicide pressure. Four experiments lasting 2 months were conducted in lotic mesocosms. We showed that diatoms surrounded by thick exopolysaccharid matrices were more resistant to dissolved pesticides. On the over hand, diatoms presenting an important cell surface contact with water were disadvantaged. This kind of metric could be used in situ at a larger scale. We conclude on the interest to integrate such metrics to diatom bioassessment. But we also strength the importance to cross phylogeny and ecology to better understand which environmental pressure forced diatoms adapt. If these pressures can be related to anthropogenic pressures, diatom bioassessment will be improved.

Les problèmes d'optimisation de forme sont présents naturellement en physique, ingénierie, biologie, etc. Ils visent à répondre à différentes questions telles que:-A quoi une aile d'avion parfaite pourrait ressembler?-Comment faire pour réduire la résistance d'un objet en mouvement dans un gaz ou un fluide?-Comment construire une structure élastique de rigidité maximale?-Quel est le comportement d'un système de cellules en interaction?Pour des exemples précis et autres applications de l'optimisation de forme nous renvoyons à [20] et [69]. Ici, nous traitons les aspects mathématiques théoriques de l'optimisation de forme, concernant l'existence d'ensembles optimaux ainsi que leur régularité. Dans toutes les situations que l'on considère, la fonctionnelle dépend de la solution d'une certaine équation aux dérivées partielles posée sur la forme inconnue. Nous allons parfois se référer à cette fonction comme une fonction d'état.Les fonctions d'état les plus simples, mais qui apparaissent dans beaucoup de problèmes, sont données par les solutions des équations -Δw = 1 et -Δu = λu,qui sont liées à la torsion et aux modes d'oscillation d'un objet donné. Notre étude se concentrera principalement sur ces fonctionnelles de formes, impliquant la torsion et le spectre.[20] D. Bucur, G. Buttazzo: Variational Methods in Shape Optimization Problems. Progress in Nonlinear Differential Equations 65, Birkhauser Verlag, Basel (2005).[69] A. Henrot, M. Pierre: Variation et optimisation de formes: une analyse geometrique. Springer-Berlag, Berlin, 2005. / The shape optimization problems naturally appear in engineering and biology. They aim to answer questions as:-What a perfect wing may look like?-How to minimize the resistance of a moving object in a gas or a fluid?-How to build a rod of maximal rigidity?-What is the behaviour of a system of cells?The shape optimization appears also in physics, mainly in electrodynamics and in the systems presenting both classical and quantum mechanics behaviour. For explicit examples and furtheraccount on the applications of the shape optimization we refer to the books [20] and [69]. Here we deal with the theoretical mathematical aspects of the shape optimization, concerning existence of optimal sets and their regularity. In all the practical situations above, the shape of the object in study is determined by a functional depending on the solution of a given partial differential equation. We will sometimes refer to this function as a state function.The simplest state functions are provided by solutions of the equations−∆w = 1 and −∆u = λu,which usually represent the torsion rigidity and the oscillation modes of a given object. Thus our study will be concentrated mainly on the situations, in which these state functions appear,i.e. when the optimality is intended with respect to energy and spectral functionals. [20] D. Bucur, G. Buttazzo: Variational Methods in Shape Optimization Problems. Progress in Nonlinear Differential Equations 65, Birkhauser Verlag, Basel (2005).[69] A. Henrot, M. Pierre: Variation et optimisation de formes: une analyse geometrique. Springer-Berlag, Berlin, 2005.

En 2004, motivés par des constructions de quasimorphismes sur des groupes d'homéomorphismes et de difféomorphismes, Gambaudo et Ghys démontrèrent une formule liant les ω-signatures d'un entrelacs et les propriétés symplectiques d'une représentation du groupe de tresses.Le but de la thèse est d’étendre le résultat de Gambaudo et Ghys en termes d’un invariant algébrique associé à une tresse : la classe de Witt de sa forme de Blanchfield. Il est en effet possible de définir des invariants d'entrelacs en étudiant l'homologie des revêtements cycliques. Les groupes d’homologie et de cohomologie mis en jeu sont munis de structures de modules sur l’anneau du groupe Λ = Z[π].La forme de Blanchfield d’un entrelacs est ainsi la généralisation de la forme d’enlacement définie sur la partie de torsion du premier groupe d’homologie d’une variété fermée de dimension 3. Elle définit alors pour chaque tresse β une classe L(β) dans un groupe de Witt WT(Λ) .Théorème. Soit α et β deux tresses. On a l’égalité suivante, dans WT(Λ) : L(αβ) － L(α) － L(β) = －∂ Meyer(Burau(α), Burau(β)), où le cocycle de Meyer est maintenant défini sur le sous-groupe des éléments de GLn(Λ) préservant la forme de Squier, à valeurs dans le groupe de Witt W(Q(t)). On retrouve essentiellement le résultat original en spécifiant t = ω dans la formule précédente. / In 2004, Gambaudo and Ghys proved a formula establishing a connection between the ω-signatures of a link and the symplectic features of a representation of the braid group. Their main motivation was the construction on quasimorphisms on homeomorphism and diffeomorphism groups.The main goal of this thesis is to extend this result in terms of an algebraic invariant of a braids: the Witt class of the Blanchfield form. Some link invariants are defined through the cyclic covering spaces of their exterior. (Co)homology groups are then equipped with module structures over the ring Λ = Z[π]. For example, the Blanchfield form of a link is a generalisation of the linking form of a 3-manifold, which is a bilinear form on the torsionpart of its first homology group. In particular, every braid β defines a class L(β) in a Witt group WT(Λ) .Theorem. Let α and β be two braids. Then, in WT(Λ):L(αβ) － L(α) － L(β) = －∂ Meyer(Burau(α), Burau(β)),where the Meyer cocycle is defined on the sub group of GLn(Λ) whose elements preserve the Squier form.The result by Gambaudo and Ghys can essentially be recovered from this equality.

La présente étude se propose d'établir une connaissance plus approfondie de la musique de chambre d'Ernest Chausson. Celle-ci tient compte à la fois de l'environnement musical, culturel et esthétique de l'auteur. Cette production permet de réactualiser la sensibilité d'un musicien,. qui apparaît comme une personnalité incontournable du renouveau mwical français en cette fin de XDr' siècle. La première partie est consacrée à des analyses purement formelles ducorpus, explicitant une réalité objective du phénomène sonore. La seconde partie, s'attache à la mise en valeur d'une plus grande exigence unitaire, à travers l'utilisation de la fonne cyclique. Une troisième partie, étudie les modalités de fonctionnement dialogique des différentes oeuvres, dans le but de sonder plus profondément, la pensée musicale de Chausson. Enfin. une denùère partie, inscrit cette recherche dans un courant esthétique de l'époque :le symbolisme, quia pu influencer certains gestes musicaux du compositeur. Ces différents points, ont été jalonnés par des écrits de l'époque, tout en s'appuyant également sur des travaux musicologiques contemporains. / The objective of this dissertation is to present an in-depth study of the chamber music works of Ernest Chausson., against the background of the composer's musical, cultural and esthetic environment. Chausson's chamber music output throws a new light sensitivity of a musician whose influence on the revitalization of late century French music cannot be denied. The first part of the dissertation is devoted to purely formal corpus analysis in order to explicit an objective sense of the composer's sound world. Part II emphasizes how the urge toward the greatest possible unity leads to the use of the cyclic form. Part III studies the dialogic modalities of various compositions, with a view to gaining more insight into Chausson 's musical thought. The last part focuses on the major esthetic trend of this time that may have influenced sorne of Chausson's musical gestures: Symbolism. Relevant historical writings and a range of current musicological approaches support and document each development.

Made available in DSpace on 2016-03-15T19:34:32Z (GMT). No. of bitstreams: 1 Lia Cristina Campos Pierson.pdf: 203666 bytes, checksum: b94b31bdbae36fdf06a288b926da4516 (MD5) Previous issue date: 2007-09-27 / Instituto Presbiteriano Mackenzie / Estrutura forma e direito abordados a partir da psicanálise revista por Lacan e seus desdobramentos que produziram um sujeito filosófico que pode ser compreendido em sua re-significação pelo direito, afirmada pelo marxismo e por seu valor de discurso produtor de verdades, que no capitalismo tem a finalidade de inventar o sujeito de direito. Estudam-se neste trabalho três categorias: estrutura, forma e direito. Se os aborda tendo como ponto de partida a psicanálise, na forma produzida pela revisão de Jacques Lacan e seus desdobramentos do que resultou produzir um sujeito filosófico. Busca-se a compreensão dele na sua re-significação atribuída pelo direito, resgatando a afirmação pelo marxismo, e pelo valor de discurso produtor de verdades. Refere-se que esse discurso no capitalismo persegue a finalidade de inventar o sujeito de direito. Constata-se a possibilidade de extrair o sujeito filosófico da chamada psicanálise lacaniana, enquanto estrutura, para através dessa abordagem estabelecer uma relação entre o sujeito filosófico lacaniano e o sujeito de direito. Essas estruturas sujeito da psicanálise e sujeito de direito são análogas, porém não se confundem.

Un réseau acrylate amorphe a été fabriqué au laboratoire. Une caractérisation de ses propriétés mécaniques par des essais quasi-statiques et cycliques en traction uniaxiale à différentes températures a été effectuée. Puis, des essais qualifiant et quantifiant la propriété de mémoire de forme de ce matériau ont été menés en appliquant des cycles thermomécaniques de traction uniaxiale. Durant cette étude expérimentale, plusieurs paramètres d'essais ont été variés afin d'estimer leur influence sur la propriété de mémoire de forme. Enfin, afin d'étendre les applications mémoire de forme des réseaux polymères, deux études supplémentaires ont été conduites. La première vise à la réutilisation du matériau pour des applications mémoire de forme. La seconde étude vise à renforcer le matériau obtenant un matériau composite pour améliorer sa propriété de retour de forme sous contrainte (en retour de ‘'force'').Afin d'améliorer la conception d'applications des polymères à mémoire de forme, un modèle grandes déformations, combinant les propriétés viscoélastiques et l'équivalence temps--température du matériau, a été choisi pour prédire le comportement et la mémoire de forme du réseau acrylate et ses composites. Le modèle existant dans les librairies matériaux du code éléments finis Abaqus permet de simuler numériquement les cycles thermomécaniques appliqués expérimentalement de manière exacte. Les résultats issus des simulations ont montré une bonne représentation des mesures expérimentales, reproduisant les effets des paramètres du cycle de mémoire observés expérimentalement. Une analyse des paramètres du modèle est proposée mettant en évidence la sensibilité de la propriété de mémoire de forme aux propriétés d'équivalence temps-température mesurées expérimentalement. / A chemically crosslinked amorphous acrylate network has been prepared in the laboratory. Its mechanical properties were characterized by quasi-static and cyclic uniaxial tensile tests, while varying the temperature. The shape memory property of the polymer was recognized by the application of specific thermomechanical cycles in uniaxial tension (free-length and constrained-length recovery). During the experimental study, the thermomechanical cycle parameters were varied in order to study their influence on the shape memory behavior. Two additional studies were included to improve the potential applications of shape memory polymers. The first study targeted the use of the material shape memory property for subsequent shape memory cycles. The second study aimed at improving the material shape memory properties during fixed length heating (constrained-length recovery) by adding fillers .In order to improve the shape memory polymers application design, a large strain model, combining the material viscoleasticity and its time-temperature superposition property, was chosen to predict the shape memory behavior of the material. The model features, existing in the material behavior libraries of the finite element code Abaqus, allowed simulating numerically the experimental thermomechanical shape memory cycles. Results of the simulations showed good agreements when compared with the experimental results, reproducing the shape memory cycles influence to loading parameters. A parameter sensitivity analysis revealed the shape memory property dependence on the time-temperature superposition.

Cette recherche étudie comment les prédispositions comportementales innées, suscitées par des signaux issus d'environnements naturels , influencent le comportement du choix du consommateur. Par l'intégration de concepts et de théories évolutionnistes de l'écologie comportementale au cadre conceptuel du processus de persuasion ainsi que par l'étude neurophysiologique de ce dernier, l'étude offre une définition des concepts du signal naturel et de la prédisposition comportementale innée. En appliquant le protocole de recherche de l'écologie comportementale, le signal naturel du fruit mûr a pu être identifié et testé en l'intégrant dans une communication sur un site de e-commerce dans le cadre d'une expérimentation en laboratoire. Une combinaison des méthodes de l'oculométrie, de l'Affect Misattribution Procedure et du questionnaire déclaratif a permis de quantifier l'effet d'un signal naturel sur les variables centrales du processus de persuasion : l'attention sélective , la motivation d'approche, la mémorisation implicite et explicite, l'attitude implicite et explicite ainsi que l'intention d'achat. L'étude montre que la couleur du signal du fruit mûr influence le processus de persuasion par une voie périphérique sans attirer l'attention du consommateur alors que la forme suscite elle l'attention sélective suivi d'un comportement d'exploration visuelle autour du signal, permettant d'améliorer la mémorisation, l'attitude et par conséquent le comportement de choix. L'étude offre un cadre théorique permettant d'étudier des signaux naturels en mesure d'influencer le choix du comportement du consommateur à travers différentes cultures, devices, médias et supports marketing. / The thesis studies the influence of innate pre-existing behavioral biases for natural signals influencing product choice. By integrating evolutiannory concepts and theories from the discipline of behavioral ecology into the conceptual framework of the persuasion process on the one hand, and by the neurophysiological study of this processes on the other, this study offers a definition of the concepts of natural signals and pre-existing biases. Using the research protocol of behavioral ecology, the study shows that ripe fruits are natural signals. Their influence on the process of persuasion was tested by quantifying its effects on the following variables : selective attention, approach motivation, explicit and implicit memorization, explicit and implicit attitude as well as purchase intention. The results show that the color of a ripe fruit influences the persuasion process via a peripheral route without attracting attention, whereas the shape of the signal attracts selective attention and triggers a visual exploration behavior which improves memorization attitude and products choice. The study offers a theoretical framework for the study of natural signals and their influence throughout different cultures and media and throughout various forms of marketing materials and communication devices.

Cette thèse présente un banc d’écriture de réseaux de diffraction de grande surface dont la période peut varier de 100 nm à plusieurs micromètres. Le principe est basé sur l’écriture au vol qui permet d’écrire des longs réseaux en balayant continûment un substrat recouvert de résine photosensible sous un interférogramme de petite dimension créé par un masque de phase. Deux types de masques ont été fabriqués. Le premier, pouvant être décrit comme un interféromètre de type Mach-Zehnder monolithique, présente l’intérêt d’écrire des réseaux de grandes périodes sans limite supérieure. Il est composé de trois réseaux de diffraction, écrits sur la même face d’un substrat épais grâce à destechniques standards de lithographie (e-beam, gravure RIE) accessibles lors d’un échange à l’UEF àJoensuu. A la longueur d’onde 442 nm, ce masque a permis d’écrire un réseau de période de 2 µmde grande dimension à l’aide d’une nappe de lumière divergente. Le second type de masque est monolithique en matériau haut indice. Il est utilisé en immersion à la longueur d’onde de 244 nm; des réseaux de période de 100 nm ont été écrits. La structure capable de supprimer l’ordre zéro transmis a été modélisée et les masques ont été fabriqués par trois partenaires européens du réseau d’excellence NEMO. La gravure du LuAG a également été étudiée en vue de fabriquer un masque de phase pour la longueur d’onde 193 nm. Afin d’écrire des réseaux larges et homogènes, une étude des différentes techniques d’élargissement de faisceau a été réalisée en vue de disposer d’une ligne de lumière avec un profil d’intensité homogène dit « top-hat », et une méthode de fabrication d’un long masque de phase a été développée / This PhD thesis presents a bench capable to write highly coherent diffraction gratings on a large area (potentially one square meter) with periods varying from 100 nm to several micrometers. The strategy is based on the “write on the fly” method, which allows writing long and stitchingless gratings by scanning a photoresist-coated substrate under a small area interferogram generated by a phase mask. The main object of this thesis concerns the design of the phase-mask. Two different types have been developed. The first type can be described as a monolithic Mach-Zehnder interferometer comprising three diffraction gratings at the same side of a thick fused silica substrate. This approach has the advantage of writing large periods without any upper limitation. Standard lithography techniques (e-beam, RIE) have been used to fabricate the mask during a two months stay at UEF at Joensuu. At the wavelength of 442 nm, a large 2 µm period grating has been made with exposure by a divergent beam. The second type of mask is binary and made in a layer of high refractive index material. It has been used at the 244 nm wavelength and under immersion to write a 100 nm period grating. The modeling was performed to find the optimal structure capable of suppressing the zeroth transmitted order. The masks were made by three European partners within the Network of Excellence NEMO. The etching of LuAG has also been studied in view of making a 193 nm phase-mask. To write large and homogeneous gratings, various methods of beam expansion were compared to generate a light line with a homogeneous intensity profile (top-hat). Solutions for the fabrication of long phase-masks have also been demonstrated

Les travaux présentés dans ce mémoire concernent les réseaux, qui sont des objets mathématiques fondamentaux pour de nombreux domaines tel que théorie des nombres et la cryptographie.Nous proposons dans un premier temps une généralisation et une implantation de l'algorithme de réduction de Lenstra, Lenstra et Lov'asz (algorithme LLL) dans le cadre algébrique simple des réseaux sur les anneaux d'entiers quadratiques, imaginaires et euclidiens.Nous nous attachons ensuite à présenter les notions de réseaux algébriques et de formes de Humbert, qui sont des généralisations dans un cadre algébrique aussi large que possible des notions classiques de réseaux euclidiens et de formes quadratiques. L'introduction de ces objets nous permet de présenter une adaptation et une implantation de l'algorithme de Plesken et Souvignier permettant de traiter efficacement les problèmes de l'isométrie et de la détermination des automorphismes pour les réseaux algébriques.Nous proposons finalement une étude détaillée de la complexité de ces deux problèmes. Nous montrons notamment qu'ils sont intiment reliés à des problèmes similaires sur les graphes. Cette réduction nous permet d'exhiber des bornes de complexité inédites. / This thesis deals with lattices, which are fundamental objects in many fields, such as number theory and cryptography.As a first step, we propose a generalization and an implantation of the Lenstra, Lenstra and Lov'asz algorithm (LLL algorithm) in the simple algebraic setting of lattices over quadratic imaginary and euclidean ring of integers.Then, we present the notions of algebraic lattices and Humbert forms, which are extensions of euclidean lattices and quadratic forms in a large algebraic setting. Introducing these objects leads us to develop and implant modifications of the Plesken and Souvignier algorithm. This algorithm efficiently solves the isometric lattices problem and the automorphism group computation problem for algebraic lattices.Eventually, we analyze in depth the complexity of this two algorithmic problems. We show that they are intimately related to similar problems on graphs. This reduction leads us to express unprecedented complexity bounds.