Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens

Detalhes bibliográficos
Autor(a) principal: Cristina Botelho de Oliveira Lima, Juliane
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/2324
Resumo: Reconstrução 3D é uma área de pesquisa que engloba várias técnicas com o propósito de recuperar modelos que representem precisamente um objeto ou um cenário em três dimensões, enfatizando características de interesse como, por exemplo, a forma, a textura ou a estrutura. O cerne de algoritmos de Struture from Motion (SfM), que é um tipo de técnica de reconstrução 3D bastante promissor, visa a obtenção da geometria 3D da cena a partir de um conjunto de imagens bidimensionais, além da posição e orientação da câmera no momento da captura. Para cada par de imagens é possível estimar a profundidade de um ponto conhecendo-se os parâmetros intrínsecos e extrínsecos da câmera e as coordenadas bidimensionais referentes a um mesmo ponto em cada foto, apesar de não ser possível determinar o tamanho real do objeto. Além disso, cada par de imagens produz uma reconstrução em um sistema de coordenadas distinto. Portanto, devido a essa falta de escala uniforme e das câmeras estarem em bases diferentes, é necessária a utilização de algoritmos que levem as câmeras para uma mesma base de referência, ou seja, que alinhem as câmeras e que criem uma reconstrução completa, pois, há pontos em algumas imagens que não são contemplados por outras. Esta dissertação de mestrado descreve os esforços empregados na investigação dos principais algoritmos de alinhamento, sua implementação e o aperfeiçoamento dos mesmos quando necessário, além de identificar o quão preciso é cada método. Entre as técnicas propostas na literatura foram utilizadas quatro abordagens, uma baseada na composição das matrizes de pose, duas baseadas na matriz de homografia e uma na correspondência entre os pontos 2D e os pontos 3D. Cada algoritmo se baseia em diferentes técnicas que resultam em matrizes de câmera distintas que ao serem fatoradas definem uma translação e a rotação semelhante. A fim de melhorar a precisão dos resultados gerados, foi utilizado o Sparse Bundle Adjustment (SBA) ao final de cada método. Para analisar os algoritmos, foi definida uma metodologia de comparação com métricas que avaliam os resultados não só qualitativamente como quantitativamente. Os critérios propostos foram a comparação dos pontos reconstruídos com o ground-truth, a análise dos erros de projeção e epipolar, as poses das câmeras e o tempo de execução. A metodologia foi aplicada tanto para dados sintéticos quanto para dados reais e, todos obtiveram resultados visualmente coerentes. Porém, a técnica de 2D3D se mostrou com resultados mais precisos
id UFPE_4c734f6c3942fbb834b57decaa3d6059
oai_identifier_str oai:repositorio.ufpe.br:123456789/2324
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling Cristina Botelho de Oliveira Lima, JulianeKelner, Judith 2014-06-12T15:56:46Z2014-06-12T15:56:46Z2010-01-31Cristina Botelho de Oliveira Lima, Juliane; Kelner, Judith. Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.https://repositorio.ufpe.br/handle/123456789/2324Reconstrução 3D é uma área de pesquisa que engloba várias técnicas com o propósito de recuperar modelos que representem precisamente um objeto ou um cenário em três dimensões, enfatizando características de interesse como, por exemplo, a forma, a textura ou a estrutura. O cerne de algoritmos de Struture from Motion (SfM), que é um tipo de técnica de reconstrução 3D bastante promissor, visa a obtenção da geometria 3D da cena a partir de um conjunto de imagens bidimensionais, além da posição e orientação da câmera no momento da captura. Para cada par de imagens é possível estimar a profundidade de um ponto conhecendo-se os parâmetros intrínsecos e extrínsecos da câmera e as coordenadas bidimensionais referentes a um mesmo ponto em cada foto, apesar de não ser possível determinar o tamanho real do objeto. Além disso, cada par de imagens produz uma reconstrução em um sistema de coordenadas distinto. Portanto, devido a essa falta de escala uniforme e das câmeras estarem em bases diferentes, é necessária a utilização de algoritmos que levem as câmeras para uma mesma base de referência, ou seja, que alinhem as câmeras e que criem uma reconstrução completa, pois, há pontos em algumas imagens que não são contemplados por outras. Esta dissertação de mestrado descreve os esforços empregados na investigação dos principais algoritmos de alinhamento, sua implementação e o aperfeiçoamento dos mesmos quando necessário, além de identificar o quão preciso é cada método. Entre as técnicas propostas na literatura foram utilizadas quatro abordagens, uma baseada na composição das matrizes de pose, duas baseadas na matriz de homografia e uma na correspondência entre os pontos 2D e os pontos 3D. Cada algoritmo se baseia em diferentes técnicas que resultam em matrizes de câmera distintas que ao serem fatoradas definem uma translação e a rotação semelhante. A fim de melhorar a precisão dos resultados gerados, foi utilizado o Sparse Bundle Adjustment (SBA) ao final de cada método. Para analisar os algoritmos, foi definida uma metodologia de comparação com métricas que avaliam os resultados não só qualitativamente como quantitativamente. Os critérios propostos foram a comparação dos pontos reconstruídos com o ground-truth, a análise dos erros de projeção e epipolar, as poses das câmeras e o tempo de execução. A metodologia foi aplicada tanto para dados sintéticos quanto para dados reais e, todos obtiveram resultados visualmente coerentes. Porém, a técnica de 2D3D se mostrou com resultados mais precisosConselho Nacional de Desenvolvimento Científico e TecnológicoporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessVisão ComputacionalReconstrução 3DStructure from MotionAlinhamento de CâmeraAvaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagensinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo2987_1.pdf.jpgarquivo2987_1.pdf.jpgGenerated Thumbnailimage/jpeg1305https://repositorio.ufpe.br/bitstream/123456789/2324/4/arquivo2987_1.pdf.jpg426d04039cdffe9859041d83c7a3cc5bMD54ORIGINALarquivo2987_1.pdfapplication/pdf8666109https://repositorio.ufpe.br/bitstream/123456789/2324/1/arquivo2987_1.pdf33e00abd7fc7fd3d0c5b1e545e26b856MD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/2324/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo2987_1.pdf.txtarquivo2987_1.pdf.txtExtracted texttext/plain171335https://repositorio.ufpe.br/bitstream/123456789/2324/3/arquivo2987_1.pdf.txt6518d73c0b4d523e11731d547dc4070aMD53123456789/23242019-10-25 12:43:12.528oai:repositorio.ufpe.br:123456789/2324Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T15:43:12Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
title Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
spellingShingle Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
Cristina Botelho de Oliveira Lima, Juliane
Visão Computacional
Reconstrução 3D
Structure from Motion
Alinhamento de Câmera
title_short Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
title_full Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
title_fullStr Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
title_full_unstemmed Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
title_sort Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens
author Cristina Botelho de Oliveira Lima, Juliane
author_facet Cristina Botelho de Oliveira Lima, Juliane
author_role author
dc.contributor.author.fl_str_mv Cristina Botelho de Oliveira Lima, Juliane
dc.contributor.advisor1.fl_str_mv Kelner, Judith
contributor_str_mv Kelner, Judith
dc.subject.por.fl_str_mv Visão Computacional
Reconstrução 3D
Structure from Motion
Alinhamento de Câmera
topic Visão Computacional
Reconstrução 3D
Structure from Motion
Alinhamento de Câmera
description Reconstrução 3D é uma área de pesquisa que engloba várias técnicas com o propósito de recuperar modelos que representem precisamente um objeto ou um cenário em três dimensões, enfatizando características de interesse como, por exemplo, a forma, a textura ou a estrutura. O cerne de algoritmos de Struture from Motion (SfM), que é um tipo de técnica de reconstrução 3D bastante promissor, visa a obtenção da geometria 3D da cena a partir de um conjunto de imagens bidimensionais, além da posição e orientação da câmera no momento da captura. Para cada par de imagens é possível estimar a profundidade de um ponto conhecendo-se os parâmetros intrínsecos e extrínsecos da câmera e as coordenadas bidimensionais referentes a um mesmo ponto em cada foto, apesar de não ser possível determinar o tamanho real do objeto. Além disso, cada par de imagens produz uma reconstrução em um sistema de coordenadas distinto. Portanto, devido a essa falta de escala uniforme e das câmeras estarem em bases diferentes, é necessária a utilização de algoritmos que levem as câmeras para uma mesma base de referência, ou seja, que alinhem as câmeras e que criem uma reconstrução completa, pois, há pontos em algumas imagens que não são contemplados por outras. Esta dissertação de mestrado descreve os esforços empregados na investigação dos principais algoritmos de alinhamento, sua implementação e o aperfeiçoamento dos mesmos quando necessário, além de identificar o quão preciso é cada método. Entre as técnicas propostas na literatura foram utilizadas quatro abordagens, uma baseada na composição das matrizes de pose, duas baseadas na matriz de homografia e uma na correspondência entre os pontos 2D e os pontos 3D. Cada algoritmo se baseia em diferentes técnicas que resultam em matrizes de câmera distintas que ao serem fatoradas definem uma translação e a rotação semelhante. A fim de melhorar a precisão dos resultados gerados, foi utilizado o Sparse Bundle Adjustment (SBA) ao final de cada método. Para analisar os algoritmos, foi definida uma metodologia de comparação com métricas que avaliam os resultados não só qualitativamente como quantitativamente. Os critérios propostos foram a comparação dos pontos reconstruídos com o ground-truth, a análise dos erros de projeção e epipolar, as poses das câmeras e o tempo de execução. A metodologia foi aplicada tanto para dados sintéticos quanto para dados reais e, todos obtiveram resultados visualmente coerentes. Porém, a técnica de 2D3D se mostrou com resultados mais precisos
publishDate 2010
dc.date.issued.fl_str_mv 2010-01-31
dc.date.accessioned.fl_str_mv 2014-06-12T15:56:46Z
dc.date.available.fl_str_mv 2014-06-12T15:56:46Z
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 Cristina Botelho de Oliveira Lima, Juliane; Kelner, Judith. Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/2324
identifier_str_mv Cristina Botelho de Oliveira Lima, Juliane; Kelner, Judith. Avaliação de algoritmos de alinhamento em reconstrução 3D utilizando várias imagens. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.
url https://repositorio.ufpe.br/handle/123456789/2324
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/2324/4/arquivo2987_1.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/2324/1/arquivo2987_1.pdf
https://repositorio.ufpe.br/bitstream/123456789/2324/2/license.txt
https://repositorio.ufpe.br/bitstream/123456789/2324/3/arquivo2987_1.pdf.txt
bitstream.checksum.fl_str_mv 426d04039cdffe9859041d83c7a3cc5b
33e00abd7fc7fd3d0c5b1e545e26b856
8a4605be74aa9ea9d79846c1fba20a33
6518d73c0b4d523e11731d547dc4070a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310652467871744