Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D
Autor(a) principal: | |
---|---|
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/2256 |
Resumo: | A reconstrução 3D é uma área de pesquisa que consiste em recuperar modelos que representem com precisão e em 3D características de interesse de uma cena, através da extração de informações 3D a partir de imagens 2D. Estas informações podem ser relativas à estrutura de uma determinada cena, posicionamento e trajetória de câmeras, textura, dentre outras. Uma vez de posse de tais informações, podemos utilizá-las para os mais diversos fins, por exemplo, modelagem automática de objetos, sistemas de navegação autônoma de robôs, modelos computacionais de estruturas ou órgãos do corpo humano, posicionamento de elementos virtuais em cenas reais, dentre outros. Uma das formas mais difundidas de se realizar reconstrução 3D é utilizando sequências contíguas de imagens ou vídeos capturados por câmeras convencionais (monoculares). Neste tipo de reconstrução um dos desafios mais importantes é o rastreamento. Rastreamento é a capacidade de conseguir corresponder um conjunto de pontos em uma sequência de imagens, ou seja, dado um ponto A com coordenadas x e y, deve-se ser capaz de identificar o ponto A com coordenadas x e y na imagem seguinte da sequência, e que corresponde exatamente à mesma localidade da estrutura sendo rastreada. Neste contexto, o objetivo desta dissertação de mestrado foi avaliar os algoritmos de rastreamento mais utilizados para este propósito, ressaltando as características individuais de cada um deles e identificando as vantagens e limitações que possuem. Os resultados desta análise podem ser uma ferramenta de auxílio na escolha do algoritmo de rastreamento a ser utilizado quando do desenvolvimento de uma solução de reconstrução 3D, tendo como base o domínio do problema que se deseja atacar. Os três algoritmos analisados foram o SIFT, o KLT e outro Baseado em Similaridade. Foi desenvolvida uma ferramenta de reconstrução 3D baseada em SfM. Esta ferramenta foi utilizada para a coleta de resultados com o rastreamento sendo realizado com SIFT, KLT e Similaridade. Uma etapa importante deste processo foi a definição de um conjunto de métricas para a análise comparativa dos algoritmos. As características individuais de rastreamento de cada um deles trouxeram bons resultados em alguns dos cinco cenários utilizados. Porém, no geral, o rastreador que apresentou os melhores resultados foi o KLT. Uma análise detalhada sobre os resultados desses algoritmos quando empregados para reconstrução 3D é apresentada |
id |
UFPE_df54d50ed595e20145dbc3bf79c3cfce |
---|---|
oai_identifier_str |
oai:repositorio.ufpe.br:123456789/2256 |
network_acronym_str |
UFPE |
network_name_str |
Repositório Institucional da UFPE |
repository_id_str |
2221 |
spelling |
da Silva, DalitonTeichrieb, Verônica 2014-06-12T15:55:49Z2014-06-12T15:55:49Z2010-01-31da Silva, Daliton; Teichrieb, Verônica. Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D. 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/2256A reconstrução 3D é uma área de pesquisa que consiste em recuperar modelos que representem com precisão e em 3D características de interesse de uma cena, através da extração de informações 3D a partir de imagens 2D. Estas informações podem ser relativas à estrutura de uma determinada cena, posicionamento e trajetória de câmeras, textura, dentre outras. Uma vez de posse de tais informações, podemos utilizá-las para os mais diversos fins, por exemplo, modelagem automática de objetos, sistemas de navegação autônoma de robôs, modelos computacionais de estruturas ou órgãos do corpo humano, posicionamento de elementos virtuais em cenas reais, dentre outros. Uma das formas mais difundidas de se realizar reconstrução 3D é utilizando sequências contíguas de imagens ou vídeos capturados por câmeras convencionais (monoculares). Neste tipo de reconstrução um dos desafios mais importantes é o rastreamento. Rastreamento é a capacidade de conseguir corresponder um conjunto de pontos em uma sequência de imagens, ou seja, dado um ponto A com coordenadas x e y, deve-se ser capaz de identificar o ponto A com coordenadas x e y na imagem seguinte da sequência, e que corresponde exatamente à mesma localidade da estrutura sendo rastreada. Neste contexto, o objetivo desta dissertação de mestrado foi avaliar os algoritmos de rastreamento mais utilizados para este propósito, ressaltando as características individuais de cada um deles e identificando as vantagens e limitações que possuem. Os resultados desta análise podem ser uma ferramenta de auxílio na escolha do algoritmo de rastreamento a ser utilizado quando do desenvolvimento de uma solução de reconstrução 3D, tendo como base o domínio do problema que se deseja atacar. Os três algoritmos analisados foram o SIFT, o KLT e outro Baseado em Similaridade. Foi desenvolvida uma ferramenta de reconstrução 3D baseada em SfM. Esta ferramenta foi utilizada para a coleta de resultados com o rastreamento sendo realizado com SIFT, KLT e Similaridade. Uma etapa importante deste processo foi a definição de um conjunto de métricas para a análise comparativa dos algoritmos. As características individuais de rastreamento de cada um deles trouxeram bons resultados em alguns dos cinco cenários utilizados. Porém, no geral, o rastreador que apresentou os melhores resultados foi o KLT. Uma análise detalhada sobre os resultados desses algoritmos quando empregados para reconstrução 3D é apresentadaCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessReconstrução 3DFeature trackingStructure from motionSIFTKLTSimilaridadeUma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3Dinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILarquivo2328_1.pdf.jpgarquivo2328_1.pdf.jpgGenerated Thumbnailimage/jpeg1280https://repositorio.ufpe.br/bitstream/123456789/2256/4/arquivo2328_1.pdf.jpg0fc11111c1823cb0baf2934284f99c8dMD54ORIGINALarquivo2328_1.pdfapplication/pdf4997289https://repositorio.ufpe.br/bitstream/123456789/2256/1/arquivo2328_1.pdf4012a5235a1aad082afe66cac56457ebMD51LICENSElicense.txttext/plain1748https://repositorio.ufpe.br/bitstream/123456789/2256/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTarquivo2328_1.pdf.txtarquivo2328_1.pdf.txtExtracted texttext/plain132939https://repositorio.ufpe.br/bitstream/123456789/2256/3/arquivo2328_1.pdf.txtf14cbd69230310db1d999b78bbc9dae3MD53123456789/22562019-10-25 12:40:30.482oai:repositorio.ufpe.br:123456789/2256Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T15:40:30Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
dc.title.pt_BR.fl_str_mv |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
title |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
spellingShingle |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D da Silva, Daliton Reconstrução 3D Feature tracking Structure from motion SIFT KLT Similaridade |
title_short |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
title_full |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
title_fullStr |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
title_full_unstemmed |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
title_sort |
Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D |
author |
da Silva, Daliton |
author_facet |
da Silva, Daliton |
author_role |
author |
dc.contributor.author.fl_str_mv |
da Silva, Daliton |
dc.contributor.advisor1.fl_str_mv |
Teichrieb, Verônica |
contributor_str_mv |
Teichrieb, Verônica |
dc.subject.por.fl_str_mv |
Reconstrução 3D Feature tracking Structure from motion SIFT KLT Similaridade |
topic |
Reconstrução 3D Feature tracking Structure from motion SIFT KLT Similaridade |
description |
A reconstrução 3D é uma área de pesquisa que consiste em recuperar modelos que representem com precisão e em 3D características de interesse de uma cena, através da extração de informações 3D a partir de imagens 2D. Estas informações podem ser relativas à estrutura de uma determinada cena, posicionamento e trajetória de câmeras, textura, dentre outras. Uma vez de posse de tais informações, podemos utilizá-las para os mais diversos fins, por exemplo, modelagem automática de objetos, sistemas de navegação autônoma de robôs, modelos computacionais de estruturas ou órgãos do corpo humano, posicionamento de elementos virtuais em cenas reais, dentre outros. Uma das formas mais difundidas de se realizar reconstrução 3D é utilizando sequências contíguas de imagens ou vídeos capturados por câmeras convencionais (monoculares). Neste tipo de reconstrução um dos desafios mais importantes é o rastreamento. Rastreamento é a capacidade de conseguir corresponder um conjunto de pontos em uma sequência de imagens, ou seja, dado um ponto A com coordenadas x e y, deve-se ser capaz de identificar o ponto A com coordenadas x e y na imagem seguinte da sequência, e que corresponde exatamente à mesma localidade da estrutura sendo rastreada. Neste contexto, o objetivo desta dissertação de mestrado foi avaliar os algoritmos de rastreamento mais utilizados para este propósito, ressaltando as características individuais de cada um deles e identificando as vantagens e limitações que possuem. Os resultados desta análise podem ser uma ferramenta de auxílio na escolha do algoritmo de rastreamento a ser utilizado quando do desenvolvimento de uma solução de reconstrução 3D, tendo como base o domínio do problema que se deseja atacar. Os três algoritmos analisados foram o SIFT, o KLT e outro Baseado em Similaridade. Foi desenvolvida uma ferramenta de reconstrução 3D baseada em SfM. Esta ferramenta foi utilizada para a coleta de resultados com o rastreamento sendo realizado com SIFT, KLT e Similaridade. Uma etapa importante deste processo foi a definição de um conjunto de métricas para a análise comparativa dos algoritmos. As características individuais de rastreamento de cada um deles trouxeram bons resultados em alguns dos cinco cenários utilizados. Porém, no geral, o rastreador que apresentou os melhores resultados foi o KLT. Uma análise detalhada sobre os resultados desses algoritmos quando empregados para reconstrução 3D é apresentada |
publishDate |
2010 |
dc.date.issued.fl_str_mv |
2010-01-31 |
dc.date.accessioned.fl_str_mv |
2014-06-12T15:55:49Z |
dc.date.available.fl_str_mv |
2014-06-12T15:55:49Z |
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 |
da Silva, Daliton; Teichrieb, Verônica. Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D. 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/2256 |
identifier_str_mv |
da Silva, Daliton; Teichrieb, Verônica. Uma avaliação de algoritmos de rastreamento 2D para uso em reconstrução 3D. 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/2256 |
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/2256/4/arquivo2328_1.pdf.jpg https://repositorio.ufpe.br/bitstream/123456789/2256/1/arquivo2328_1.pdf https://repositorio.ufpe.br/bitstream/123456789/2256/2/license.txt https://repositorio.ufpe.br/bitstream/123456789/2256/3/arquivo2328_1.pdf.txt |
bitstream.checksum.fl_str_mv |
0fc11111c1823cb0baf2934284f99c8d 4012a5235a1aad082afe66cac56457eb 8a4605be74aa9ea9d79846c1fba20a33 f14cbd69230310db1d999b78bbc9dae3 |
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_ |
1802310692083073024 |