Tese
Um modelo de compressão de imagens digitais baseado em quantização vetorial e transformações afins
Registro en:
RIBAS, João Paulo Ignácio Ferreira. Um modelo de compressão de imagens digitais baseado em quantização vetorial e transformações afins. 2008. 196 f. Tese (Doutorado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008.
Autor
Ribas, João Paulo Ignácio Ferreira
Institución
Resumen
The fractal compression is an emerging digital image coding technique
which explores the self-similarity present in digital images, showing good
fidelity between the original image and the reconstructed image, achieving high
compression rates. However it has some weaknesses and because it demands a
considerable computational complexity commonly is used the assistance of one
or more techniques to meet those needs. This research presents a model which
combines fractal coding and vector quantization (VQ). In addition, the time
spent in choosing geometric transformation (isometry), which is an important
step of fractal coding, is minimized by being made in the frequency domain by
the DCT (Discrete Cosine Transform) inner product. The LBG
(Linde_Buzo_Gray) algorithm is used to designate a generic codebook that
replaces the traditional domain-pool of a fractal coder. The result is a hybrid
coder with better performance than the pure fractal coders that preserve the
visual quality of the reconstructed image and reaches high compression rates.
Doutor em Ciências A compressão fractal é uma técnica emergente de codificação de imagens
caracterizada por explorar a auto-similaridade presente nas imagens digitais, que
apresenta boa fidelidade entre as imagens original e decodificada, e atinge altas
taxas de compressão. Entretanto, apresenta algumas deficiências e por exigir um
esforço computacional considerável tem-se utilizado o auxílio de uma ou mais
técnicas para suprir essas necessidades. Este trabalho apresenta um modelo de
codificação que combina a codificação fractal e a quantização vetorial (VQ),
além de minimizar o tempo gasto na escolha da transformação geométrica
(isometria), importante etapa da codificação fractal, por ser realizada no domínio
da freqüência pelo produto interno da Transformada Discreta Cosseno (DCT). O
algoritmo Linde_Buzo_Gray (LBG) é utilizado para designar um codebook
genérico que substitui o domain-pool tradicional de um codificador fractal. O
resultado é um codificador híbrido com melhor desempenho que os
codificadores fractais puros, que preserva boa qualidade visual da imagem
reconstruída e atinge altas taxas de compressão.