Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.

Detalhes bibliográficos
Autor(a) principal: Corrêa, Marcel Moscarelli
Data de Publicação: 2023
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPel - Guaiaca
Texto Completo: http://guaiaca.ufpel.edu.br/handle/prefix/9237
Resumo: A codificação de vídeo para fins de compressão é indispensável para qualquer aplicação ou serviço baseado na manipulação de vídeos digitais. Sem compressão, conteúdo de vídeo digital moderno requer uma quantidade proibitiva de dados. Um formato de codificação de vídeo define o formato de representação do conteúdo de vídeo em uma forma comprimida, para ser utilizada de maneira conveniente para armazenamento e transmissão. Formatos de vídeo são tipicamente padronizados e têm codificadores e decodificadores de vídeo desenvolvidos para eles, implementados tanto em software quanto em hardware. Esta tese apresenta algoritmos apropriados para implementação em hardware, capazes de reduzir o número de operações associadas à etapa de decisão de modo da predição intraquadros em um codificador de vídeo, que é um dos módulos do codificador que mais consome recursos de processamento. Ainda, esta tese também apresenta arquiteturas em hardware que implementam os algoritmos propostos, otimizadas para baixa potência dissipada e alta eficiência energética. Todas as soluções de software e hardware descritas nesta tese têm como alvo o formato AOMedia Video 1 (AV1), que é o estado da arte em formatos de vídeo abertos e livres de royalties. Todos os algoritmos propostos foram testados no software de referência do codificador AV1, utilizando-se condições comuns de teste deste campo de pesquisa, e todas as arquiteturas de hardware foram descritas em VHDL e sintetizadas para tecnologia TSMC 40nm. Os resultados de eficiência de compressão e tempo de codificação dos algoritmos propostos e, também, os resultados de custo em portas lógicas e consumo de energia das arquiteturas de hardware, confirmam que as soluções desenvolvidas durante este projeto de doutorado atendem as demandas das tecnologias atuais de vídeo, como a codificação de resoluções Ultra-High Definition (UHD) em alta velocidade e alta qualidade visual.
id UFPL_39cd368d3a988cd74e641e820689baa6
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/9237
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2023-04-04T00:38:19Z2023-04-032023-04-04T00:38:19Z2023-02-14CORRÊA, Marcel Moscarelli. Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding. 2023. 126f. Tese (Doutorado em Ciência da Computação) - Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2023.http://guaiaca.ufpel.edu.br/handle/prefix/9237A codificação de vídeo para fins de compressão é indispensável para qualquer aplicação ou serviço baseado na manipulação de vídeos digitais. Sem compressão, conteúdo de vídeo digital moderno requer uma quantidade proibitiva de dados. Um formato de codificação de vídeo define o formato de representação do conteúdo de vídeo em uma forma comprimida, para ser utilizada de maneira conveniente para armazenamento e transmissão. Formatos de vídeo são tipicamente padronizados e têm codificadores e decodificadores de vídeo desenvolvidos para eles, implementados tanto em software quanto em hardware. Esta tese apresenta algoritmos apropriados para implementação em hardware, capazes de reduzir o número de operações associadas à etapa de decisão de modo da predição intraquadros em um codificador de vídeo, que é um dos módulos do codificador que mais consome recursos de processamento. Ainda, esta tese também apresenta arquiteturas em hardware que implementam os algoritmos propostos, otimizadas para baixa potência dissipada e alta eficiência energética. Todas as soluções de software e hardware descritas nesta tese têm como alvo o formato AOMedia Video 1 (AV1), que é o estado da arte em formatos de vídeo abertos e livres de royalties. Todos os algoritmos propostos foram testados no software de referência do codificador AV1, utilizando-se condições comuns de teste deste campo de pesquisa, e todas as arquiteturas de hardware foram descritas em VHDL e sintetizadas para tecnologia TSMC 40nm. Os resultados de eficiência de compressão e tempo de codificação dos algoritmos propostos e, também, os resultados de custo em portas lógicas e consumo de energia das arquiteturas de hardware, confirmam que as soluções desenvolvidas durante este projeto de doutorado atendem as demandas das tecnologias atuais de vídeo, como a codificação de resoluções Ultra-High Definition (UHD) em alta velocidade e alta qualidade visual.Video coding for compression purposes is paramount for any application or service based on digital video. Without compression, modern digital content requires a prohibitively large amount of data. A video coding format defines the format for video content representation in a compressed form, to be used conveniently for storage or transmission. Video formats are, typically, standardized and have video encoders and decoders made for them, in both software and hardware. This thesis presents hardware-friendly algorithms capable of reducing the number of operations of the video encoder mode decision process in the intra-picture prediction module, one of its most time-consuming modules. Additionally, it also presents intra-picture prediction hardware designs, optimized for both low power and high energy efficiency, implementing the proposed algorithms. All software and hardware solutions described in this thesis target the AOMedia Video 1 (AV1) format, which is state-of-the-art in open-source and royalty-free video coding. All algorithms proposed were evaluated in the AV1 reference software using common test conditions, and all hardware designs were described in VHDL and synthesized to TSMC 40nm standard-cells technology. The encoding efficiency and encoding time results for the proposed algorithms, as well as the gate count and energy consumption results for the hardware designs, confirm that solutions developed during this Ph.D. project meet the requirements of current video technology, such as coding of Ultra-High Definition (UHD) resolutions at high speeds and high visual quality.Sem bolsaporUniversidade 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ídeoPredição intraDecisão de modoAV1Arquitetura em hardwareVideo codingIntra predictionMode decisionHardware designHeuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://lattes.cnpq.br/8820221510460074http://lattes.cnpq.br/9604735363839730Corrêa, Guilherme Ribeirohttp://lattes.cnpq.br/1389878856201800Palomino, Daniel Munarihttp://lattes.cnpq.br/3163503973303585Agostini, Luciano VolcanCorrêa, Marcel Moscarelliinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTTese_Marcel Moscarelli Correa.pdf.txtTese_Marcel Moscarelli Correa.pdf.txtExtracted texttext/plain228528http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/6/Tese_Marcel%20Moscarelli%20Correa.pdf.txtf41a4efd73ca9a4d254dbc88ede4236eMD56open accessTHUMBNAILTese_Marcel Moscarelli Correa.pdf.jpgTese_Marcel Moscarelli Correa.pdf.jpgGenerated Thumbnailimage/jpeg1226http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/7/Tese_Marcel%20Moscarelli%20Correa.pdf.jpgcb3acb2411aa315b8ba422df9c90be6eMD57open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/2/license_url924993ce0b3ba389f79f32a1b2735415MD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessORIGINALTese_Marcel Moscarelli Correa.pdfTese_Marcel Moscarelli Correa.pdfapplication/pdf2024592http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/1/Tese_Marcel%20Moscarelli%20Correa.pdf73b6c3e630a02e2f072565cc064965e0MD51open accessprefix/92372023-07-13 07:27:34.087open accessoai:guaiaca.ufpel.edu.br:prefix/9237TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T10:27:34Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
title Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
spellingShingle Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
Corrêa, Marcel Moscarelli
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Codificação de vídeo
Predição intra
Decisão de modo
AV1
Arquitetura em hardware
Video coding
Intra prediction
Mode decision
Hardware design
title_short Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
title_full Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
title_fullStr Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
title_full_unstemmed Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
title_sort Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding.
author Corrêa, Marcel Moscarelli
author_facet Corrêa, Marcel Moscarelli
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/8820221510460074
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9604735363839730
dc.contributor.advisor-co1.fl_str_mv Corrêa, Guilherme Ribeiro
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/1389878856201800
dc.contributor.advisor-co2.fl_str_mv Palomino, Daniel Munari
dc.contributor.advisor-co2Lattes.fl_str_mv http://lattes.cnpq.br/3163503973303585
dc.contributor.advisor1.fl_str_mv Agostini, Luciano Volcan
dc.contributor.author.fl_str_mv Corrêa, Marcel Moscarelli
contributor_str_mv Corrêa, Guilherme Ribeiro
Palomino, Daniel Munari
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
Codificação de vídeo
Predição intra
Decisão de modo
AV1
Arquitetura em hardware
Video coding
Intra prediction
Mode decision
Hardware design
dc.subject.por.fl_str_mv Codificação de vídeo
Predição intra
Decisão de modo
AV1
Arquitetura em hardware
Video coding
Intra prediction
Mode decision
Hardware design
description A codificação de vídeo para fins de compressão é indispensável para qualquer aplicação ou serviço baseado na manipulação de vídeos digitais. Sem compressão, conteúdo de vídeo digital moderno requer uma quantidade proibitiva de dados. Um formato de codificação de vídeo define o formato de representação do conteúdo de vídeo em uma forma comprimida, para ser utilizada de maneira conveniente para armazenamento e transmissão. Formatos de vídeo são tipicamente padronizados e têm codificadores e decodificadores de vídeo desenvolvidos para eles, implementados tanto em software quanto em hardware. Esta tese apresenta algoritmos apropriados para implementação em hardware, capazes de reduzir o número de operações associadas à etapa de decisão de modo da predição intraquadros em um codificador de vídeo, que é um dos módulos do codificador que mais consome recursos de processamento. Ainda, esta tese também apresenta arquiteturas em hardware que implementam os algoritmos propostos, otimizadas para baixa potência dissipada e alta eficiência energética. Todas as soluções de software e hardware descritas nesta tese têm como alvo o formato AOMedia Video 1 (AV1), que é o estado da arte em formatos de vídeo abertos e livres de royalties. Todos os algoritmos propostos foram testados no software de referência do codificador AV1, utilizando-se condições comuns de teste deste campo de pesquisa, e todas as arquiteturas de hardware foram descritas em VHDL e sintetizadas para tecnologia TSMC 40nm. Os resultados de eficiência de compressão e tempo de codificação dos algoritmos propostos e, também, os resultados de custo em portas lógicas e consumo de energia das arquiteturas de hardware, confirmam que as soluções desenvolvidas durante este projeto de doutorado atendem as demandas das tecnologias atuais de vídeo, como a codificação de resoluções Ultra-High Definition (UHD) em alta velocidade e alta qualidade visual.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-04-04T00:38:19Z
dc.date.available.fl_str_mv 2023-04-03
2023-04-04T00:38:19Z
dc.date.issued.fl_str_mv 2023-02-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv CORRÊA, Marcel Moscarelli. Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding. 2023. 126f. Tese (Doutorado em Ciência da Computação) - Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2023.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/9237
identifier_str_mv CORRÊA, Marcel Moscarelli. Heuristic-based Algorithms and Hardware Designs for Fast Intra-picture Prediction in AV1 Video Coding. 2023. 126f. Tese (Doutorado em Ciência da Computação) - Centro de Desenvolvimento Tecnológico, Universidade Federal de Pelotas, Pelotas, 2023.
url http://guaiaca.ufpel.edu.br/handle/prefix/9237
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/9237/6/Tese_Marcel%20Moscarelli%20Correa.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/7/Tese_Marcel%20Moscarelli%20Correa.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/5/license.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/9237/1/Tese_Marcel%20Moscarelli%20Correa.pdf
bitstream.checksum.fl_str_mv f41a4efd73ca9a4d254dbc88ede4236e
cb3acb2411aa315b8ba422df9c90be6e
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
43cd690d6a359e86c1fe3d5b7cba0c9b
73b6c3e630a02e2f072565cc064965e0
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_ 1801847007209324544