Orientador: Max Henrique Machado CostaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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.MestradoTelecomunicações e TelemáticaMestre em Engenharia Elétrica