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

Detalhes bibliográficos
Autor(a) principal: Rezende, André Vinícius Pereira de
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