Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O reconhecimento de padões é uma área da inteligência computacional que apoia a resolução de problemas utilizando ferramentas computacionais. Dentre esses problemas podem ser citados o reconhecimento de faces, a identificação de impressões digitais e a autenticação de assinaturas. A autenticação de assinaturas de forma automática tem sua relevância pois está ligada ao reconhecimento de indivíduos e suas credenciais em sistemas complexos e a questões financeiras. Neste trabalho é apresentado um estudo dos parâmetros do Dynamic Time Warping, um algoritmo utilizado para alinhar duas assinaturas e medir a similaridade existente entre elas. Variando-se os principais parâmetros desse algoritmo, sobre uma faixa ampla de valores, foram obtidas as médias dos resultados de erros na classificação, e assim, estas médias foram avaliadas. Com base nas primeiras avaliação, foi identificada a necessidade de se calcular um desses parâmetros de forma dinâmica, o gap cost, a fim de ajustá-lo no uso de uma aplicação prática. Uma proposta para a realização deste cálculo é apresentada e também avaliada. É também proposta e avaliada uma maneira alternativa de representação dos atributos da assinatura, de forma a considerar sua curvatura em cada ponto adquirido no processo de aquisição, utilizando os vetores normais como forma de representação. As avaliações realizadas durante as diversas etapas do estudo consideraram o Equal Error Rate (EER) como indicação de qualidade e as técnicas propostas foram comparadas com técnicas já estabelecidas, obtendo uma média percentual de EER de 3,47%. / Pattern recognition is an important aspect within the computational intelligence area, which helps solving problems that use computing tools. Among these problems we can cite face recognition, fingerprint identication and signature authentication. The relevance of automatic signature authentication is related to the recognition of an individual and his/her role in a complex system and it is often related to financial matters. This work presents a study of the Dynamic Time Warping parameters, which is an algorithm used to align two signatures and measure the similarity between them. In a first stage a set of experiments varied the main parameters of the algorithm in a broad range of values and the resulting averages of classification errors were evaluated. Based on these first evaluations the necessity to calculate dynamically one of these parameters, the gap cost,it was identified in order to adjust it for practical application. A proposal to calculate thisparameter is also presented and evaluated. It is also proposed and evaluated an alternative way to represent the signature attributes, considering the curvature at each point acquired in the acquisition process, using the normal vectors as a form of representation. The evaluations performed in the diverse stages of the study considered the Equal Error Rate (EER) as quality measure and the proposed techniques were compared to well-established ones, obtaining an average EER of 3.47 %.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O reconhecimento de padões é uma área da inteligência computacional que apoia a resolução de problemas utilizando ferramentas computacionais. Dentre esses problemas podem ser citados o reconhecimento de faces, a identificação de impressões digitais e a autenticação de assinaturas. A autenticação de assinaturas de forma automática tem sua relevância pois está ligada ao reconhecimento de indivíduos e suas credenciais em sistemas complexos e a questões financeiras. Neste trabalho é apresentado um estudo dos parâmetros do Dynamic Time Warping, um algoritmo utilizado para alinhar duas assinaturas e medir a similaridade existente entre elas. Variando-se os principais parâmetros desse algoritmo, sobre uma faixa ampla de valores, foram obtidas as médias dos resultados de erros na classificação, e assim, estas médias foram avaliadas. Com base nas primeiras avaliação, foi identificada a necessidade de se calcular um desses parâmetros de forma dinâmica, o gap cost, a fim de ajustá-lo no uso de uma aplicação prática. Uma proposta para a realização deste cálculo é apresentada e também avaliada. É também proposta e avaliada uma maneira alternativa de representação dos atributos da assinatura, de forma a considerar sua curvatura em cada ponto adquirido no processo de aquisição, utilizando os vetores normais como forma de representação. As avaliações realizadas durante as diversas etapas do estudo consideraram o Equal Error Rate (EER) como indicação de qualidade e as técnicas propostas foram comparadas com técnicas já estabelecidas, obtendo uma média percentual de EER de 3,47%. / Pattern recognition is an important aspect within the computational intelligence area, which helps solving problems that use computing tools. Among these problems we can cite face recognition, fingerprint identication and signature authentication. The relevance of automatic signature authentication is related to the recognition of an individual and his/her role in a complex system and it is often related to financial matters. This work presents a study of the Dynamic Time Warping parameters, which is an algorithm used to align two signatures and measure the similarity between them. In a first stage a set of experiments varied the main parameters of the algorithm in a broad range of values and the resulting averages of classification errors were evaluated. Based on these first evaluations the necessity to calculate dynamically one of these parameters, the gap cost,it was identified in order to adjust it for practical application. A proposal to calculate thisparameter is also presented and evaluated. It is also proposed and evaluated an alternative way to represent the signature attributes, considering the curvature at each point acquired in the acquisition process, using the normal vectors as a form of representation. The evaluations performed in the diverse stages of the study considered the Equal Error Rate (EER) as quality measure and the proposed techniques were compared to well-established ones, obtaining an average EER of 3.47 %.

