Generalized cloud partitioning iterative closest point: uma avaliação quantitativa do registro de nuvens de pontos 3D
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |