Geração de mapas densos de disparidades utilizando cortes de grafo

Detalhes bibliográficos
Autor(a) principal: Lopes, Lais Cândido Rodrigues da Silva
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/7717
Resumo: The capture of images by multiple positions allows to recover the three-dimensional information of the environment applying the knowledge about the geometry of the cameras and the correspondences between the points of the images. The correspondence of characteristics in images is the task of relating regions of different images to the same point of interest, being considered a problem of difficult solution, since it suffers with ambiguities, occlusions, variation of illumination, besides local distortions. For having so many challenges, this subject is one of the most investigated in the field of computer vision cite Scharstein2001. The present dissertation aims to generate dense disparity maps, using graph cutting, from search spaces constructed with matching metrics based on laws of the Gestalt theory. A hybrid approach was developed, consisting of a local algorithm to construct the image disparity space (EDI), and a global algorithm used to optimize the disparities. The results were maps of disparities close to the expected maps ( textit groundtruth). It was also perceived the best performance of the methodology proposed in relation to the separate methods that compose it.
id UFG-2_2411701bb4e0dad39b3a34700fb9bcaf
oai_identifier_str oai:repositorio.bc.ufg.br:tede/7717
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Laureano, Gustavo Teodorohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4732640Y1Laureano, Gustavo TeodoroSoares, Fabrizzio Alphonsus Alves de Melo NunesGonçalves, Cristhianehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4368440H6Lopes, Lais Cândido Rodrigues da Silva2017-09-15T13:52:55Z2017-08-03LOPES, Lais Cândido Rodrigues da Silva. Geração de mapas densos de disparidades utilizando cortes de grafo. 2017. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.http://repositorio.bc.ufg.br/tede/handle/tede/7717The capture of images by multiple positions allows to recover the three-dimensional information of the environment applying the knowledge about the geometry of the cameras and the correspondences between the points of the images. The correspondence of characteristics in images is the task of relating regions of different images to the same point of interest, being considered a problem of difficult solution, since it suffers with ambiguities, occlusions, variation of illumination, besides local distortions. For having so many challenges, this subject is one of the most investigated in the field of computer vision cite Scharstein2001. The present dissertation aims to generate dense disparity maps, using graph cutting, from search spaces constructed with matching metrics based on laws of the Gestalt theory. A hybrid approach was developed, consisting of a local algorithm to construct the image disparity space (EDI), and a global algorithm used to optimize the disparities. The results were maps of disparities close to the expected maps ( textit groundtruth). It was also perceived the best performance of the methodology proposed in relation to the separate methods that compose it.A captura de imagens por múltiplas posições permite recuperar a informação tridimensional do ambiente aplicando o conhecimento sobre a geometria das câmeras e as correspondências entre os pontos das imagens. A correspondência de características em imagens é a tarefa de relacionar regiões de imagens diferentes a um mesmo ponto de interesse, sendo considerado um problema de difícil solução, uma vez que, sofre com ambiguidades, oclusões, variação de iluminação, além de distorções locais. Por contar com tantos desafios, este tema é um dos mais investigados na área de visão computacional [Scharstein e Szeliski 2002]. A presente dissertação tem por objetivo gerar mapas de disparidade densos, usando corte de grafos, a partir de espaços de busca construídos com métricas de correspondência baseadas em leis da teoria Gestalt. Foi desenvolvida uma abordagem híbrida, composta de um algoritmo local para construir o espaço de disparidades da imagem (EDI), e um algoritmo global utilizado para otimizar as disparidades. Os resultados foram mapas de disparidades próximos dos mapas esperados (ground-truth). Percebeu-se a melhor performance da metodologia proposta em relação aos métodos em separado que a compõe.Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-09-04T16:56:52Z No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-15T13:52:55Z (GMT) No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2017-09-15T13:52:55Z (GMT). No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-03Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEGapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessMapa de disparidadesGrafoCorte de grafosEspaço de disparidades da imagemTeoria GestaltDisparity mapsGraphGraph cutGestalt theoryDisparity space imageCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOGeração de mapas densos de disparidades utilizando cortes de grafoGeneration of denses disparities maps using graph cutsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-77122667346336447683671711205811204509-961409807440757778reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALDissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdfDissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdfapplication/pdf3651786http://repositorio.bc.ufg.br/tede/bitstreams/0cd18472-e3dd-439a-98f5-6864d774c3df/download544801154cf6cd32456e6887eaa09b85MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/266a65f3-dfc8-4f6a-bd88-1f15a71b5c54/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/805f2c98-7fef-44eb-beeb-655657d4c629/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/8d80a56e-bd3c-422c-8270-e49f0533fce9/downloadd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/b859e16a-f3e9-4358-b1c5-958b32d14826/downloadbd3efa91386c1718a7f26a329fdcb468MD51tede/77172017-09-15 10:52:55.157http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/7717http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2017-09-15T13:52:55Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.eng.fl_str_mv Geração de mapas densos de disparidades utilizando cortes de grafo
dc.title.alternative.eng.fl_str_mv Generation of denses disparities maps using graph cuts
title Geração de mapas densos de disparidades utilizando cortes de grafo
spellingShingle Geração de mapas densos de disparidades utilizando cortes de grafo
Lopes, Lais Cândido Rodrigues da Silva
Mapa de disparidades
Grafo
Corte de grafos
Espaço de disparidades da imagem
Teoria Gestalt
Disparity maps
Graph
Graph cut
Gestalt theory
Disparity space image
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Geração de mapas densos de disparidades utilizando cortes de grafo
title_full Geração de mapas densos de disparidades utilizando cortes de grafo
title_fullStr Geração de mapas densos de disparidades utilizando cortes de grafo
title_full_unstemmed Geração de mapas densos de disparidades utilizando cortes de grafo
title_sort Geração de mapas densos de disparidades utilizando cortes de grafo
author Lopes, Lais Cândido Rodrigues da Silva
author_facet Lopes, Lais Cândido Rodrigues da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Laureano, Gustavo Teodoro
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4732640Y1
dc.contributor.referee1.fl_str_mv Laureano, Gustavo Teodoro
dc.contributor.referee2.fl_str_mv Soares, Fabrizzio Alphonsus Alves de Melo Nunes
dc.contributor.referee3.fl_str_mv Gonçalves, Cristhiane
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4368440H6
dc.contributor.author.fl_str_mv Lopes, Lais Cândido Rodrigues da Silva
contributor_str_mv Laureano, Gustavo Teodoro
Laureano, Gustavo Teodoro
Soares, Fabrizzio Alphonsus Alves de Melo Nunes
Gonçalves, Cristhiane
dc.subject.por.fl_str_mv Mapa de disparidades
Grafo
Corte de grafos
Espaço de disparidades da imagem
Teoria Gestalt
topic Mapa de disparidades
Grafo
Corte de grafos
Espaço de disparidades da imagem
Teoria Gestalt
Disparity maps
Graph
Graph cut
Gestalt theory
Disparity space image
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Disparity maps
Graph
Graph cut
Gestalt theory
Disparity space image
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The capture of images by multiple positions allows to recover the three-dimensional information of the environment applying the knowledge about the geometry of the cameras and the correspondences between the points of the images. The correspondence of characteristics in images is the task of relating regions of different images to the same point of interest, being considered a problem of difficult solution, since it suffers with ambiguities, occlusions, variation of illumination, besides local distortions. For having so many challenges, this subject is one of the most investigated in the field of computer vision cite Scharstein2001. The present dissertation aims to generate dense disparity maps, using graph cutting, from search spaces constructed with matching metrics based on laws of the Gestalt theory. A hybrid approach was developed, consisting of a local algorithm to construct the image disparity space (EDI), and a global algorithm used to optimize the disparities. The results were maps of disparities close to the expected maps ( textit groundtruth). It was also perceived the best performance of the methodology proposed in relation to the separate methods that compose it.
publishDate 2017
dc.date.accessioned.fl_str_mv 2017-09-15T13:52:55Z
dc.date.issued.fl_str_mv 2017-08-03
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 LOPES, Lais Cândido Rodrigues da Silva. Geração de mapas densos de disparidades utilizando cortes de grafo. 2017. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/7717
identifier_str_mv LOPES, Lais Cândido Rodrigues da Silva. Geração de mapas densos de disparidades utilizando cortes de grafo. 2017. 79 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2017.
url http://repositorio.bc.ufg.br/tede/handle/tede/7717
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.relation.sponsorship.fl_str_mv -961409807440757778
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/0cd18472-e3dd-439a-98f5-6864d774c3df/download
http://repositorio.bc.ufg.br/tede/bitstreams/266a65f3-dfc8-4f6a-bd88-1f15a71b5c54/download
http://repositorio.bc.ufg.br/tede/bitstreams/805f2c98-7fef-44eb-beeb-655657d4c629/download
http://repositorio.bc.ufg.br/tede/bitstreams/8d80a56e-bd3c-422c-8270-e49f0533fce9/download
http://repositorio.bc.ufg.br/tede/bitstreams/b859e16a-f3e9-4358-b1c5-958b32d14826/download
bitstream.checksum.fl_str_mv 544801154cf6cd32456e6887eaa09b85
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044393584721920