In oil industry, it is essential to have the knowledge of the stratified rocksâ lithology and, as consequence, where are placed the oil and the natural gases reserves, in order to efficiently drill the soil, without a major expense. In this context, the analysis of seismological data is highly relevant for the extraction of such hydrocarbons, producing predictions of profiles through reflection of mechanical waves in the soil. The image of the seismic mapping produced by wave refraction and reflection into the soil can be analysed to find geological formations of interest. In 1978, H. Sakoe et al. defined a model called Dynamic Time Warping (DTW)[23] for the local detection of similarity between two time series. We apply the Dynamic Time Warping Interpolation (DTWI) strategy to interpolate and simulate a seismic landscape formed by 129 depth-dependent sequences of length 201 using different values of known sequences m, where m = 2, 3, 5, 9, 17, 33, 65. For comparison, we done the same operation of interpolation using a Standard Linear Interpolation (SLI). Results show that the DTWI strategy works better than the SLI when m = 3, 5, 9, 17, or rather when distance between the known series has the same order size of the soil layers.

Multiagent coordination problems arise in a variety of applications, from satellite constellations and formation flight, to air traffic control and unmanned vehicle teams. We investigate the coordination of mobile agents using two kinds of approaches. In the first, which takes its inspiration from fluid dynamics and algebraic topology, control authority is split between mobile agents and a network of static infrastructure nodes - like wireless base stations or air traffic control towers - and controllers are developed that distribute their computation throughout this network. In the second, we look at networks of interconnected mechanical systems, and develop novel optimal control algorithms, which involve the computation of optimal deformations of time- and output- spaces, to achieve approximate formation tracking. Finally, we investigate algorithms that optimize these controllers to meet subjective criteria of humans.

Ce travail s'inscrit dans le cadre d'un partenariat scientifique entre le Laboratoire Navier et la société STRAINS. Convaincue du besoin de renouveler les méthodes actuelles de calcul de structures, STRAINS développe un nouveau logiciel dédié à l'analyse des ouvrages d'art. Dans ce contexte, cette thèse propose de nouveaux outils pour l'analyse des structures élancées. Le modèle élastique de poutre d'ordre supérieur développé par cite{Ferradi2016} est d'abord adapté au cas des déformations imposées, permettant ainsi au modèle de représenter un grand nombre de phénomènes physiques tels que le fluage, la précontrainte ou les chargements thermiques. Différents exemples viennent souligner la précision numérique du modèle ainsi que ses performances en temps de calcul. Le modèle est également étendu au cadre de la théorie de la plasticité. Considérant les déformations plastiques comme des déformations imposées, les résultats précédemment obtenus sont utilisés pour développer une nouvelle cinématique d'ordre supérieur. Enfin, un nouvel élément de poutre élastoplastique pour le béton armé est proposé. Le béton est décrit grâce au modèle élastoplastique et les ferraillages sont modélisés par des éléments barres à une dimension. Cette méthode permet une description précise du comportement du béton et une représentation fidèle des renforcements. La validité des calculs est évaluée par des considérations de dissipation énergétique / This thesis work is presented in the framework of a scientific partnership between Laboratoire Navier and the french start-up STRAINS. Believing in the need for new methodologies in structural analysis, STRAINS is developing a new software dedicated to the structural analysis of bridges. In this context, this work suggests new tools for the analysis of slender structures.The higher-order elastic beam element developed by cite{Ferradi2016} is first extended to the case of eigenstrains, enabling the model to deal with various physical phenomena such as creep, prestress or thermal loads. An enriched kinematics is used to capture the local response of the structure. Different examples highlight the local accuracy of the model and its fast computational performances. The model is also extended to plasticity in small perturbations. Considering the plastic strains developing in the structure as eigenstrains, the previous works are used to derive a higher-order elastoplastic kinematics.Finally, a new elastoplastic beam element for reinforced concrete is suggested. The concrete material is described by using the elastoplastic beam model developed previously while steel rebars are modeled by one dimensional bar elements. This method enables a fine local description of the concrete behavior and an accurate representation of the reinforcement. The validity of computations is assessed thanks to energy considerations

