Orientador: Eurípedes Guilherme de Oliveira Nóbrega / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecânica / Made available in DSpace on 2018-08-27T23:49:29Z (GMT). No. of bitstreams: 1 Almeida_CarlosCaetanode_M.pdf: 5316196 bytes, checksum: 8c3ec7a0c5709f2507df4dbc54c137b0 (MD5) Previous issue date: 2015 / Resumo: Esta dissertação apresenta o estudo de uma arquitetura para o processamento digital de imagens, desenvolvido através de dispositivos de hardware programável, no caso FPGA, para a implementação eficiente no domínio do tempo do algoritmo da convolução discreta, que permita sua integração em redes neurais de convolução com múltiplas camadas, conhecidas como ConvNets, visando sua aplicação na área de visão computacional. A implementação em software pode acarretar elevado custo computacional de muitos algoritmos, o que pode não atender às restrições de aplicações em tempo real, logo o uso de implementações em FPGA torna-se uma ferramenta atraente. A convolução 2D na área de visão computacional é um desses algoritmos. O uso de FPGA permite a adoção de execução concorrente para os algoritmos, por ser em hardware, possibilitando que as redes de convolução possam vir a ser adotadas em sistemas embarcados de visão computacional. Neste trabalho de pesquisa foram estudadas duas soluções. Na primeira foi implementado no FPGA o processador soft core NIOS II®, e programado o algoritmo. Na segunda solução, foi desenvolvida uma configuração em que o algoritmo foi implementado diretamente em hardware, sem a necessidade de um microprocessador tradicional. Os resultados mostram que uma redução expressiva do tempo de processamento pode ser esperada em aplicações reais. Na continuidade do trabalho, deverá ser implementado e testado o algoritmo completo como parte de uma aplicação de redes ConvNets / Abstract: This research work presents a study of the architecture applied to image processing, using programmable hardware devices, in this case FPGA, to an efficient implementation of the time domain discrete convolution algorithm, which enables its integration into multiple layers networks, known as ConvNets, aiming applications of computational vision. For some algorithms, the software implementation can imply high computational costs, which may not satisfy specific real time restrictions, which turns FPGA adoption an attractive solution. Image processing application of 2D convolution is one of these algorithms. Hardware implementation using FPGA can adopt algorithm concurrency, habilitating convolution nets to be adopted in embedded systems for computer vision applications. In this research work, two different solutions were studied. In the first solution, a soft core NIOS II® processor was implemented in a FPGA, and the convolution algorithm programmed. In the second solution, a complete hardware implemented algorithm was developed, exempting the need for a regular processor. Results show that an expressive processing time reduction may be expected in real applications. In the continuity of the research work, a complete ConvNet will be implemented and the convolution algorithm application tested in a more realistic condition / Mestrado / Mecanica dos Sólidos e Projeto Mecanico / Mestre em Engenharia Mecânica

The thesis deals with recommendation optimal point of dartboard. The first part is theoretical, where is described issue of probability, distribution of variation and significant distribution of variation. At the end of theoretical part is described the Fourier transfrom. The second part of the thesis deals with the design and implementation of web application. The design and implemention of web application uses the theoretical part for assigment optimal point of dartboard.

Submitted by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-09-05T12:56:54Z No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5) / Approved for entry into archive by ANA KARLA PEREIRA RODRIGUES (anakarla_@hotmail.com) on 2017-09-05T15:29:04Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5) / Made available in DSpace on 2017-09-05T15:29:04Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2044930 bytes, checksum: 05bad0799c40d5bf256cf504f0a8b5ab (MD5) Previous issue date: 2016-08-26 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / We will do here a theoretical study of the Discrete Fourier Transform on the finite circle ℤ/nℤ. Our main objective is to see if we can get properties analogous to those found in the Fourier transform for the continuous case. In this work we show that ℤ/nℤ has a ring structure, providing conditions for the development of extensively discussed topics in arithmetic, for example, The Chinese Remainder Theorem, Euler’s Phi Function and primitive roots, themes these to be dealt with in first chapter. The main subject of this study is developed in the second chapter, which define the space L2(ℤ/nℤ) and prove that this is a finite-dimensional inner product vector space, with an orthonormal basis. This fact is of utmost importance when we are determining the matrix and demonstrating the properties of the discrete Fourier transform. We will also make geometric interpretations of the Chinese Remainder Theorem and the finite circle ℤ/nℤ as well as give a graphical representation of the DFT of some functions that calculate. During the development of this study we will make recurrent use of definitions and results treated in Arithmetic, Algebra and Linear Algebra. / Faremos, aqui, um estudo teórico sobre a Transformada Discreta de Fourier no círculo finito ℤ/nℤ. Nosso principal objetivo é verificar se podemos obter propriedades análogas às encontradas nas transformadas de Fourier para o caso contínuo. Nesse trabalho mostraremos que ℤ/nℤ tem uma estrutura de anel, dando condições para o desenvolvimento de temas bastante discutidos na Aritmética como, por exemplo, o Teorema Chinês do Resto, função Phi de Euler e raízes primitivas, temas estes que serão tratados no primeiro capítulo. O assunto principal desse estudo é desenvolvido no segundo capítulo, onde definiremos o espaço L2(ℤ/nℤ) e provaremos que este é um espaço vetorial com produto interno, dimensão finita e uma base ortonormal. Tal fato será de extrema importância quando estivermos determinando a matriz e demonstrando as propriedades da transformada discreta de Fourier. Também faremos interpretações geométricas do Teorema Chinês do Resto e do círculo finito ℤ/nℤ assim como daremos a representação gráfica da DFT de algumas funções que calcularemos. Durante o desenvolvimento desse estudo faremos uso recorrente de definições e resultados tratados na Aritmética, Álgebra e Álgebra Linear.