Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec

Detalhes bibliográficos
Autor(a) principal: Gonçalves, Mateus Mendes
Data de Publicação: 2020
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/6088
Resumo: A recente evolução de tecnologias, ferramentas e dispositivos de aquisição e geração de modelos digitais em 3D tem possibilitado o desenvolvimento de aplicações nas áreas de robótica, arqueologia, realidades aumentada, virtual e mista, entre outras. Para representar dados em 3D, tem crescido o desenvolvimento e a utilização do formato de dados conhecido como nuvem de pontos, o qual consiste em um conjunto de pontos tridimensionais que formam a superfície externa de um objeto, servindo para representar tanto imagens estáticas como sequências dinâmicas. Sendo assim, passou a existir a necessidade de se definir padrões de codificação e de compressão de nuvens de pontos, de forma que diversos trabalhos têm sido publicados na área nos últimos anos. Neste contexto, o codec conhecido como Point Cloud Codec (PCC) surgiu como o software de referência na área de codificação de nuvens de pontos. O presente trabalho tem o objetivo de apresentar uma nova técnica de predição intraquadro que explora a redundância espacial existente em cada quadro de nuvem de pontos, verificando a similaridade entre um macrobloco a ser predito em um quadro e seus macroblocos vizinhos e informando, no bitstream codificado, a posição do macrobloco vizinho mais semelhante àquele que está em predição, para que tal informação possa ser utilizada pelo decodificador. O método proposto pode ser aplicado em conjunto com o método de predição intraquadro original do codec PCC, permitindo flexibilidade no processo de codificação para que este se adapte às características da nuvem de pontos. Assim, neste trabalho, foram realizados experimentos práticos com a finalidade de comparar o método proposto com o original em relação à qualidade objetiva de geometria e de textura e à taxa de bits codificados. A técnica proposta permite reduzir a taxa de bits em uma média de 13,74% em relação ao método de predição original do PCC, considerando-se os mesmos valores de qualidade objetiva.
id UFPL_37d1eec4337bc878364f057b1dd28759
oai_identifier_str oai:guaiaca.ufpel.edu.br:prefix/6088
network_acronym_str UFPL
network_name_str Repositório Institucional da UFPel - Guaiaca
repository_id_str
spelling 2020-06-29T12:49:29Z2020-06-29T12:49:29Z2020-04-08GONÇALVES, Mateus Mendes. Esquema de Predição Intraquadro para a Compressão de Nuvens de Pontos no Point Cloud Codec. Orientador: Guilherme Ribeiro Correa. 2020. 119 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, 2020.http://guaiaca.ufpel.edu.br/handle/prefix/6088A recente evolução de tecnologias, ferramentas e dispositivos de aquisição e geração de modelos digitais em 3D tem possibilitado o desenvolvimento de aplicações nas áreas de robótica, arqueologia, realidades aumentada, virtual e mista, entre outras. Para representar dados em 3D, tem crescido o desenvolvimento e a utilização do formato de dados conhecido como nuvem de pontos, o qual consiste em um conjunto de pontos tridimensionais que formam a superfície externa de um objeto, servindo para representar tanto imagens estáticas como sequências dinâmicas. Sendo assim, passou a existir a necessidade de se definir padrões de codificação e de compressão de nuvens de pontos, de forma que diversos trabalhos têm sido publicados na área nos últimos anos. Neste contexto, o codec conhecido como Point Cloud Codec (PCC) surgiu como o software de referência na área de codificação de nuvens de pontos. O presente trabalho tem o objetivo de apresentar uma nova técnica de predição intraquadro que explora a redundância espacial existente em cada quadro de nuvem de pontos, verificando a similaridade entre um macrobloco a ser predito em um quadro e seus macroblocos vizinhos e informando, no bitstream codificado, a posição do macrobloco vizinho mais semelhante àquele que está em predição, para que tal informação possa ser utilizada pelo decodificador. O método proposto pode ser aplicado em conjunto com o método de predição intraquadro original do codec PCC, permitindo flexibilidade no processo de codificação para que este se adapte às características da nuvem de pontos. Assim, neste trabalho, foram realizados experimentos práticos com a finalidade de comparar o método proposto com o original em relação à qualidade objetiva de geometria e de textura e à taxa de bits codificados. A técnica proposta permite reduzir a taxa de bits em uma média de 13,74% em relação ao método de predição original do PCC, considerando-se os mesmos valores de qualidade objetiva.The recent evolution of technologies, tools and devices that perform acquisition and generation of 3D digital models has enabled the development of applications in several areas like robotics, archeology and augmented, virtual and mixed reality. In order to represent 3D data, the development and the utilization of the data format known as point cloud has been growing. A point cloud is made of a set of three dimensional points that form the external surface of an object and aims to represent both static images and dynamic sequences. Thus, as there is currently need to define point clouds encoding and compression standards, several works have been published in this area in recent years. In this context, the codec known as Point Cloud Codec (PCC) has emerged as the reference software in the area of point cloud compression. Therefore, this work aims to present a new intraframe prediction technique that explores the spatial redundancy in each point cloud frame by verifying the similarity between a macroblock to be predicted in a frame and its neighboring macroblocks. Then, the proposed scheme includes in the encoded bitstream the position of the most similar neighboring macroblock to the current macroblock; thus, this information can be used by the decoder. The proposed method can be employed together with the original intraframe prediction method of PCC, allowing more flexibility in the encoding process so that it adapts to the characteristics of the point cloud. Thus, in this work, several experiments were performed in order to compare the proposed method with the original PCC method regarding objective quality in terms of geometry and texture and the encoded bitrate. The proposed technique allows reducing the bitrate by 13,74% on average in comparison with the original PCC method, regarding the same objective quality values.Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul - FAPERGSporUniversidade Federal de PelotasPrograma de Pós-Graduação em ComputaçãoUFPelBrasilCentro de Desenvolvimento TecnológicoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComputaçãoNuvens de pontosCodificaçãoCompressãoGeometriaPoint cloudsEncodingCompressionGeometryIntra-frameEsquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud CodecInterframe Prediction Scheme for Point Cloud Compression in the Point Cloud Codecinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://lattes.cnpq.br/6478126200006341http://lattes.cnpq.br/1389878856201800Porto, Marcelo Schiavonhttp://lattes.cnpq.br/5741927083446578Agostini, Luciano Volcanhttp://lattes.cnpq.br/9604735363839730Corrêa, Guilherme RibeiroGonçalves, Mateus Mendesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPel - Guaiacainstname:Universidade Federal de Pelotas (UFPEL)instacron:UFPELTEXTDissertacao_Mateus_Goncalves.pdf.txtDissertacao_Mateus_Goncalves.pdf.txtExtracted texttext/plain216295http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/6/Dissertacao_Mateus_Goncalves.pdf.txt554a8507e1cd66a7bbb0a013fe489bcaMD56open accessTHUMBNAILDissertacao_Mateus_Goncalves.pdf.jpgDissertacao_Mateus_Goncalves.pdf.jpgGenerated Thumbnailimage/jpeg1240http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/7/Dissertacao_Mateus_Goncalves.pdf.jpgaba898847c821fee5558b1740b175513MD57open accessORIGINALDissertacao_Mateus_Goncalves.pdfDissertacao_Mateus_Goncalves.pdfapplication/pdf7377782http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/1/Dissertacao_Mateus_Goncalves.pdf74388bffe6c0121e2cfe71cb5bea6151MD51open accessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52open accesslicense_textlicense_texttext/html; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53open accesslicense_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81866http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/5/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD55open accessprefix/60882023-07-13 04:13:04.724open accessoai:guaiaca.ufpel.edu.br:prefix/6088TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpel.edu.br/oai/requestrippel@ufpel.edu.br || repositorio@ufpel.edu.br || aline.batista@ufpel.edu.bropendoar:2023-07-13T07:13:04Repositório Institucional da UFPel - Guaiaca - Universidade Federal de Pelotas (UFPEL)false
dc.title.pt_BR.fl_str_mv Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
dc.title.alternative.pt_BR.fl_str_mv Interframe Prediction Scheme for Point Cloud Compression in the Point Cloud Codec
title Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
spellingShingle Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
Gonçalves, Mateus Mendes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Computação
Nuvens de pontos
Codificação
Compressão
Geometria
Point clouds
Encoding
Compression
Geometry
Intra-frame
title_short Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
title_full Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
title_fullStr Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
title_full_unstemmed Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
title_sort Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
author Gonçalves, Mateus Mendes
author_facet Gonçalves, Mateus Mendes
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/6478126200006341
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1389878856201800
dc.contributor.advisor-co1.fl_str_mv Porto, Marcelo Schiavon
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/5741927083446578
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 Corrêa, Guilherme Ribeiro
dc.contributor.author.fl_str_mv Gonçalves, Mateus Mendes
contributor_str_mv Porto, Marcelo Schiavon
Agostini, Luciano Volcan
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
Nuvens de pontos
Codificação
Compressão
Geometria
Point clouds
Encoding
Compression
Geometry
Intra-frame
dc.subject.por.fl_str_mv Computação
Nuvens de pontos
Codificação
Compressão
Geometria
Point clouds
Encoding
Compression
Geometry
Intra-frame
description A recente evolução de tecnologias, ferramentas e dispositivos de aquisição e geração de modelos digitais em 3D tem possibilitado o desenvolvimento de aplicações nas áreas de robótica, arqueologia, realidades aumentada, virtual e mista, entre outras. Para representar dados em 3D, tem crescido o desenvolvimento e a utilização do formato de dados conhecido como nuvem de pontos, o qual consiste em um conjunto de pontos tridimensionais que formam a superfície externa de um objeto, servindo para representar tanto imagens estáticas como sequências dinâmicas. Sendo assim, passou a existir a necessidade de se definir padrões de codificação e de compressão de nuvens de pontos, de forma que diversos trabalhos têm sido publicados na área nos últimos anos. Neste contexto, o codec conhecido como Point Cloud Codec (PCC) surgiu como o software de referência na área de codificação de nuvens de pontos. O presente trabalho tem o objetivo de apresentar uma nova técnica de predição intraquadro que explora a redundância espacial existente em cada quadro de nuvem de pontos, verificando a similaridade entre um macrobloco a ser predito em um quadro e seus macroblocos vizinhos e informando, no bitstream codificado, a posição do macrobloco vizinho mais semelhante àquele que está em predição, para que tal informação possa ser utilizada pelo decodificador. O método proposto pode ser aplicado em conjunto com o método de predição intraquadro original do codec PCC, permitindo flexibilidade no processo de codificação para que este se adapte às características da nuvem de pontos. Assim, neste trabalho, foram realizados experimentos práticos com a finalidade de comparar o método proposto com o original em relação à qualidade objetiva de geometria e de textura e à taxa de bits codificados. A técnica proposta permite reduzir a taxa de bits em uma média de 13,74% em relação ao método de predição original do PCC, considerando-se os mesmos valores de qualidade objetiva.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-06-29T12:49:29Z
dc.date.available.fl_str_mv 2020-06-29T12:49:29Z
dc.date.issued.fl_str_mv 2020-04-08
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 GONÇALVES, Mateus Mendes. Esquema de Predição Intraquadro para a Compressão de Nuvens de Pontos no Point Cloud Codec. Orientador: Guilherme Ribeiro Correa. 2020. 119 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, 2020.
dc.identifier.uri.fl_str_mv http://guaiaca.ufpel.edu.br/handle/prefix/6088
identifier_str_mv GONÇALVES, Mateus Mendes. Esquema de Predição Intraquadro para a Compressão de Nuvens de Pontos no Point Cloud Codec. Orientador: Guilherme Ribeiro Correa. 2020. 119 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, 2020.
url http://guaiaca.ufpel.edu.br/handle/prefix/6088
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/6088/6/Dissertacao_Mateus_Goncalves.pdf.txt
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/7/Dissertacao_Mateus_Goncalves.pdf.jpg
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/1/Dissertacao_Mateus_Goncalves.pdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/2/license_url
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/3/license_text
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/4/license_rdf
http://guaiaca.ufpel.edu.br/xmlui/bitstream/prefix/6088/5/license.txt
bitstream.checksum.fl_str_mv 554a8507e1cd66a7bbb0a013fe489bca
aba898847c821fee5558b1740b175513
74388bffe6c0121e2cfe71cb5bea6151
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_ 1801846927971581952