Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/14248
Document type: Tese
Access type: Acesso Aberto
Title: Um modelo de compressão de imagens digitais baseado em quantização vetorial e transformações afins
Author: Ribas, João Paulo Ignácio Ferreira
First Advisor: Carrijo, Gilberto Arantes
First member of the Committee: Fleury, Claudio Afonso
Second member of the Committee: Veiga, Antônio Cláudio Paschoarelli
Third member of the Committee: Flores, Edna Lúcia
Fourth member of the Committee: Pires, Sandrerley Ramos
Summary: 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.
Abstract: 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.
Keywords: Fractal
Quantização Vetorial
DCT
Fractal
Vector Quantization
Processamento de imagens
Compressão de imagens
Area (s) of CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Language: por
Country: BR
Publisher: Universidade Federal de Uberlândia
Institution Acronym: UFU
Department: Engenharias
Program: Programa de Pós-graduação em Engenharia Elétrica
Quote: 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.
URI: https://repositorio.ufu.br/handle/123456789/14248
Date of defense: 12-Mar-2008
Appears in Collections:TESE - Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
Joao Paulo.pdf6.36 MBAdobe PDFThumbnail
View/Open


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