Este trabalho apresenta um estudo sobre métodos utilizados para realizar metamorfose entre imagens digitais. Segundo esses métodos é possível estabelecer uma imagem fonte, uma destino e, através de operações de mapeamento de texturas, realizar uma seqüência de imagens intermediárias. Essas imagens intermediárias apresentam-se como deformações sobre a imagem fonte ou como etapas de transição entre as imagens originais, efeito produzido pela inserção de um processo de fusão de imagens. O processo de deformação varia segundo o método empregado e influencia diretamente nos resultados por ele gerado. Assim, dois métodos com características diferentes para deformação de imagens foram escolhidos, dentre os encontrados, para um estudo mais aprofundado e são referenciados como o Método das Malhas e o Método dos Campos de Influência. Esses métodos são apresentados, seus funcionamentos discutidos e resultados gerados para se estabelecer uma análise entre os mesmos. A análise é efetuada segundo os aspectos de tempo de processamento, consumo de minoria e atribuição de correspondências entre as imagens, sendo que esta última característica leva em consideração o tempo total gasto para se estabelecer as correspondências necessárias entre a imagem fonte e a destino. Neste ponto também é estabelecido um quadro comparativo entre os métodos escolhidos, destacando-se vantagens e desvantagens. Os resultados da aplicação dos métodos analisados encontram-se distribuídos ao longo do texto sob a forma de imagens e tabelas, são utilizados para provar a eficiência desses métodos e foram gerados por um sistema de testes implementado. O sistema de testes desenvolvido possibilita a geração de imagens, segundo o método escolhido, informa os tempos utilizados no processamento e exibe essas imagens seqüencialmente sob a forma de uma animação. Por fim o trabalho apresenta conclusões sobre o estudo, salientando aspectos considerados relevantes quando do estudo e implementação dos métodos, e indica futuras extensões que podem ser efetuadas a fim de tornar o sistema de testes mais flexível e completo. / This work presents a study on methods used to make digital images metamorphosis. According to these methods it is possible to establish a source image, a destination image and also to generate a sequence of intermediate images through operations of texture mapping. These intermediate images appears as deformations of the source image or as transition steps between the original images which are produced by the insertion of a cross-dissolve process. The warping process varies according to the method which is used and it influences directly its results. Thus, two methods for image warping with different characteristics were chosen, among the available ones, for a more detailed study and are refered as the Mesh Method and as the Fields of Influence Method. These two methods are presented, their functioning is discussed and results are generated to allow comparative analyses. The analysis concerns aspects of processing time, memory allocation and correspondence establishment, which take into account the time waisted in order to establish the correspondences between the images. At this point it is also established a comparative table between the chosen methods highlighting advantages and disadvantages. The results of the application of the analysed methods are distributed throughout the text as images and tables, which are used to prove the efficiency of them and were generated by a test system implemented. The system developed provides the generation of images, according to the choosen method, informs the time waisted on processing and shows those images sequentially as an animation. Finally this work presents conclusions about the study and indicates future extensions that can be done in order to make the developed system more flexible and complete.

