Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261736
Type: TESE
Title: Algoritmos geneticos para interpolação não-linear de imagem e decodificação de codigos lineares
Author: Cardoso, Fabbryccio Akkazzha Chaves Machado
Advisor: Arantes, Dalton Soares, 1946-
Abstract: 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

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
Subject: Algoritmos genéticos
Teoria da codificação
Decodificadores (Eletronica)
Language: Português
Editor: [s.n.]
Date Issue: 1998
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Cardoso_FabbryccioAkkazzhaChavesMachado_M.pdf11.78 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.