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 | Size | Format | |
---|---|---|---|---|
Joao Paulo.pdf | 6.36 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.