Compressão fractal de imagens

Abstract

Resumo: Os sistemas computacionais, que proporcionam meios de armazenamento e transmissão de dados por conexões remotas, têm evoluído significativamente nos últimos anos. Com isso, a demanda por métodos eficientes, especificamente para compressão de dados, tem sido alta.O objetivo desta dissertação é apresentar um método que proporcione melhor armazenamento de imagens e envio de informações por qualquer meio físico, utilizando-se da compressão de imagens com perdas. O trabalho apresenta a compressão fractal de imagens e seus principais conceitos, além de propor um aperfeiçoamento nos algoritmos de busca exaustiva e por quadtree a partir da estrutura hash table e da busca local guiada. Para avaliar a eficiência dessas técnicas, várias imagens foram comprimidas utilizando-se diferentes medidas de similaridade e tamanhos de blocos de domínios. Uma análise estatística detalhada é realizada para avaliar os conjuntos de dados gerados e os métodos desenvolvidos, de acordo com tempo de compressão, taxa de compressão e medidas de qualidade.

Abstract: Computer systems, which provide means of storage and transmission of data by remote connections, have significantly improved in recent years. Therefore, demand for efficient methods, particularly for data compression, has been high. The objective of this dissertation is to present a method that provides better image storage and information transmission by any physical means, making use of image compression with loss. This work presents the fractal image compression and its main concepts, and proposesan improvement on algorithms based on exhaustive search and quadtree through a hashtable and a guided local search. To evaluate the efficiency of such techniques, several images were compressed by using different similarity measures and block domain sizes. A detailed statistical analysis is performed to evaluate the generated data sets and the developed methods, according to execution time, compression rate and quality measures