Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/18973 |
Resumo: | The method of signal compression MMP (Multi-dimensional Multiscale Parser) is based on recurrency of multiscale patterns, where each block of the input signal is approximated by an adaptive dictionary, which is updated with expanded and compressed versions of concatenation of a previously coded block. This algorithm is structured by a binary segmentation tree. This class of algorithms has the characteristics of a high consumption of computational resources. With the advent of techniques and software libraries for the parallelization of applications on CPUs and GPUs, we identified the opportunity to investigate the possibility of acceleration of this class of algorithms. |
id |
UFF-2_f25f70b404455e88c003437bac462708 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/18973 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelasImplementation of an image compression algorithm based on multiscale recurrent patterns in multi-core CPU and GPU massively parallelCompressão de imagemrecorrência de padrões multiescalaunidade de processamento gráficoalgoritmosistema de telecomunicaçãoImaging compressionmultiscale recurrent patternsgraphics processing unitalgorithmtelecomunication systemsCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOESThe method of signal compression MMP (Multi-dimensional Multiscale Parser) is based on recurrency of multiscale patterns, where each block of the input signal is approximated by an adaptive dictionary, which is updated with expanded and compressed versions of concatenation of a previously coded block. This algorithm is structured by a binary segmentation tree. This class of algorithms has the characteristics of a high consumption of computational resources. With the advent of techniques and software libraries for the parallelization of applications on CPUs and GPUs, we identified the opportunity to investigate the possibility of acceleration of this class of algorithms.O método de compressão de sinais MMP (Multi-dimensional Multiscale Parser) é baseado na recorrência de padrões multiescala onde cada bloco do sinal de entrada é aproximado por um dicionário adaptativo sendo atualizado com versão dilatadas e contraídas de concatenações dos blocos previamente codificados sendo estruturado sob a forma de uma árvore de segmentação binária. Esta classe de algoritmos tem como uma de suas características elevado consumo de recursos de processamento computacionais. Com o surgimento de técnicas e bibliotecas de software para a paralelização de aplicações em CPUs e GPUs, identificou-se a oportunidade de investigar a possibilidade de aceleração desta classe de algoritmos.Programa de Pós-graduação em Engenharia de TelecomunicaçõesEngenharia de TelecomunicaçõesCarvalho, Murilo Bresciani deCPF:96680342791http://lattes.cnpq.br/9879634744752250Silva, Eduardo Antônio Barros daCPF:56715678922http://lattes.cnpq.br/1209382022297634Vega, Alexandre Santos de LaCPF:35609080022http://lattes.cnpq.br/6959413561536366Rezende, André Vinícius Pereira de2021-03-10T20:46:08Z2010-09-232021-03-10T20:46:08Z2010-07-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://app.uff.br/riuff/handle/1/18973porCC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-03-10T20:46:08Zoai:app.uff.br:1/18973Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T10:48:54.889585Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas Implementation of an image compression algorithm based on multiscale recurrent patterns in multi-core CPU and GPU massively parallel |
title |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
spellingShingle |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas Rezende, André Vinícius Pereira de Compressão de imagem recorrência de padrões multiescala unidade de processamento gráfico algoritmo sistema de telecomunicação Imaging compression multiscale recurrent patterns graphics processing unit algorithm telecomunication systems CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES |
title_short |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
title_full |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
title_fullStr |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
title_full_unstemmed |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
title_sort |
Implementação de um algoritmo de compressão de imagens baseado em recorrência de padrões multiescalas em CPU multinúcleo e GPU massivamente paralelas |
author |
Rezende, André Vinícius Pereira de |
author_facet |
Rezende, André Vinícius Pereira de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Carvalho, Murilo Bresciani de CPF:96680342791 http://lattes.cnpq.br/9879634744752250 Silva, Eduardo Antônio Barros da CPF:56715678922 http://lattes.cnpq.br/1209382022297634 Vega, Alexandre Santos de La CPF:35609080022 http://lattes.cnpq.br/6959413561536366 |
dc.contributor.author.fl_str_mv |
Rezende, André Vinícius Pereira de |
dc.subject.por.fl_str_mv |
Compressão de imagem recorrência de padrões multiescala unidade de processamento gráfico algoritmo sistema de telecomunicação Imaging compression multiscale recurrent patterns graphics processing unit algorithm telecomunication systems CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES |
topic |
Compressão de imagem recorrência de padrões multiescala unidade de processamento gráfico algoritmo sistema de telecomunicação Imaging compression multiscale recurrent patterns graphics processing unit algorithm telecomunication systems CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA::TELECOMUNICACOES::SISTEMAS DE TELECOMUNICACOES |
description |
The method of signal compression MMP (Multi-dimensional Multiscale Parser) is based on recurrency of multiscale patterns, where each block of the input signal is approximated by an adaptive dictionary, which is updated with expanded and compressed versions of concatenation of a previously coded block. This algorithm is structured by a binary segmentation tree. This class of algorithms has the characteristics of a high consumption of computational resources. With the advent of techniques and software libraries for the parallelization of applications on CPUs and GPUs, we identified the opportunity to investigate the possibility of acceleration of this class of algorithms. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-09-23 2010-07-19 2021-03-10T20:46:08Z 2021-03-10T20:46:08Z |
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://app.uff.br/riuff/handle/1/18973 |
url |
https://app.uff.br/riuff/handle/1/18973 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Programa de Pós-graduação em Engenharia de Telecomunicações Engenharia de Telecomunicações |
publisher.none.fl_str_mv |
Programa de Pós-graduação em Engenharia de Telecomunicações Engenharia de Telecomunicações |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823576828870656 |