Traditionally, whiteboards have been used to brainstorm, teach, and convey ideas with others. However distributing whiteboard content remotely can be challenging. To solve this problem, A multi-camera system was developed which can be scaled to broadcast an arbitrarily large writing surface while removing objects not related to the whiteboard content. Related research has been performed previously to combine multiple images together, identify and remove unrelated objects, also referred to as foreground, in a single image and correct for warping differences in camera frames. However, this is the first time anyone has attempted to solve this problem using a multi-camera system. The main components of this problem include stitching the input images together, identifying foreground material, and replacing the foreground information with the most recent background (desired) information. This problem can be subdivided into two main components: fusing multiple images into one cohesive frame, and detecting/removing foreground objects. for the first component, homographic transformations are used to create a mathematical mapping from the input image to the desired reference frame. Blending techniques are then applied to remove artifacts that remain after the perspective transform. For the second, statistical tests and modeling in conjunction with additional classification algorithms were used.

Whilst the underlying mechanisms of atmospheric turbulence are complex, the observed effects on imaging can be described in simpler terms. In this thesis, I address the effects seen as geometric distortions in anisoplanatic imaging and propose new digital restorations techniques that are real-time capable and predictive. The anisoplanatic problem arises in wide-field telescopic imaging and in new ventures of astronomy such as giant telescopes that process wide-field imagery. The methods proposed here, both digital and digital-optical hybrid, remove the position dependent distortions as a precursor to image analysis. Previous existing digital restoration techniques have used a prototype formed by averaging an image time sequence for image registration where valuable high frequencies information is lost due to the low-pass filtering effect of averaging. The proposed techniques are capable of using any arbitrary frame in the sequence as prototype, thus circumventing the low pass filtering effect and also allowing real-time implementation. Furthermore, these techniques are made predictive by the use of Kalman filtering. The predictive capabilities of these techniques open a new path to the combination of digital processing and adaptive optics that can result in hybrid systems. The key to adoption of hybrid systems is to reduce the complexity and expense of the optics and couple this with digital processing prediction. To this end I also propose a new type of inexpensive and fast piezoelectric deformable mirror based on the vibration modes of circular PVDF membranes that exhibit striking similarities to Zernike polynomials. It requires only two electrodes for actuation and a very simple driving signal generator, therefore constituting an inexpensive and viable alternative to existing deformable mirrors. With the emergence of multi-conjugate adaptive optics (MCAO) and multiobject adaptive optics (MOAO) in astronomy, and the more demanding correction required for long range surveillance imaging, this inexpensive deformable mirror and the real-time capable digital algorithms are promising building blocks for a hybrid solution to the anisoplanatic imaging problem.

The thesis illustrates the development of DSP-based systems-¡§Hand Written Number Recognition System,¡¨ and ¡§Pattern Recognition System.¡¨ Hand written number recognition system consists of three sub-systems and recognition algorithm: Image Acquisition System, Image Preprocessing System, Image Segmentation System and Binary Pattern Match Algorithm. Pattern recognition system, as well, consists of three sub-systems and recognition algorithm: Image Acquisition System, Image Preprocessing System, Image Segmentation System, and Visual Dynamic Time Warping Algorithm. From the result of the experiment, both DSP image recognition systems can meet the expectation and gain good recognition and efficiency.

<p>The target of this master thesis is to evaluate the Image Warping technique and propose a possible design for an implementation in FPGA. The Image Warping is widely used in the image processing for image correction and rectification. A DSP is a usual choice for implantation of the image processing algorithms, but to decrease a cost of the target system it was proposed to use an FPGA for implementation.</p><p>In this work a different Image Warping methods was evaluated in terms of performance, produced image quality, complexity and design size. Also, considering that it is not only Image Warping algorithm which will be implemented on the target system, it was important to estimate a possible memory bandwidth used by the proposed design. The evaluation was done by implemented a C-model of the proposed design with a finite datapath to simulate hardware implementation as close as possible.</p>