Codificação das cores de uma point cloud através da sua divisão em filamentos

Bibliographic Details
Main Author: Reis, Bruno José Bergamaschi Kumer
Publication Date: 2018
Format: Bachelor thesis
Language: por
Source: Biblioteca Digital de Monografias da UnB
Download full: https://bdm.unb.br/handle/10483/28640
Summary: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
id UNB-2_413366c0a0c496f24eb907dfeddf34e4
oai_identifier_str oai:bdm.unb.br:10483/28640
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Reis, Bruno José Bergamaschi KumerSilva, Eduardo Peixoto Fernandes daREIS, Bruno José Bergamaschi Kumer. Codificação das cores de uma point cloud através da sua divisão em filamentos. 2018. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação)—Universidade de Brasília, Brasília, 2018.https://bdm.unb.br/handle/10483/28640Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.Point cloud, ou nuvem de pontos, é uma representação tridimensional de uma cena que é possível ser visualizada por qualquer ângulo desejado. É uma tecnologia cuja captura está sendo cada vez mais desenvolvida e para que possa ser difundida em diversas apli- cações na sociedade é necessário o aprimoramento de seu processamento e codificação. Assim, nesse trabalho será desenvolvido um codificador sem perdas das cores de uma point cloud completo, que consiste em dividir a point cloud em camadas, segmentar as camadas em filamentos unidimensionais e codificar as cores desses filamentos através da codificação diferencial e de Huffman. O trabalho desenvolvido não depende da forma que a geometria da point cloud é codificada, permitindo que uma vez que o destinatário tenha a geometria seja possível decodificar gerando exatamente os mesmos filamentos realizados na codificação e a codificação gerada é sem perdas, podendo ser interessante para apli- cações que não tolerem perda de informação. Os resultados obtidos foram promissores, a taxa de compressão atingida média foi de 10 para 1, considerando o tamanho da point cloud como um todo e não só suas cores. Comparando com o codificador com perdas RAHT, que hoje é considerado o estado-da-arte na compressão de cores de uma point cloud, com um valor de parâmetro pequeno suficiente para que a imagem codificada seja o mais próximo da imagem original, o algortimo desenvolvido consegue gerar um arquivo menor e sem perdas, fazendo com que o trabalho possa ser competitivo com os devidos aprimoramentos. As possíveis melhorias futuras no trabalho desenvolvido se extendem desde a otimização na segmentação dos cortes para gerar os filamentos até a forma como as cores são codificadas e escritas no arquivo final.Submitted by Luanna Maia (luanna@bce.unb.br) on 2021-09-21T18:24:06Z No. of bitstreams: 1 2018_BrunoJoseBergamashiReis_tcc.pdf: 5556003 bytes, checksum: 58cd27dd25bd5bc70fdfc393dbe2b941 (MD5)Approved for entry into archive by Luanna Maia (luanna@bce.unb.br) on 2021-09-21T18:24:23Z (GMT) No. of bitstreams: 1 2018_BrunoJoseBergamashiReis_tcc.pdf: 5556003 bytes, checksum: 58cd27dd25bd5bc70fdfc393dbe2b941 (MD5)Made available in DSpace on 2021-09-21T18:24:23Z (GMT). No. of bitstreams: 1 2018_BrunoJoseBergamashiReis_tcc.pdf: 5556003 bytes, checksum: 58cd27dd25bd5bc70fdfc393dbe2b941 (MD5)Point clouds are a three-dimensional representation of a scene that can be viewed by any desired angle. It is a technology whose capture is being improved considerably and for it to be diffused in diverse applications in society it is necessary to improve its processing and codification. In this work we will develop a complete lossless color encoder for point clouds, which consists of dividing the point cloud into layers and then segment these layers into one-dimensional filaments, encoding the colors from these filaments with Huffman and differential encoding. One of the merits of the work developed is that it does not depend on the way that the geometry of the point cloud is coded, allowing the use of other methods in the coding of the geometry of the point cloud. It also is a lossless method, allowing the use of this work for applications that cannot afford lossy methods for the used data. The results obtained were promissing, the average data compression ratio was 10 to 1, considering the size of the pointcloud as a whole, not only its colors. Comparing with the lossy encoder RAHT, which is considered the state of the art in color compression for point clouds, with a small enough parameter value for RAHT, making the coded image to be closest to he original imagem, our algorithm is able to generate a lossless smaller file, being able to be competitive with the appropriate improvements. One of the possible future improvements with the work that was developed is to find a better way for the segmentation of the layers or even changing the methodology used for coding the colors from the filaments, amongst other things.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/openAccessNuvem de pontosImagens 3DCodificação das cores de uma point cloud através da sua divisão em filamentosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2021-09-21T18:24:23Z2021-09-21T18:24:23Z2018-12-10porreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain1817http://bdm.unb.br/xmlui/bitstream/10483/28640/2/license.txt21554873e56ad8ddc69c092699b98f95MD52ORIGINAL2018_BrunoJoseBergamashiReis_tcc.pdf2018_BrunoJoseBergamashiReis_tcc.pdfapplication/pdf5556003http://bdm.unb.br/xmlui/bitstream/10483/28640/1/2018_BrunoJoseBergamashiReis_tcc.pdf58cd27dd25bd5bc70fdfc393dbe2b941MD5110483/286402021-09-21 15:24:23.092oai:bdm.unb.br:10483/28640w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbmEgQmlibGlvdGVjYSBEaWdpdGFsIGRhIFByb2R1w6fDo28gCkRpc2NlbnRlIGRhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEuIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiBiZG1AYmNlLnVuYi5iciBvdSAzMTA3LTI2ODcuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQW8gYXNzaW5hciBlIGVudHJlZ2FyIGVzdGEgbGljZW7Dp2EsIG8vYSBTci4vU3JhLiAoYXV0b3Igb3UgZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yKToKCmEpIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUKcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGNvbXVuaWNhciBlL291CmRpc3RyaWJ1aXIgbyBkb2N1bWVudG8gZW50cmVndWUgKGluY2x1aW5kbyBvIHJlc3Vtby9hYnN0cmFjdCkgZW0KZm9ybWF0byBkaWdpdGFsIG91IGltcHJlc3NvIGUgZW0gcXVhbHF1ZXIgbWVpby4KCmIpIERlY2xhcmEgcXVlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIHNldSB0cmFiYWxobyBvcmlnaW5hbCwgZSBxdWUKZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYQp0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kKcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBvdXRyYSBwZXNzb2Egb3UgZW50aWRhZGUuCgpjKSBTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSBjb250w6ltIG1hdGVyaWFsIGRvIHF1YWwgbsOjbyBkZXTDqW0gb3MKZGlyZWl0b3MgZGUgYXV0b3IsIGRlY2xhcmEgcXVlIG9idGV2ZSBhdXRvcml6YcOnw6NvIGRvIGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvciBwYXJhIGNvbmNlZGVyIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgb3MgZGlyZWl0b3MKcmVxdWVyaWRvcyBwb3IgZXN0YSBsaWNlbsOnYSwgZSBxdWUgZXNzZSBtYXRlcmlhbCBjdWpvcyBkaXJlaXRvcyBzw6NvIGRlCnRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIG91CmNvbnRlw7pkbyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIGZpbmFuY2lhZG8gb3UgYXBvaWFkbwpwb3Igb3V0cmEgaW5zdGl0dWnDp8OjbyBxdWUgbsOjbyBhIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEsIGRlY2xhcmEgcXVlCmN1bXByaXUgcXVhaXNxdWVyIG9icmlnYcOnw7VlcyBleGlnaWRhcyBwZWxvIHJlc3BlY3Rpdm8gY29udHJhdG8gb3UKYWNvcmRvLgoKQSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIGlkZW50aWZpY2Fyw6EgY2xhcmFtZW50ZSBvKHMpIHNldSAocykgbm9tZSAocykKY29tbyBvIChzKSBhdXRvciAoZXMpIG91IGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50bwplbnRyZWd1ZSwgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRhcyBwZXJtaXRpZGFzIHBvcgplc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712021-09-21T18:24:23Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Codificação das cores de uma point cloud através da sua divisão em filamentos
title Codificação das cores de uma point cloud através da sua divisão em filamentos
spellingShingle Codificação das cores de uma point cloud através da sua divisão em filamentos
Reis, Bruno José Bergamaschi Kumer
Nuvem de pontos
Imagens 3D
title_short Codificação das cores de uma point cloud através da sua divisão em filamentos
title_full Codificação das cores de uma point cloud através da sua divisão em filamentos
title_fullStr Codificação das cores de uma point cloud através da sua divisão em filamentos
title_full_unstemmed Codificação das cores de uma point cloud através da sua divisão em filamentos
title_sort Codificação das cores de uma point cloud através da sua divisão em filamentos
author Reis, Bruno José Bergamaschi Kumer
author_facet Reis, Bruno José Bergamaschi Kumer
author_role author
dc.contributor.author.fl_str_mv Reis, Bruno José Bergamaschi Kumer
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 Nuvem de pontos
Imagens 3D
topic Nuvem de pontos
Imagens 3D
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-12-10
dc.date.accessioned.fl_str_mv 2021-09-21T18:24:23Z
dc.date.available.fl_str_mv 2021-09-21T18:24:23Z
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 REIS, Bruno José Bergamaschi Kumer. Codificação das cores de uma point cloud através da sua divisão em filamentos. 2018. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação)—Universidade de Brasília, Brasília, 2018.
dc.identifier.uri.fl_str_mv https://bdm.unb.br/handle/10483/28640
identifier_str_mv REIS, Bruno José Bergamaschi Kumer. Codificação das cores de uma point cloud através da sua divisão em filamentos. 2018. 63 f., il. Trabalho de Conclusão de Curso (Bacharelado em Engenharia da Computação)—Universidade de Brasília, Brasília, 2018.
url https://bdm.unb.br/handle/10483/28640
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/28640/2/license.txt
http://bdm.unb.br/xmlui/bitstream/10483/28640/1/2018_BrunoJoseBergamashiReis_tcc.pdf
bitstream.checksum.fl_str_mv 21554873e56ad8ddc69c092699b98f95
58cd27dd25bd5bc70fdfc393dbe2b941
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_ 1839084979818070016

Similar Items