Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UnB |
Texto Completo: | https://repositorio.unb.br/handle/10482/42616 |
Resumo: | Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2021. |
id |
UNB_1ffeeefe9070166dbefe068756884431 |
---|---|
oai_identifier_str |
oai:repositorio.unb.br:10482/42616 |
network_acronym_str |
UNB |
network_name_str |
Repositório Institucional da UnB |
repository_id_str |
|
spelling |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4DNuvens de PontosProcessamento de imagensCodificação aritméticaCompressão de imagemAlgoritmos de computadorDissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2021.Devido à grande quantidade de informação em uma nuvem de pontos, algoritmos de compressão são necessários para viabilizar seu uso nas mais diversas aplicações. Embora a maioria dos algoritmos de compressão para geometria de nuvens de pontos sejam baseados em octrees, recentemente bons resultados foram obtidos utilizando um algoritmo baseado em imagens binárias, o Silhouette 3D (S3D). O foco principal desse trabalho é a extensão do S3D para nuvens de pontos dinâmicas, onde uma nuvem de pontos de referência está disponível. Assim este trabalho apresenta três algoritmos distintos. O primeiro é um algoritmo de pré-processamento de imagens binárias que busca a melhor combinação possível de localização de contextos que será usada posteriormente em um codificador aritmético. Esse algoritmo de codificação sem perdas possui resultados superiores ao padrão JBIG para os dois conjuntos de dados avaliados. O segundo, Silhouette 4D (S4D), é a extensão do algoritmo S3D, incluindo codificação do tipo inter-frame dentro do algoritmo, e um algoritmo de seleção de modos. Esse trabalho conseguiu resultados superiores ao padrão MPEG G-PCC para todas as nuvens de pontos analisadas. Finalmente, o terceiro inclui a ideia de seleção de contextos desenvolvida para imagens binárias dentro do algoritmo do S4D, possuindo um ganho significativo se comparado com a aplicação anterior e possuindo, até o presente momento, os melhores valores de taxa para compressão sem perdas de geometria de nuvens de pontos para os dois conjuntos de dados analisados.Due to the large amount of information in a point cloud, compression algorithms are needed to enable their use in the most diverse applications. Although most compression algorithms for point cloud geometry are based on octrees, recently good results have been achieved using an algorithm based on binary images, the Silhouette 3D (S3D). The main focus of this work is to extend the S3D to dynamic point clouds, creating an algorithm that uses a reference point cloud to improve compression effiency. Thus, this work presents three distinct algorithms. The first is a pre-processing algorithm for encoding binary images that searches for the best possible combination of contexts that will be used later in an arithmetic encoder. This lossless encoding algorithm has superior results to the JBIG standard for the 2 datasets evaluated. The second, Silhouette 4D (S4D), is the extension of the S3D algorithm, including inter-frame coding and a mode selection algorithm that chooses between two sets of contexts to encode. This work achieved better performance than the MPEG G-PCC standard for all point clouds analysed. Finally, the third algorithm includes the idea of context select developed for binary images within the S4D algorithm, having a significant gain over the S4D rate values, having so far the best rate values for lossless geometry compression of point clouds for the two datasets analysed.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaSilva, Eduardo Peixoto Fernandes daSilva, Evaristo Ramalho Lucchezi da2021-12-22T23:52:36Z2021-12-22T23:52:36Z2021-12-222021-09-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA. Evaristo Ramalho Lucchezi da. Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D. 2021. xii, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2021.https://repositorio.unb.br/handle/10482/42616A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-03-01T16:01:17Zoai:repositorio.unb.br:10482/42616Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:01:17Repositório Institucional da UnB - Universidade de Brasília (UnB)false |
dc.title.none.fl_str_mv |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
title |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
spellingShingle |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D Silva, Evaristo Ramalho Lucchezi da Nuvens de Pontos Processamento de imagens Codificação aritmética Compressão de imagem Algoritmos de computador |
title_short |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
title_full |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
title_fullStr |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
title_full_unstemmed |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
title_sort |
Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D |
author |
Silva, Evaristo Ramalho Lucchezi da |
author_facet |
Silva, Evaristo Ramalho Lucchezi da |
author_role |
author |
dc.contributor.none.fl_str_mv |
Silva, Eduardo Peixoto Fernandes da |
dc.contributor.author.fl_str_mv |
Silva, Evaristo Ramalho Lucchezi da |
dc.subject.por.fl_str_mv |
Nuvens de Pontos Processamento de imagens Codificação aritmética Compressão de imagem Algoritmos de computador |
topic |
Nuvens de Pontos Processamento de imagens Codificação aritmética Compressão de imagem Algoritmos de computador |
description |
Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2021. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-12-22T23:52:36Z 2021-12-22T23:52:36Z 2021-12-22 2021-09-29 |
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.uri.fl_str_mv |
SILVA. Evaristo Ramalho Lucchezi da. Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D. 2021. xii, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2021. https://repositorio.unb.br/handle/10482/42616 |
identifier_str_mv |
SILVA. Evaristo Ramalho Lucchezi da. Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D. 2021. xii, 62 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2021. |
url |
https://repositorio.unb.br/handle/10482/42616 |
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.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Repositório Institucional da UnB |
collection |
Repositório Institucional da UnB |
repository.name.fl_str_mv |
Repositório Institucional da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
repositorio@unb.br |
_version_ |
1814508164477878272 |