Um estudo sobre algoritmos de interpolação de sequencias numericas

• Main Author: Delgado, Eric Magalhães
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2009
• Subjects: Interpolação; Processamento de sinais; Processo estocástico - Modelos matemáticos; Reconstrução de imagens; Interpolation; Signal processing; Stochastic process - Mathematical model; Data reconstruction (Computer Science); Image reconstruction
• Online Access: DELGADO, Eric Magalhães. Um estudo sobre algoritmos de interpolação de sequencias numericas. 2009. 97 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/259648>. Acesso em: 14 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/259648

Orientador: Max Henrique Machado Costa === Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação === Made available in DSpace on 2018-08-14T19:10:17Z (GMT). No. of bitstreams: 1 Delgado_EricMagalhaes_M.pdf: 9006828 bytes, checksum: 1af1a945e326c075901fa8c1f0341128 (MD5) Previous issue date: 2009 === Resumo: Esta dissertação apresenta um estudo sobre algoritmos de interpolação e dizimação de sequências numéricas, cujos filtros são derivados do filtro de reconstrução ideal. É proposto um algoritmo adaptativo de interpolação cúbica e avaliado os ganhos deste algoritmo quando comparado aos algoritmos clássicos. A idéia é explorar o compromisso entre qualidade e complexidade dos filtros de interpolação. A adaptação do filtro, obtida através de estimativas espaciais e espectrais da sequência a ser interpolada, é útil já que proporciona um uso eficiente de filtros complexos em regiões criticas como, por exemplo, regiões de borda de uma imagem. Simulações em imagens típicas mostram um ganho quantitativo significativo do algoritmo adaptativo quando comparado aos algoritmos clássicos. Além disso, é analisado o algoritmo de interpolação quando existe informação do processo de aquisição da sequência a ser interpolada. === Abstract: This dissertation presents a study on interpolation and decimation algorithms of numerical sequences, whose filters are derived from the ideal reconstruction filter. An adaptive algorithm of cubic interpolation is proposed and the gains of this algorithm is analized by comparing with the classic algorithms. The idea is to explore the trade-off between quality and complexity of the interpolation filters. The adaptation of the filter, obtained from spacial and spectral estimates of the sequence to be interpolated, is useful because it provides an efficient use of complex filter in critical regions as, for example, regions of edge of an image. Simulations in typical images show a significant quantitative gain of the adaptive algorithm when compared to classical algorithms. Furthermore, an interpolation algorithm is analyzed based on the knowledge of the acquisition process of the sequence to be interpolated. === Mestrado === Telecomunicações e Telemática === Mestre em Engenharia Elétrica