Título: Um Algoritmo Memético Para A Otimização De Quantizadores Vetoriais
Autores: Azevedo, Carlos R. B.; Azevedo, Renan A.; Bispo Júnior, Esdras L.; Ferreira, Tiago A. E.; Lopes, Waslon Terllizzie Araújo; Madeiro, Francisco
Resumo: O presente artigo apresenta um Algoritmo Memético (AM) para a otimização de quantizadores vetoriais. O AM proposto atualiza os dicionários produzidos a cada geração de um Algoritmo Genético (AG) modificado mediante a aplicação de iterações de uma versão acelerada do algoritmo Linde-Buzo-Gray (LBG). A partir de simulações envolvendo compressão de imagens, observa-se que o AM proposto leva a melhores dicionários em uma quantidade menor de gerações, quando comparado a um AG integrado ao algoritmo LBG convencional, produzindo, portanto, melhores valores de relação sinal-ruído de pico para as imagens reconstruídas. Finalmente, a complexidade da busca pelo Vizinho Mais Próximo (VMP) no método proposto é reduzida mediante a utilização de uma busca por distância parcial (PDS).
Palavras-chave: Quantização vetorial; computação evolutiva; algoritmos meméticos; codificação de imagens
Páginas: 13
Código DOI: 10.21528/lmln-vol6-no1-art1
Artigo em PDF: vol6-no1-art1.pdf
Arquivo BibTex: vol6-no1-art1.bib