Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria

Detalhes bibliográficos
Autor(a) principal: Pachá, Miguel de Carvalho
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: https://bdm.unb.br/handle/10483/28131
Resumo: Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019.
id UNB-2_937813db4feeed93d577be590a925248
oai_identifier_str oai:bdm.unb.br:10483/28131
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Pachá, Miguel de CarvalhoSilva, Eduardo Peixoto Fernandes daPACHÁ, Miguel de Carvalho. Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria. 2019. 64 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019.https://bdm.unb.br/handle/10483/28131Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019.Point clouds, ou nuvens de pontos, são um método de representação de imagens tridimensionais cada vez mais difundido. As imagens em 3D são úteis não só na criação de ambientes imersivos com fins de entretenimento, mas também nas mais diversas apli cações industriais, acadêmicas e até mesmo forenses. Point clouds são adaptadas a muitas tarefas de visão computacional, tendo destaque entre elas aplicações em carros autônomos. De fato, dados representados por nuvens de pontos gerados por sensores como o LiDAR já são utilizados para navegação e segurança destes veículos. O volume de dados deste tipo de aplicação vem crescendo exponencialmente, e estas informações precisam ser transmiti das de maneira eficiente por canais cuja capacidade é naturalmente limitada. Isto cria um desafio: como representar point clouds de maneira eficiente? Este trabalho visa resolver uma parte deste problema. Aqui é proposto um esquema de codificação sem perdas do sinal de cor de imagens tridimensionais representadas em point clouds. O procedimento desenvolvido utiliza informações oriundas da geometria das nuvens para agrupar pontos parecidos. As sequências de pontos assim geradas apresentam redundância no sinal de cor. Esta redundância é explorada com a utilização de um codificador diferencial. O sinal gerado por esse passo é por sua vez alimentado a um codificador aritmético adapta tivo. Os algoritmos propostos apresentaram taxas entre 10 e 17 bpov para as nuvens de pontos estudadas. Os algoritmos desenvolvidos foram implementados em linguagem de programação Python com o auxílio de bibliotecas de código aberto.Submitted by Anita Souza (anita.souza@bce.unb.br) on 2021-08-06T20:26:15Z No. of bitstreams: 1 2019_MiguelDeCarvalhoPacha_tcc.pdf: 7508223 bytes, checksum: 27a6bbee4b384cb84ee8bb969bb01e27 (MD5)Approved for entry into archive by Biblioteca Digital de Monografias Gerência (bdm@bce.unb.br) on 2021-08-11T14:41:35Z (GMT) No. of bitstreams: 1 2019_MiguelDeCarvalhoPacha_tcc.pdf: 7508223 bytes, checksum: 27a6bbee4b384cb84ee8bb969bb01e27 (MD5)Made available in DSpace on 2021-08-11T14:41:35Z (GMT). No. of bitstreams: 1 2019_MiguelDeCarvalhoPacha_tcc.pdf: 7508223 bytes, checksum: 27a6bbee4b384cb84ee8bb969bb01e27 (MD5)Point clouds are computer representations of three-dimensional objects. They are used in creating immersive environments in virtual reality; in the quality control of man ufacturing processes; and even in crime scene investigations. One growing application of this technology is the acquisition and processing of environment data for autonomous vehicles, where point cloud representations generated by LiDAR systems are useful for computational vision tasks such as route planning and collision avoidance. The increasing volume of this type of data being acquired and processed creates a problem: how can this information be represented efficiently? Inherent limitations in storage and transmission could hinder the development of novel applications. Thus, the compression of point cloud data is crucial to the spread of those new technologies. This work aims to further the efforts already made to tackle this challenge. Here we present a compression scheme for a point cloud’s color attributes. The scheme consists in processing the cloud’s geometry and segmenting it into groups of points we call filaments, which are arrays of voxels that are transmitted sequentially. Each filament’s color signal is fed to a differential encoder, the output of which is encoded using adaptive arithmetic compression. The proposed algorithms reached bitrates between 10 and 17 bpov for the example point clouds. All the processes were implemented using open-source tools and most of the work was done in Python.A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta.info:eu-repo/semantics/openAccessImagens, ilustrações, etc.Compressão de dadosImagens - análiseGeometriaAlgoritmosCodificadoresCompressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2021-08-11T14:41:35Z2021-08-11T14:41:35Z2019-11-20porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/28131/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2019_MiguelDeCarvalhoPacha_tcc.pdf2019_MiguelDeCarvalhoPacha_tcc.pdfapplication/pdf7508223http://bdm.unb.br/xmlui/bitstream/10483/28131/1/2019_MiguelDeCarvalhoPacha_tcc.pdf27a6bbee4b384cb84ee8bb969bb01e27MD5110483/281312021-08-11 11:41:35.165oai:bdm.unb.br:10483/28131w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-08-11T14:41:35Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
title Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
spellingShingle Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
Pachá, Miguel de Carvalho
Imagens, ilustrações, etc.
Compressão de dados
Imagens - análise
Geometria
Algoritmos
Codificadores
title_short Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
title_full Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
title_fullStr Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
title_full_unstemmed Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
title_sort Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria
author Pachá, Miguel de Carvalho
author_facet Pachá, Miguel de Carvalho
author_role author
dc.contributor.author.fl_str_mv Pachá, Miguel de Carvalho
dc.contributor.advisor1.fl_str_mv Silva, Eduardo Peixoto Fernandes da
contributor_str_mv Silva, Eduardo Peixoto Fernandes da
dc.subject.keyword.pt_BR.fl_str_mv Imagens, ilustrações, etc.
Compressão de dados
Imagens - análise
Geometria
Algoritmos
Codificadores
topic Imagens, ilustrações, etc.
Compressão de dados
Imagens - análise
Geometria
Algoritmos
Codificadores
description Trabalho de conclusão de curso (graduação)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019.
publishDate 2019
dc.date.submitted.none.fl_str_mv 2019-11-20
dc.date.accessioned.fl_str_mv 2021-08-11T14:41:35Z
dc.date.available.fl_str_mv 2021-08-11T14:41:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PACHÁ, Miguel de Carvalho. Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria. 2019. 64 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019.
dc.identifier.uri.fl_str_mv https://bdm.unb.br/handle/10483/28131
identifier_str_mv PACHÁ, Miguel de Carvalho. Compressão do sinal de cor de uma nuvem de pontos baseada em cortes de geometria. 2019. 64 f., il. Trabalho de conclusão de curso (Bacharelado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019.
url https://bdm.unb.br/handle/10483/28131
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/28131/2/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/28131/1/2019_MiguelDeCarvalhoPacha_tcc.pdf
bitstream.checksum.fl_str_mv 21554873e56ad8ddc69c092699b98f95
27a6bbee4b384cb84ee8bb969bb01e27
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801493154289942528

Registros relacionados