Esquema de predição intraquadro para a compressão de nuvens de pontos no Point Cloud Codec
Autor(a) principal: | |
---|---|
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 |