DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPel - Guaiaca |
Texto Completo: | http://guaiaca.ufpel.edu.br/handle/prefix/8516 |
Resumo: | Esta dissertação apresenta um esquema de redução de complexidade para a predição intra-quadro de mapas de profundidade no padrão 3D High Efficiency Video Coding (3D-HEVC), chamada DMMFast (Depth Modeling Modes Fast Prediction). O 3D-HEVC introduziu um novo conjunto de ferramentas na codificação de mapas de profundidade (vistas que indicam a distância entre os objetos e a câmera), ocasionando uma elevação na complexidade computacional. Esse aumento resultou em novos desafios de pesquisa para a redução de complexidade. O DMMFast é um esquema composto de dois algoritmos, também desenvolvidos neste trabalho: o Simplified Edge Detector (SED) e o Gradient-Based Mode One Filter (GMOF). O SED classifica os blocos que devem ser codificados utilizando apenas os modos intra tradicionais, removendo avaliações desnecessárias dos novos modos, chamados de Depth Modeling Modes (DMM), que apresentam elevado custo computacional. O GMOF visa reduzir a complexidade do DMM 1, o mais complexo dentre os novos modos de predição, aplicando um filtro de gradientes nas bordas do bloco e determinando as posições mais promissoras para serem avaliadas pelo DMM 1. Avaliações em software demonstram que o DMMFast é capaz de atingir uma redução de complexidade (tempo de codificação) de 24,5% na predição de mapas de profundidade, sem afetar a qualidade das vistas sintetizadas. Considerando o cenário All Intra, o DMMFast é capaz de atingir, em média, uma redução de complexidade de 64% na codificação dos mapas de profundidade. Uma avaliação subjetiva de qualidade também foi realizada cujos resultados demonstram que a técnica proposta insere perdas de qualidades desprezíveis no vídeo codificado. |
id |
UFPL_44fa88403253a9a69055041fda129856 |
---|---|
oai_identifier_str |
oai:guaiaca.ufpel.edu.br:prefix/8516 |
network_acronym_str |
UFPL |
network_name_str |
Repositório Institucional da UFPel - Guaiaca |
repository_id_str |
|
spelling |
2022-07-15T16:58:25Z2022-07-15T16:58:25Z2014SANCHEZ, Gustavo Freitas. DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC. 2014. 93 f. Dissertação (Mestrado) Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas.http://guaiaca.ufpel.edu.br/handle/prefix/8516Esta dissertação apresenta um esquema de redução de complexidade para a predição intra-quadro de mapas de profundidade no padrão 3D High Efficiency Video Coding (3D-HEVC), chamada DMMFast (Depth Modeling Modes Fast Prediction). O 3D-HEVC introduziu um novo conjunto de ferramentas na codificação de mapas de profundidade (vistas que indicam a distância entre os objetos e a câmera), ocasionando uma elevação na complexidade computacional. Esse aumento resultou em novos desafios de pesquisa para a redução de complexidade. O DMMFast é um esquema composto de dois algoritmos, também desenvolvidos neste trabalho: o Simplified Edge Detector (SED) e o Gradient-Based Mode One Filter (GMOF). O SED classifica os blocos que devem ser codificados utilizando apenas os modos intra tradicionais, removendo avaliações desnecessárias dos novos modos, chamados de Depth Modeling Modes (DMM), que apresentam elevado custo computacional. O GMOF visa reduzir a complexidade do DMM 1, o mais complexo dentre os novos modos de predição, aplicando um filtro de gradientes nas bordas do bloco e determinando as posições mais promissoras para serem avaliadas pelo DMM 1. Avaliações em software demonstram que o DMMFast é capaz de atingir uma redução de complexidade (tempo de codificação) de 24,5% na predição de mapas de profundidade, sem afetar a qualidade das vistas sintetizadas. Considerando o cenário All Intra, o DMMFast é capaz de atingir, em média, uma redução de complexidade de 64% na codificação dos mapas de profundidade. Uma avaliação subjetiva de qualidade também foi realizada cujos resultados demonstram que a técnica proposta insere perdas de qualidades desprezíveis no vídeo codificado.This work presents a complexity reduction scheme for the depth maps intra-frame prediction of the 3D High Efficiency Video Coding (3D-HEVC), called DMMFast (Depth Modeling Modes Fast Prediction). The 3D-HEVC introduces a new set of specific tools for depth map coding, inserting additional complexity to intra prediction, which increases the computational complexity. This increase in complexity results in new challenges in terms of complexity reduction. Therefore, this work presents the DMMFast, a scheme composed of two new algorithms: the Simplified Edge Detector (SED) and the Gradient-Based Mode One Filter (GMOF). The SED classifies the blocks that are likely to be better predicted by the traditional intra modes, avoiding the evaluation of the new modes, called Depth Modeling Modes (DMM), which represents a high computational complexity in the 3D coding. The GMOF is focused on reducing the DMM 1 complexity, the most complexity mode inserted in 3D-HEVC, applying a gradient-based filter in the borders of the block and predicts the best positions to evaluate the DMM 1. Software evaluations showed that DMMFast is capable to achieve a time saving of 24.5% on depth maps prediction, without affecting the quality of the synthesized views. Considering the All Intra setting, the DMMFast is capable to achieve, in average, a time saving of 64% for depth maps coding. Subjective quality assessment was also performed, showing that the proposed technique inserts minimum quality losses in the final encoded video.Sem bolsaporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoCodificação de vídeo 3DRedução de complexidadeMapas de profundidadeDMMs3D video codingComplexity reductionDepth mapsDMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVCinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPorto, Marcelo SchiavonAgostini, Luciano VolcanSanchez, Gustavo Freitasinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Gustavo_Sanchez.pdf.txtDissertacao_Gustavo_Sanchez.pdf.txtExtracted texttext/plain169159http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/6/Dissertacao_Gustavo_Sanchez.pdf.txt598b0382e550f6b48cda7f0561fbe187MD56open accessTHUMBNAILDissertacao_Gustavo_Sanchez.pdf.jpgDissertacao_Gustavo_Sanchez.pdf.jpgGenerated Thumbnailimage/jpeg1252http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/7/Dissertacao_Gustavo_Sanchez.pdf.jpg9ccc448bde1a32491851d693ddf8b3acMD57open accessORIGINALDissertacao_Gustavo_Sanchez.pdfDissertacao_Gustavo_Sanchez.pdfapplication/pdf3769279http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/1/Dissertacao_Gustavo_Sanchez.pdf6e7a4894d0257d068781cdd9288d1a1aMD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/85162023-07-13 03:16:25.938open accessoai:guaiaca.ufpel.edu.br:prefix/8516TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T06:16:25Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false |
dc.title.pt_BR.fl_str_mv |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
title |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
spellingShingle |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC Sanchez, Gustavo Freitas CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Computação Codificação de vídeo 3D Redução de complexidade Mapas de profundidade DMMs 3D video coding Complexity reduction Depth maps |
title_short |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
title_full |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
title_fullStr |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
title_full_unstemmed |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
title_sort |
DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC |
author |
Sanchez, Gustavo Freitas |
author_facet |
Sanchez, Gustavo Freitas |
author_role |
author |
dc.contributor.advisor-co1.fl_str_mv |
Porto, Marcelo Schiavon |
dc.contributor.advisor1.fl_str_mv |
Agostini, Luciano Volcan |
dc.contributor.author.fl_str_mv |
Sanchez, Gustavo Freitas |
contributor_str_mv |
Porto, Marcelo Schiavon Agostini, Luciano Volcan |
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 Computação Codificação de vídeo 3D Redução de complexidade Mapas de profundidade DMMs 3D video coding Complexity reduction Depth maps |
dc.subject.por.fl_str_mv |
Computação Codificação de vídeo 3D Redução de complexidade Mapas de profundidade DMMs 3D video coding Complexity reduction Depth maps |
description |
Esta dissertação apresenta um esquema de redução de complexidade para a predição intra-quadro de mapas de profundidade no padrão 3D High Efficiency Video Coding (3D-HEVC), chamada DMMFast (Depth Modeling Modes Fast Prediction). O 3D-HEVC introduziu um novo conjunto de ferramentas na codificação de mapas de profundidade (vistas que indicam a distância entre os objetos e a câmera), ocasionando uma elevação na complexidade computacional. Esse aumento resultou em novos desafios de pesquisa para a redução de complexidade. O DMMFast é um esquema composto de dois algoritmos, também desenvolvidos neste trabalho: o Simplified Edge Detector (SED) e o Gradient-Based Mode One Filter (GMOF). O SED classifica os blocos que devem ser codificados utilizando apenas os modos intra tradicionais, removendo avaliações desnecessárias dos novos modos, chamados de Depth Modeling Modes (DMM), que apresentam elevado custo computacional. O GMOF visa reduzir a complexidade do DMM 1, o mais complexo dentre os novos modos de predição, aplicando um filtro de gradientes nas bordas do bloco e determinando as posições mais promissoras para serem avaliadas pelo DMM 1. Avaliações em software demonstram que o DMMFast é capaz de atingir uma redução de complexidade (tempo de codificação) de 24,5% na predição de mapas de profundidade, sem afetar a qualidade das vistas sintetizadas. Considerando o cenário All Intra, o DMMFast é capaz de atingir, em média, uma redução de complexidade de 64% na codificação dos mapas de profundidade. Uma avaliação subjetiva de qualidade também foi realizada cujos resultados demonstram que a técnica proposta insere perdas de qualidades desprezíveis no vídeo codificado. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014 |
dc.date.accessioned.fl_str_mv |
2022-07-15T16:58:25Z |
dc.date.available.fl_str_mv |
2022-07-15T16:58:25Z |
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 |
SANCHEZ, Gustavo Freitas. DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC. 2014. 93 f. Dissertação (Mestrado) Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas. |
dc.identifier.uri.fl_str_mv |
http://guaiaca.ufpel.edu.br/handle/prefix/8516 |
identifier_str_mv |
SANCHEZ, Gustavo Freitas. DMMFast: esquema de redução de complexidade para a predição intra de mapas de profundidade no padrão emergente 3D-HEVC. 2014. 93 f. Dissertação (Mestrado) Programa de Pós-Graduação em Computação, Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas. |
url |
http://guaiaca.ufpel.edu.br/handle/prefix/8516 |
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/8516/6/Dissertacao_Gustavo_Sanchez.pdf.txt http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/7/Dissertacao_Gustavo_Sanchez.pdf.jpg http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/1/Dissertacao_Gustavo_Sanchez.pdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/2/license_url http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/3/license_text http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/4/license_rdf http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8516/5/license.txt |
bitstream.checksum.fl_str_mv |
598b0382e550f6b48cda7f0561fbe187 9ccc448bde1a32491851d693ddf8b3ac 6e7a4894d0257d068781cdd9288d1a1a 924993ce0b3ba389f79f32a1b2735415 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_ |
1801846886468943872 |