Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo
| Ano de defesa: | 2018 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Pelotas
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação em Computação
|
| Departamento: |
Centro de Desenvolvimento Tecnológico
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | http://guaiaca.ufpel.edu.br/handle/prefix/4353 |
Resumo: | O número elevado de acessos à memória durante a codificação de vídeo gera uma preocupação grande com o consumo de energia e a vida útil da bateria de dispositivos que lidam com vídeos digitais. Na tentativa de reduzir a redundância temporal presente em quadros vizinhos, a estimação de movimento (Motion Estimation - ME) busca blocos de quadros de referência na memória externa e compara ao bloco atual, que está sendo codificado. Esta comunicação entre a unidade de processamento e a memória é numerosa e gera um elevado consumo de energia, resultando em uma menor durabilidade de bateria em dispositivos móveis. Neste sentido, este trabalho realiza uma análise do comportamento dos acessos do algoritmo de estimação de movimento Test Zone Search e, a partir dela, propõe um projeto de memória de busca e um gerenciador dinâmico de estimação de movimento centrado nesta memória. Este gerenciador divide a memória interna em dois setores e desliga o setor mais externo quando este não é relevante para a ME. Com o desligamento de setores, este gerenciamento dinâmico reduz o consumo estático e também diminui o número de acessos durante a ME, reduzindo também o consumo dinâmico. Neste trabalho, onze modos de gerenciamento dinâmico foram avaliados. Com um desses modos e para um conjunto variado de vídeos de alta resolução, o uso do gerenciamento dinâmico de memória alcançou uma média de 43,59% de redução no consumo de energia, com uma variação negligível em BD-Rate de 0,49%. |
| id |
UFPL_dd1042fd26b3cc93d3e918f32ccd487c |
|---|---|
| oai_identifier_str |
oai:guaiaca.ufpel.edu.br:prefix/4353 |
| network_acronym_str |
UFPL |
| network_name_str |
Repositório Institucional da UFPel - Guaiaca |
| repository_id_str |
|
| spelling |
2019-04-24T17:43:26Z2019-04-24T17:43:26Z2018-04-09AMARAL, Lívia Silva do. Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo. 2018. 120 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2018.http://guaiaca.ufpel.edu.br/handle/prefix/4353O número elevado de acessos à memória durante a codificação de vídeo gera uma preocupação grande com o consumo de energia e a vida útil da bateria de dispositivos que lidam com vídeos digitais. Na tentativa de reduzir a redundância temporal presente em quadros vizinhos, a estimação de movimento (Motion Estimation - ME) busca blocos de quadros de referência na memória externa e compara ao bloco atual, que está sendo codificado. Esta comunicação entre a unidade de processamento e a memória é numerosa e gera um elevado consumo de energia, resultando em uma menor durabilidade de bateria em dispositivos móveis. Neste sentido, este trabalho realiza uma análise do comportamento dos acessos do algoritmo de estimação de movimento Test Zone Search e, a partir dela, propõe um projeto de memória de busca e um gerenciador dinâmico de estimação de movimento centrado nesta memória. Este gerenciador divide a memória interna em dois setores e desliga o setor mais externo quando este não é relevante para a ME. Com o desligamento de setores, este gerenciamento dinâmico reduz o consumo estático e também diminui o número de acessos durante a ME, reduzindo também o consumo dinâmico. Neste trabalho, onze modos de gerenciamento dinâmico foram avaliados. Com um desses modos e para um conjunto variado de vídeos de alta resolução, o uso do gerenciamento dinâmico de memória alcançou uma média de 43,59% de redução no consumo de energia, com uma variação negligível em BD-Rate de 0,49%.The high number of memory accesses during video encoding leads to a high concern related to energy consumption and battery life of mobile devices that handle digital videos. In an attempt to reduce the temporal redundancy present in neighboring frames, the ME searches for blocks of reference frames in the external memory and compares it to the current block, which is being coded. This communication between the processing unit and the external memory is numerous and causes a high energy consumption, resulting in a shorter battery life in mobile devices. Thus, considering the high number of accesses to external memory, solutions for the reduction of memory bandwidth in video coding systems should be explored. In this sense, this work performs an analysis of the distribution of the accesses of the algorithm of motion estimation Test Zone Search and, from this analysis, proposes a static memory design and a dynamic management for motion estimation from this memory. The dynamic manager splits the internal memory into two sectors and shuts off the outermost sector when it is not relevant to ME. With the sectors shutdown, this dynamic management reduces the static consumption and also decreases the number of accesses during the ME, also reducing the dynamic consumption. In this work, eleven modes of dynamic management were evaluated. With one of these modes and for a varied set of high-resolution videos, the use of memory dynamic management achieved an average of 43.59% reduction in power consumption, with negligible variation in BD-Rate of 0.49%.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOCodificação de vídeoHEVCTest zone searchRedução de consumo de energiaControle dinâmico de MEVideo codingTest zone searchEnergy consumption reductionME dynamic controlProjeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeoDesign and dynamic management of a search memory for motion estimation in video codinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/6986583960347123http://lattes.cnpq.br/5741927083446578Zatt, Brunohttp://lattes.cnpq.br/8251926321102019Agostini, Luciano Volcanhttp://lattes.cnpq.br/9604735363839730Porto, Marcelo SchiavonAmaral, Lívia Silva dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Livia_Silva_do_Amaral.pdf.txtDissertacao_Livia_Silva_do_Amaral.pdf.txtExtracted texttext/plain219627http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/6/Dissertacao_Livia_Silva_do_Amaral.pdf.txt716e134e33a2cc14866cdce6539bf273MD56open accessTHUMBNAILDissertacao_Livia_Silva_do_Amaral.pdf.jpgDissertacao_Livia_Silva_do_Amaral.pdf.jpgGenerated Thumbnailimage/jpeg1216http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/7/Dissertacao_Livia_Silva_do_Amaral.pdf.jpgd0add9a6de3bd2244ad9d2d9b2339412MD57open accessORIGINALDissertacao_Livia_Silva_do_Amaral.pdfDissertacao_Livia_Silva_do_Amaral.pdfapplication/pdf5822236http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/1/Dissertacao_Livia_Silva_do_Amaral.pdfa2c2f3d66c6f14cf32c59cc7892d4b59MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/43532023-07-13 07:29:38.642open accessoai:guaiaca.ufpel.edu.br:prefix/4353TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T10:29:38Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false |
| dc.title.pt_BR.fl_str_mv |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| dc.title.alternative.pt_BR.fl_str_mv |
Design and dynamic management of a search memory for motion estimation in video coding |
| title |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| spellingShingle |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo Amaral, Lívia Silva dos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Codificação de vídeo HEVC Test zone search Redução de consumo de energia Controle dinâmico de ME Video coding Test zone search Energy consumption reduction ME dynamic control |
| title_short |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| title_full |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| title_fullStr |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| title_full_unstemmed |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| title_sort |
Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo |
| author |
Amaral, Lívia Silva dos |
| author_facet |
Amaral, Lívia Silva dos |
| author_role |
author |
| dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/6986583960347123 |
| dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5741927083446578 |
| dc.contributor.advisor-co1.fl_str_mv |
Zatt, Bruno |
| dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/8251926321102019 |
| dc.contributor.advisor-co2.fl_str_mv |
Agostini, Luciano Volcan |
| dc.contributor.advisor-co2Lattes.fl_str_mv |
http://lattes.cnpq.br/9604735363839730 |
| dc.contributor.advisor1.fl_str_mv |
Porto, Marcelo Schiavon |
| dc.contributor.author.fl_str_mv |
Amaral, Lívia Silva dos |
| contributor_str_mv |
Zatt, Bruno Agostini, Luciano Volcan Porto, Marcelo Schiavon |
| dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Codificação de vídeo HEVC Test zone search Redução de consumo de energia Controle dinâmico de ME Video coding Test zone search Energy consumption reduction ME dynamic control |
| dc.subject.por.fl_str_mv |
Codificação de vídeo HEVC Test zone search Redução de consumo de energia Controle dinâmico de ME Video coding Test zone search Energy consumption reduction ME dynamic control |
| description |
O número elevado de acessos à memória durante a codificação de vídeo gera uma preocupação grande com o consumo de energia e a vida útil da bateria de dispositivos que lidam com vídeos digitais. Na tentativa de reduzir a redundância temporal presente em quadros vizinhos, a estimação de movimento (Motion Estimation - ME) busca blocos de quadros de referência na memória externa e compara ao bloco atual, que está sendo codificado. Esta comunicação entre a unidade de processamento e a memória é numerosa e gera um elevado consumo de energia, resultando em uma menor durabilidade de bateria em dispositivos móveis. Neste sentido, este trabalho realiza uma análise do comportamento dos acessos do algoritmo de estimação de movimento Test Zone Search e, a partir dela, propõe um projeto de memória de busca e um gerenciador dinâmico de estimação de movimento centrado nesta memória. Este gerenciador divide a memória interna em dois setores e desliga o setor mais externo quando este não é relevante para a ME. Com o desligamento de setores, este gerenciamento dinâmico reduz o consumo estático e também diminui o número de acessos durante a ME, reduzindo também o consumo dinâmico. Neste trabalho, onze modos de gerenciamento dinâmico foram avaliados. Com um desses modos e para um conjunto variado de vídeos de alta resolução, o uso do gerenciamento dinâmico de memória alcançou uma média de 43,59% de redução no consumo de energia, com uma variação negligível em BD-Rate de 0,49%. |
| publishDate |
2018 |
| dc.date.issued.fl_str_mv |
2018-04-09 |
| dc.date.accessioned.fl_str_mv |
2019-04-24T17:43:26Z |
| dc.date.available.fl_str_mv |
2019-04-24T17:43:26Z |
| 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.citation.fl_str_mv |
AMARAL, Lívia Silva do. Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo. 2018. 120 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2018. |
| dc.identifier.uri.fl_str_mv |
http://guaiaca.ufpel.edu.br/handle/prefix/4353 |
| identifier_str_mv |
AMARAL, Lívia Silva do. Projeto e gerenciamento dinâmico de uma memória de busca para a estimação de movimento na codificação de vídeo. 2018. 120 f. Dissertação (Mestrado em Ciência da Computação) – Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2018. |
| url |
http://guaiaca.ufpel.edu.br/handle/prefix/4353 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Pelotas |
| dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Computação |
| dc.publisher.initials.fl_str_mv |
UFPel |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
Centro de Desenvolvimento Tecnológico |
| publisher.none.fl_str_mv |
Universidade Federal de Pelotas |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPel - Guaiaca instname:Universidade Federal de Pelotas (UFPEL) instacron:UFPEL |
| instname_str |
Universidade Federal de Pelotas (UFPEL) |
| instacron_str |
UFPEL |
| institution |
UFPEL |
| reponame_str |
Repositório Institucional da UFPel - Guaiaca |
| collection |
Repositório Institucional da UFPel - Guaiaca |
| bitstream.url.fl_str_mv |
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/6/Dissertacao_Livia_Silva_do_Amaral.pdf.txt http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/7/Dissertacao_Livia_Silva_do_Amaral.pdf.jpg http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/1/Dissertacao_Livia_Silva_do_Amaral.pdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/2/license_url http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/3/license_text http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/4/license_rdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/4353/5/license.txt |
| bitstream.checksum.fl_str_mv |
716e134e33a2cc14866cdce6539bf273 d0add9a6de3bd2244ad9d2d9b2339412 a2c2f3d66c6f14cf32c59cc7892d4b59 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e 43cd690d6a359e86c1fe3d5b7cba0c9b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL) |
| repository.mail.fl_str_mv |
rippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.br |
| _version_ |
1862741555643678720 |