Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
Texto Completo: | https://repositorio.ufpe.br/handle/123456789/34723 |
Resumo: | O custo computacional da implementação de transformadas discretas pode ser significativo quando se considera a enorme quantidade de dados que as tecnologias contemporâneas exigem e/ou a demanda por dispositivos de baixa potência. O uso de algoritmos rápidos reduz os custos aritméticos de computação das transformadas e o consumo de energia sem eliminar a necessidade por aritmética em ponto flutuante. Neste sentido, as aproximações matriciais de baixa complexidade são uma alternativa para o cômputo das transformadas. Neste trabalho, é introduzido um método baseado em uma heurística gulosa e na distância angular entre vetores para obtenção de aproximações matriciais. Introduzimos metodologias para a aplicação efetiva do método proposto para aproximar as matrizes das transformadas discretas de Fourier, Hartley e do cosseno (DCT). O método é utilizado para obtenção de novas aproximações para a DCT de comprimento 8. Treze novas aproximações foram obtidas, das quais cinco apresentam resultados melhores que os da DCT em termos do índice de similaridade estrutural em experimentos de compressão de imagens. Uma das aproximações obtidas foi selecionada para análises mais aprofundadas. Aproximações de comprimentos 16 e 32 para as simulações de vídeo foram obtidas escalando, por meio do algoritmo de Jridi-Alfalou-Meher, a aproximação de comprimento 8 selecionada. O codec de vídeo utilizando as aproximações propostas apresentou resultados muito próximos aos do codec original, tendo uma perda máxima de 0.55dB nos testes realizados. Para a aproximação selecionada, foi também realizada a implementação em FPGA. Quando comparada à implementação de outras aproximações da literatura, a implementação da transformada proposta mostrou capacidade de operar numa frequência até 19% maior. |
id |
UFPE_79184ab14e703a3ef6df4054ca2f4e38 |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/34723 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
OLIVEIRA, Raíza dos SantosInserir Latteshttp://lattes.cnpq.br/7413544381333504http://lattes.cnpq.br/9904863693302949CINTRA, Renato José de SobralBAYER, Fábio Mariano2019-10-17T16:49:49Z2019-10-17T16:49:49Z2018-07-27https://repositorio.ufpe.br/handle/123456789/34723O custo computacional da implementação de transformadas discretas pode ser significativo quando se considera a enorme quantidade de dados que as tecnologias contemporâneas exigem e/ou a demanda por dispositivos de baixa potência. O uso de algoritmos rápidos reduz os custos aritméticos de computação das transformadas e o consumo de energia sem eliminar a necessidade por aritmética em ponto flutuante. Neste sentido, as aproximações matriciais de baixa complexidade são uma alternativa para o cômputo das transformadas. Neste trabalho, é introduzido um método baseado em uma heurística gulosa e na distância angular entre vetores para obtenção de aproximações matriciais. Introduzimos metodologias para a aplicação efetiva do método proposto para aproximar as matrizes das transformadas discretas de Fourier, Hartley e do cosseno (DCT). O método é utilizado para obtenção de novas aproximações para a DCT de comprimento 8. Treze novas aproximações foram obtidas, das quais cinco apresentam resultados melhores que os da DCT em termos do índice de similaridade estrutural em experimentos de compressão de imagens. Uma das aproximações obtidas foi selecionada para análises mais aprofundadas. Aproximações de comprimentos 16 e 32 para as simulações de vídeo foram obtidas escalando, por meio do algoritmo de Jridi-Alfalou-Meher, a aproximação de comprimento 8 selecionada. O codec de vídeo utilizando as aproximações propostas apresentou resultados muito próximos aos do codec original, tendo uma perda máxima de 0.55dB nos testes realizados. Para a aproximação selecionada, foi também realizada a implementação em FPGA. Quando comparada à implementação de outras aproximações da literatura, a implementação da transformada proposta mostrou capacidade de operar numa frequência até 19% maior.FACEPEThe computational cost of implementing discrete transforms can be significant when considering the massive amount of data that contemporary technologies require and/or the demand for low–power devices. The use of fast algorithms substantially reduces arithmetic costs without eliminating the need of floating-point arithmetic. In this sense, low-complexity matrix approximations appear as an alternative way to compute these transforms. In this work, a greedy algorithm based on the angular distance between vectors for obtaining low-complexity approximations from a given matrix is proposed. We introduce methodologies for the effective application of the proposed method to approximate the discrete Fourier, Hartley, and cosine (DCT) transforms. The method is employed to derive new approximations for the 8-point DCT. Thirteen new approximations for the 8-point DCT were obtained; five of them outperformed the DCT in terms of the structural similarity index on the image compression experiments. One of the proposed approximations was chosen for further analysis. Approximations for the 16- and 32-point DCT were derived by means of the Jridi–Alfalou–Meher scaling method based on the previously selected 8-point approximation. Such scaled matrices were submitted to video experiments. The encoded video resulted from the approximate transforms performed very closely to the standard video encoding: the maximum loss was 0.55dB in video compression experiments. The selected approximation was also implemented on a FPGA. When compared to implementations of other two approximations in literature, the proposed method was shown to be able to operate at a 19% higher frequency.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaDCTTransformadas discretasAproximações matriciaisProjeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Raíza dos Santos Oliveira.pdf.jpgDISSERTAÇÃO Raíza dos Santos Oliveira.pdf.jpgGenerated Thumbnailimage/jpeg1205https://repositorio.ufpe.br/bitstream/123456789/34723/6/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf.jpge966aa3ae872fb308c2313e4711a2dacMD56ORIGINALDISSERTAÇÃO Raíza dos Santos Oliveira.pdfDISSERTAÇÃO Raíza dos Santos Oliveira.pdfapplication/pdf3551938https://repositorio.ufpe.br/bitstream/123456789/34723/1/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf76d72bd32a078de620f0f2b4f0a1bac1MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/34723/3/license.txtbd573a5ca8288eb7272482765f819534MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/34723/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTDISSERTAÇÃO Raíza dos Santos Oliveira.pdf.txtDISSERTAÇÃO Raíza dos Santos Oliveira.pdf.txtExtracted texttext/plain160264https://repositorio.ufpe.br/bitstream/123456789/34723/5/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf.txtf1f1ae1931ff5efbf62d35c750f5a88aMD55123456789/347232019-10-26 04:26:14.057oai:repositorio.ufpe.br:123456789/34723TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-26T07:26:14Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
title |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
spellingShingle |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos OLIVEIRA, Raíza dos Santos Engenharia Elétrica DCT Transformadas discretas Aproximações matriciais |
title_short |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
title_full |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
title_fullStr |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
title_full_unstemmed |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
title_sort |
Projeto e implementação de transformadas discretas de baixa complexidade para codificação de imagens e vídeos |
author |
OLIVEIRA, Raíza dos Santos |
author_facet |
OLIVEIRA, Raíza dos Santos |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
Inserir Lattes |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/7413544381333504 |
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/9904863693302949 |
dc.contributor.author.fl_str_mv |
OLIVEIRA, Raíza dos Santos |
dc.contributor.advisor1.fl_str_mv |
CINTRA, Renato José de Sobral |
dc.contributor.advisor-co1.fl_str_mv |
BAYER, Fábio Mariano |
contributor_str_mv |
CINTRA, Renato José de Sobral BAYER, Fábio Mariano |
dc.subject.por.fl_str_mv |
Engenharia Elétrica DCT Transformadas discretas Aproximações matriciais |
topic |
Engenharia Elétrica DCT Transformadas discretas Aproximações matriciais |
description |
O custo computacional da implementação de transformadas discretas pode ser significativo quando se considera a enorme quantidade de dados que as tecnologias contemporâneas exigem e/ou a demanda por dispositivos de baixa potência. O uso de algoritmos rápidos reduz os custos aritméticos de computação das transformadas e o consumo de energia sem eliminar a necessidade por aritmética em ponto flutuante. Neste sentido, as aproximações matriciais de baixa complexidade são uma alternativa para o cômputo das transformadas. Neste trabalho, é introduzido um método baseado em uma heurística gulosa e na distância angular entre vetores para obtenção de aproximações matriciais. Introduzimos metodologias para a aplicação efetiva do método proposto para aproximar as matrizes das transformadas discretas de Fourier, Hartley e do cosseno (DCT). O método é utilizado para obtenção de novas aproximações para a DCT de comprimento 8. Treze novas aproximações foram obtidas, das quais cinco apresentam resultados melhores que os da DCT em termos do índice de similaridade estrutural em experimentos de compressão de imagens. Uma das aproximações obtidas foi selecionada para análises mais aprofundadas. Aproximações de comprimentos 16 e 32 para as simulações de vídeo foram obtidas escalando, por meio do algoritmo de Jridi-Alfalou-Meher, a aproximação de comprimento 8 selecionada. O codec de vídeo utilizando as aproximações propostas apresentou resultados muito próximos aos do codec original, tendo uma perda máxima de 0.55dB nos testes realizados. Para a aproximação selecionada, foi também realizada a implementação em FPGA. Quando comparada à implementação de outras aproximações da literatura, a implementação da transformada proposta mostrou capacidade de operar numa frequência até 19% maior. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-07-27 |
dc.date.accessioned.fl_str_mv |
2019-10-17T16:49:49Z |
dc.date.available.fl_str_mv |
2019-10-17T16:49:49Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/34723 |
url |
https://repositorio.ufpe.br/handle/123456789/34723 |
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.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Engenharia Eletrica |
dc.publisher.initials.fl_str_mv |
UFPE |
dc.publisher.country.fl_str_mv |
Brasil |
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 |
bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/34723/6/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/34723/1/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf https://repositorio.ufpe.br/bitstream/123456789/34723/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/34723/4/license_rdf https://repositorio.ufpe.br/bitstream/123456789/34723/5/DISSERTA%c3%87%c3%83O%20Ra%c3%adza%20dos%20Santos%20Oliveira.pdf.txt |
bitstream.checksum.fl_str_mv |
e966aa3ae872fb308c2313e4711a2dac 76d72bd32a078de620f0f2b4f0a1bac1 bd573a5ca8288eb7272482765f819534 e39d27027a6cc9cb039ad269a5db8e34 f1f1ae1931ff5efbf62d35c750f5a88a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
repository.mail.fl_str_mv |
attena@ufpe.br |
_version_ |
1802310642041880576 |