Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas

Detalhes bibliográficos
Autor(a) principal: Bubolz, Thiago Luiz Alves
Data de Publicação: 2021
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/8073
Resumo: A predição intra-quadro desempenha um papel muito importante nas tecnologias atuais de codificação de vídeo. Assim como no atual padrão estado-da-arte em codificação de vídeo, o High Efficiency Video Coding (HEVC), o novo padrão Versatile Video Coding (VVC) adicionou novos modos de predição aliados a novos tipos de particionamento para a predição intra-quadro. A Multi Type Tree (MTT) possibilita uma melhoria no VVC sobre a estrutura de particionamentos em quadtree do padrão HEVC, gerando tamanhos de bloco mais flexíveis. Essas novas técnicas alcançam alta eficiência de codificação, mas também resultam em um custo computacional muito alto, por vezes até impedindo a adoção deste novo padrão na indústria. Para mitigar este problema, esta dissertação apresenta um algoritmo rápido para decisão de particionamento das Coding Tree Units (CTU) durante a codificação intra-quadro, possibilitando uma redução de custo computacional do processo. Uma das contribuições do trabalho consiste em formar um dataset com dados em quantidade e pluralidade significativa, com intuito de alimentar uma arquitetura de rede neural profunda capaz de classificar particionamentos de CTU. Os resultados experimentais mostraram que a solução proposta atingiu redução no tempo de codificação de até 21,41%, com perda na eficiência de codificação de 0,432%.
id UFPL_a8199e07d392a70853dba45faea3878a
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/8073
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2021-12-01T23:05:35Z2021-12-01T23:05:35Z2021-08-20BUBOLZ, Thiago Luiz Alves. Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas. Orientador: Guilherme Ribeiro Corrêa. 2021. 71 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2021.http://guaiaca.ufpel.edu.br/handle/prefix/8073A predição intra-quadro desempenha um papel muito importante nas tecnologias atuais de codificação de vídeo. Assim como no atual padrão estado-da-arte em codificação de vídeo, o High Efficiency Video Coding (HEVC), o novo padrão Versatile Video Coding (VVC) adicionou novos modos de predição aliados a novos tipos de particionamento para a predição intra-quadro. A Multi Type Tree (MTT) possibilita uma melhoria no VVC sobre a estrutura de particionamentos em quadtree do padrão HEVC, gerando tamanhos de bloco mais flexíveis. Essas novas técnicas alcançam alta eficiência de codificação, mas também resultam em um custo computacional muito alto, por vezes até impedindo a adoção deste novo padrão na indústria. Para mitigar este problema, esta dissertação apresenta um algoritmo rápido para decisão de particionamento das Coding Tree Units (CTU) durante a codificação intra-quadro, possibilitando uma redução de custo computacional do processo. Uma das contribuições do trabalho consiste em formar um dataset com dados em quantidade e pluralidade significativa, com intuito de alimentar uma arquitetura de rede neural profunda capaz de classificar particionamentos de CTU. Os resultados experimentais mostraram que a solução proposta atingiu redução no tempo de codificação de até 21,41%, com perda na eficiência de codificação de 0,432%.Intra-frame prediction plays a very important role in current video coding technologies. Therefore, the current state-of-the-art standard in video coding, High Efficiency Video Coding (HEVC), the new Versatile Video Coding (VVC) standard has added new prediction modes along with new types of partitioning for intra-frame prediction. The Multi Type Tree (MTT) enables an improvement in VVC over the quadtree partitioning structure of the HEVC standard, generating more flexible block sizes. These new techniques achieve high coding efficiency, but also result in a very high computational cost, sometimes even preventing the adoption of this new standard in the industry. To mitigate this problem, this dissertation presents a fast algorithm for the decision of Coding Tree Units (CTU) partitioning during intra-frame coding, enabling a reduction in the computational cost of the process. One of the contributions of the work is to form a dataset with data in significant quantity and plurality, in order to feed a deep neural network architecture capable of classifying CTU partitioning. The experimental results showed that the proposed neural network achieved a reduction in coding time of up to 21.41%, with a loss in coding efficiency of 0.432%.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 COMPUTACAOComputaçãoVersatile Video Coding - VVCCodificação intra-quadroRedes neuraisComplexidadeIntra frame encodingNeural networksComplexityAceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundasAccelerating Intra Frame Partitioning in Versatile Video Coding (VVC) Encoder Using Deep Neural Networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/7650056674924805http://lattes.cnpq.br/1389878856201800Silva, Mateus Grellert dahttp://lattes.cnpq.br/8492676368144613Zatt, Brunohttp://lattes.cnpq.br/8251926321102019Corrêa, Guilherme RibeiroBubolz, Thiago Luiz Alvesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Thiago_Luiz_Alves_Bubolz.pdf.txtDissertacao_Thiago_Luiz_Alves_Bubolz.pdf.txtExtracted texttext/plain135660http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/6/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdf.txt8ede6b7f55307278dad2141936afd9b3MD56open accessTHUMBNAILDissertacao_Thiago_Luiz_Alves_Bubolz.pdf.jpgDissertacao_Thiago_Luiz_Alves_Bubolz.pdf.jpgGenerated Thumbnailimage/jpeg1248http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/7/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdf.jpgefb8fcce276e42f923ad9ee788dd418dMD57open accessORIGINALDissertacao_Thiago_Luiz_Alves_Bubolz.pdfDissertacao_Thiago_Luiz_Alves_Bubolz.pdfapplication/pdf1961280http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/1/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdfed1e3e2d140c030b7b7979a661ba7884MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/80732023-07-13 07:10:19.862open accessoai:guaiaca.ufpel.edu.br:prefix/8073TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T10:10:19Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
dc.title.alternative.pt_BR.fl_str_mv Accelerating Intra Frame Partitioning in Versatile Video Coding (VVC) Encoder Using Deep Neural Networks
title Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
spellingShingle Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
Bubolz, Thiago Luiz Alves
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Versatile Video Coding - VVC
Codificação intra-quadro
Redes neurais
Complexidade
Intra frame encoding
Neural networks
Complexity
title_short Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
title_full Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
title_fullStr Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
title_full_unstemmed Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
title_sort Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas
author Bubolz, Thiago Luiz Alves
author_facet Bubolz, Thiago Luiz Alves
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7650056674924805
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1389878856201800
dc.contributor.advisor-co1.fl_str_mv Silva, Mateus Grellert da
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8492676368144613
dc.contributor.advisor-co2.fl_str_mv Zatt, Bruno
dc.contributor.advisor-co2Lattes.fl_str_mv http://lattes.cnpq.br/8251926321102019
dc.contributor.advisor1.fl_str_mv Corrêa, Guilherme Ribeiro
dc.contributor.author.fl_str_mv Bubolz, Thiago Luiz Alves
contributor_str_mv Silva, Mateus Grellert da
Zatt, Bruno
Corrêa, Guilherme Ribeiro
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
Versatile Video Coding - VVC
Codificação intra-quadro
Redes neurais
Complexidade
Intra frame encoding
Neural networks
Complexity
dc.subject.por.fl_str_mv Computação
Versatile Video Coding - VVC
Codificação intra-quadro
Redes neurais
Complexidade
Intra frame encoding
Neural networks
Complexity
description A predição intra-quadro desempenha um papel muito importante nas tecnologias atuais de codificação de vídeo. Assim como no atual padrão estado-da-arte em codificação de vídeo, o High Efficiency Video Coding (HEVC), o novo padrão Versatile Video Coding (VVC) adicionou novos modos de predição aliados a novos tipos de particionamento para a predição intra-quadro. A Multi Type Tree (MTT) possibilita uma melhoria no VVC sobre a estrutura de particionamentos em quadtree do padrão HEVC, gerando tamanhos de bloco mais flexíveis. Essas novas técnicas alcançam alta eficiência de codificação, mas também resultam em um custo computacional muito alto, por vezes até impedindo a adoção deste novo padrão na indústria. Para mitigar este problema, esta dissertação apresenta um algoritmo rápido para decisão de particionamento das Coding Tree Units (CTU) durante a codificação intra-quadro, possibilitando uma redução de custo computacional do processo. Uma das contribuições do trabalho consiste em formar um dataset com dados em quantidade e pluralidade significativa, com intuito de alimentar uma arquitetura de rede neural profunda capaz de classificar particionamentos de CTU. Os resultados experimentais mostraram que a solução proposta atingiu redução no tempo de codificação de até 21,41%, com perda na eficiência de codificação de 0,432%.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-12-01T23:05:35Z
dc.date.available.fl_str_mv 2021-12-01T23:05:35Z
dc.date.issued.fl_str_mv 2021-08-20
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 BUBOLZ, Thiago Luiz Alves. Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas. Orientador: Guilherme Ribeiro Corrêa. 2021. 71 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2021.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/8073
identifier_str_mv BUBOLZ, Thiago Luiz Alves. Aceleração do particionamento de quadros intra no codificador Versatile Video Coding (VVC) utilizando redes neurais profundas. Orientador: Guilherme Ribeiro Corrêa. 2021. 71 f. Dissertação (Mestrado em Ciência da Computação) – Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2021.
url http://guaiaca.ufpel.edu.br/handle/prefix/8073
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/8073/6/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/7/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/1/Dissertacao_Thiago_Luiz_Alves_Bubolz.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/8073/5/license.txt
bitstream.checksum.fl_str_mv 8ede6b7f55307278dad2141936afd9b3
efb8fcce276e42f923ad9ee788dd418d
ed1e3e2d140c030b7b7979a661ba7884
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_ 1801847000823496704