Procedimentos para metodo hibrido de compressão de imagens digitais utilizando transformadas Wavelet e codificação fractal

Orientador: Yuzo IanoTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: O principal obstáculo nas implementações da compressão fractal de images é o exaustivo tempo de codificação inerente. O objetivo desta pesquisa é introduzir uma nova aproximação para acelerar a codificação fractal de imagens através da aplicação da TWD e suas propriedades, sem que haja detrimento do PSNR ou da qualidade visual subjetiva. Logo, este trabalho apresenta um novo Codificador Híbrido Fractal-Wavelet, que aplica a compressão fractal acelerada à imagens estáticas decompostas pela transformada wavelet, explorando a correlação direcional das subimagens-wavelet. Este tipo de correlação foi constatada por Shapiro em outro contexto [2]. O esquema proposto promove melhor qualidade visual (compatível com as medidas de PSNR) e uma redução média de cerca de 80% no tempo de codificação-decodificação quando comparado aos resultados da codificação fractal pura para diversas imagens e taxas de bits. Adicionalmente os detalhes da imagem e as características de transmissão progressiva wavelet foram preservados. Nenhum artefato de blocagem, usualmente encontrados em codificadores fractais puros, resultou do processo de compressão híbrido. Os resultados deste trabalho demonstram o potencial da compressão híbrida fractal-wavelet como sendo uma ferramenta poderosa ainda a ser exploradaAbstract: The major drawback in the implementations of the fractal image compression is the exhaustive inherent encoding time. The objective of this research is to introduce a new approach to accelerate the fractal image coding through the application of the DWT and its properties without decrease in the PSNR as well as in the subjective visual quality. Thus, this work presents a New Fast Hybrid Fractal-Wavelet Image Coder that applies the accelerated fractal compression to wavelet transformed images by exploiting the directional correlation of the wavelet subimages. This kind of correlation was noticed by Shapiro in a different context [2]. The proposed scheme promotes better visual quality (compatible to the PSNR measures) and an average reduction of about 80% in encoding-decoding time when compared to the results of the pure accelerated fractal coding for several images and bitrates. Furthermore, the image details and the characteristics of wavelet progressive transmission are maintained; blocking effects, usually found in pure fractal coders, are not introduced. The results of this work demonstrate the potential of the fractal-wavelet hybrid compression as a powerful tool to be further explored.DoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétric