Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/12303
Title: Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
Authors: TABLADA, Claudio Javier
Keywords: Transformada discreta do cosseno;Transformadas aproximadas;Complexidade aritmética;Compressão de imagem
Issue Date: Feb-2014
Publisher: Universidade Federal de Pernambuco
Citation: JAVIER TABLADA, Claudio. Aproximações para a DCT baseadas nos algoritmos de Feig-Winograd e Chen. Recife, 2014. 120 f. Dissertação (mestrado) - UFPE, Centro de Ciências Exatas e da Natureza , Programa de Pós-graduação em Estatística, 2014..
Abstract: Nos últimos anos, a comunidade de processamento e análise de sinais tem apresentado contribuições teóricas e práticas objetivando a proposição de aproximações para a transformada discreta do cosseno (DCT). A DCT tem a importância de ser a ferramenta matemática central empregada em vários padrões de compressão de imagens e vídeo, tais como JPEG, MPEG-1, MPEG-2, H.261, H.263, H.264 e o recente HEVC. Aproximações para a DCT são usualmente livres de multiplicação e podem ser implementadas em hardware com baixo custo computacional. Nesta dissertação é realizada uma revisão da literatura de aproximações para a DCT com os principais resultados obtidos neste campo. Como contribuições originais, são propostas: (i) uma classe de aproximações para a DCT baseada na parametrização da fatoração de Feig-Winograd e (ii) duas aproximações baseadas na fatoração de Chen. Para a classe de aproximações baseada na fatoração de Feig-Winograd, foi considerado um problema de otimização multiobjetivo para selecionar transformadas ótimas com respeito a algumas medidas objetivas de qualidade, tais como erro de energia, erro quadrático médio, ganho de codificação e eficiência da transformada. As aproximações introduzidas neste trabalho são avaliadas no contexto de compressão de imagens e comparadas com aproximações descritas na literatura. Para esta avaliação foram consideradas a relação sinal-ruído de pico e o índice de similaridade estrutural como figuras de mérito. Dos resultados obtidos, conclui-se que as novas aproximações propostas resultam ser boas transformadas para serem usadas no contexto de compressão de imagens em aplicações que requerem baixo custo de implementação.
URI: https://repositorio.ufpe.br/handle/123456789/12303
Appears in Collections:Teses de Doutorado - Estatística

Files in This Item:
File Description SizeFormat 
TESE Claudio Javier Tablada.pdf2.39 MBAdobe PDFView/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons