Resumo: Investiga-se neste trabalho a aplicação de algoritmos genéticos (AGs) ao problema da otimização de filtros não-lineares bidimensionais, baseados em redes neurais, para interpolação de imagens. Aplica-se também os AGs ao problema da decodificação de códigos corretores de erros, onde se verifica quão importante é a representação cromossômica e a estrutura do problema. Um algoritmo genético padrão foi inicialmente aplicado na otimização desses dois problemas. Introduzindo-se informações adicionais relativas à estrutura do problema, modificações neste algoritmo foram então propostas e implementadas, com o objetivo de melhorar a sua eficiência. No problema da interpolação de imagens, uma informação importante que deve ser preservada são as bordas da imagem. Estudou-se uma forma de utilizar tal informação na amplificação de imagens, visando uma boa qualidade subjetiva. Um algoritmo interpolador não-linear, que explora intensamente as características de bordas, foi implementado e os resultados comparados com as técnicas convencionais Ver menos

Abstract: The object of this dissertation is to study and apply Genetic AIgorithms (GAs) to the optimization of bidimensional non-linear filters, based on neural networks, for image interpolation. The GAs are also appliyd to the decoding of binary error-correcting codes, where the important issues of chromosome representation and problem structure are emphasized. A standard genetic algorithm is initially applied to both of these problems, in order to assess its performance. By introducing additional information about the structure of the problems, modifications are then proposed and implemented in order to increase the efficiency of the standard GA. For example, in the image interpolation problem one key aspect is the preservation of image borders. By preserving borders in the amplified image, subjective picture quality is greatly improved. A specific algorithm that exploits these characteristics is implemented and the results compared with those of traditional techniques Ver menos