Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Souza Neto, Polycarpo
Orientador(a): Thé, George André Pereira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.repositorio.ufc.br/handle/riufc/51748
Resumo: In 3D reconstruction applications, an important issue is the matching of point clouds from different perspectives of a particular object or scene. Traditionally, this problem is solved by using the Iterative Closest Point (ICP) algorithm. To improve the efficiency of this technique, a methodology for reducing data sets in sub-clouds on the three orthogonal axes was proposed. An automatic convergence criterion was also proposed based on a micro-misalignment measure. In this work, the proposed technique was compared with ten other techniques. The results were evaluated using the RMSE metric, an analysis of the equivalent axis-angle representation of rotation, and the computational cost. The tests were carried out under ideal conditions and in conditions that simulate adversities, such as the existence of noise, rotations on a generic axis and the difference in density between the data sets. The experiments were carried out on several different data sets, acquired by several sensors, and revealed that the authorial approach achieved a more accurate cloud match, in a shorter time than other state-of-the-art techniques.
id UFC-7_83399d9adcc03f04fbc040e083f90867
oai_identifier_str oai:repositorio.ufc.br:riufc/51748
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Souza Neto, PolycarpoSoares, José MarquesThé, George André Pereira2020-05-15T12:12:06Z2020-05-15T12:12:06Z2019SOUZA NETO, P. Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D. 2019. 86 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.http://www.repositorio.ufc.br/handle/riufc/51748In 3D reconstruction applications, an important issue is the matching of point clouds from different perspectives of a particular object or scene. Traditionally, this problem is solved by using the Iterative Closest Point (ICP) algorithm. To improve the efficiency of this technique, a methodology for reducing data sets in sub-clouds on the three orthogonal axes was proposed. An automatic convergence criterion was also proposed based on a micro-misalignment measure. In this work, the proposed technique was compared with ten other techniques. The results were evaluated using the RMSE metric, an analysis of the equivalent axis-angle representation of rotation, and the computational cost. The tests were carried out under ideal conditions and in conditions that simulate adversities, such as the existence of noise, rotations on a generic axis and the difference in density between the data sets. The experiments were carried out on several different data sets, acquired by several sensors, and revealed that the authorial approach achieved a more accurate cloud match, in a shorter time than other state-of-the-art techniques.Em aplicações de reconstrução 3D, uma questão importante é a correspondência de nuvens de pontos de diferentes perspectivas de um determinado objeto ou cena. Tradicionalmente, esse pro- blema é resolvido pelo uso do algoritmo Iterative Closest Point (ICP). Para melhorar a eficiência desta técnica, foi proposta uma metodologia de redução dos conjuntos de dados em sub-nuvens nos três eixos ortogonais. Foi ainda proposto um critério de convergência automático baseado numa medida de micro-desalinhamento. Neste trabalho, a técnica proposta foi comparada com outras dez técnicas. A avaliação dos resultados foi feita usando a métrica RMSE, uma análise da representação eixo-ângulo equivalente de rotação, e o custo computacional. Os testes foram realizados em condições ideais e em condições que simulam adversidades, como a existência de ruído, rotações em um eixo genérico e a diferença de densidade entre os conjuntos de dados. Os experimentos foram realizados em diversos conjuntos de dados diferentes, adquiridos por vários sensores, e revelou que a abordagem autoral alcançou uma correspondência de nuvem mais precisa, em um tempo menor que as outras técnicas do estado da arte.TeleinformáticaProcessamento de imagensInternet das coisasPoint cloud registrationIterative closest pointMicro-misalignmentGeneralized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3Dinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/51748/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54ORIGINAL2019_dis_psouzaneto.pdf2019_dis_psouzaneto.pdfapplication/pdf7034815http://repositorio.ufc.br/bitstream/riufc/51748/3/2019_dis_psouzaneto.pdfbd2c37630808b54ef94e8c59744f42ddMD53riufc/517482020-08-24 12:07:06.827oai:repositorio.ufc.br:riufc/51748Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-08-24T15:07:06Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
title Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
spellingShingle Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
Souza Neto, Polycarpo
Teleinformática
Processamento de imagens
Internet das coisas
Point cloud registration
Iterative closest point
Micro-misalignment
title_short Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
title_full Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
title_fullStr Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
title_full_unstemmed Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
title_sort Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
author Souza Neto, Polycarpo
author_facet Souza Neto, Polycarpo
author_role author
dc.contributor.co-advisor.none.fl_str_mv Soares, José Marques
dc.contributor.author.fl_str_mv Souza Neto, Polycarpo
dc.contributor.advisor1.fl_str_mv Thé, George André Pereira
contributor_str_mv Thé, George André Pereira
dc.subject.por.fl_str_mv Teleinformática
Processamento de imagens
Internet das coisas
Point cloud registration
Iterative closest point
Micro-misalignment
topic Teleinformática
Processamento de imagens
Internet das coisas
Point cloud registration
Iterative closest point
Micro-misalignment
description In 3D reconstruction applications, an important issue is the matching of point clouds from different perspectives of a particular object or scene. Traditionally, this problem is solved by using the Iterative Closest Point (ICP) algorithm. To improve the efficiency of this technique, a methodology for reducing data sets in sub-clouds on the three orthogonal axes was proposed. An automatic convergence criterion was also proposed based on a micro-misalignment measure. In this work, the proposed technique was compared with ten other techniques. The results were evaluated using the RMSE metric, an analysis of the equivalent axis-angle representation of rotation, and the computational cost. The tests were carried out under ideal conditions and in conditions that simulate adversities, such as the existence of noise, rotations on a generic axis and the difference in density between the data sets. The experiments were carried out on several different data sets, acquired by several sensors, and revealed that the authorial approach achieved a more accurate cloud match, in a shorter time than other state-of-the-art techniques.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-05-15T12:12:06Z
dc.date.available.fl_str_mv 2020-05-15T12:12:06Z
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 SOUZA NETO, P. Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D. 2019. 86 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/51748
identifier_str_mv SOUZA NETO, P. Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D. 2019. 86 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2019.
url http://www.repositorio.ufc.br/handle/riufc/51748
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:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/51748/4/license.txt
http://repositorio.ufc.br/bitstream/riufc/51748/3/2019_dis_psouzaneto.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
bd2c37630808b54ef94e8c59744f42dd
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793383186104320