Codificador de geometria de nuvens de pontos sem perdas com seleção de contextos Silhouette 4D

Detalhes bibliográficos
Autor(a) principal: Silva, Evaristo Ramalho Lucchezi da
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