Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: TABLADA, Claudio Javier
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Transformada discreta do cosseno
Transformadas aproximadas
Complexidade aritmética
Compressão de imagem
Link de acesso: https://repositorio.ufpe.br/handle/123456789/12303
Resumo: 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.
id UFPE_719f254df76f4afa68f4b46d3e94c189
oai_identifier_str oai:repositorio.ufpe.br:123456789/12303
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str
spelling Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e ChenTransformada discreta do cossenoTransformadas aproximadasComplexidade aritméticaCompressão de imagemNos ú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.CAPESUniversidade Federal de PernambucoCINTRA, Renato J.BAYER, Fábio M.TABLADA, Claudio Javier2015-03-12T19:56:16Z2015-03-12T19:56:16Z2014-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfJAVIER 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..https://repositorio.ufpe.br/handle/123456789/12303porAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPE2019-10-25T07:56:09Zoai:repositorio.ufpe.br:123456789/12303Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T07:56:09Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.none.fl_str_mv Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
title Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
spellingShingle Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
TABLADA, Claudio Javier
Transformada discreta do cosseno
Transformadas aproximadas
Complexidade aritmética
Compressão de imagem
title_short Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
title_full Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
title_fullStr Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
title_full_unstemmed Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
title_sort Aproximações para a dct Baseadas nos Algoritmos de Feig-winograd e Chen
author TABLADA, Claudio Javier
author_facet TABLADA, Claudio Javier
author_role author
dc.contributor.none.fl_str_mv CINTRA, Renato J.
BAYER, Fábio M.
dc.contributor.author.fl_str_mv TABLADA, Claudio Javier
dc.subject.por.fl_str_mv Transformada discreta do cosseno
Transformadas aproximadas
Complexidade aritmética
Compressão de imagem
topic Transformada discreta do cosseno
Transformadas aproximadas
Complexidade aritmética
Compressão de imagem
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014-02
2015-03-12T19:56:16Z
2015-03-12T19:56:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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..
https://repositorio.ufpe.br/handle/123456789/12303
identifier_str_mv 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..
url https://repositorio.ufpe.br/handle/123456789/12303
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1856041946730987520

Registros relacionados