Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização

Detalhes bibliográficos
Autor(a) principal: Medeiros, Marcelo Avelino de
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/43651
Resumo: O problema da correspondência estéreo continua sendo explorado por diversos pesquisadores em visão computacional. Este trabalho propõe avaliar um algoritmo baseado em otimização para a obtenção de mapas de disparidade estéreo, analisando-o em termos de qualidade e tempo de processamento, buscando encontrar parâmetros que possam melhorá-los. Para tanto, o algoritmo de otimização foi implementado em C++ utilizando a biblioteca OpenCV. O algoritmo foi testado para a base de dados Middlebury , a qual fornece o Ground truth para avaliação dos resultados em relação aos mapas de disparidade obtidos pelo algoritmo. Além disso, o tempo de processamento do programa também foi avaliado. Como resultado, constatou-se que em determinado momento da execução o erro se estabilizou, não sendo necessário continuar realizando iterações. Nesta pesquisa, foi verificado que dois parâmetros do algoritmo proposto, o tamanho máximo da janela SAD e o tamanho máximo da janela das disparidades médias na vizinhança de um pixel, influenciam na qualidade dos resultados dos mapas de disparidade. Em termos de tempo de processamento, não houve variações importantes, mas sim uma influência do tamanho máximo da máscara do SAD para os cenários testados.
id UFRN_1dc74faee1f9b44bb2ad04e85f4ec3fd
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/43651
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Medeiros, Marcelo Avelino deGonçalves, Luiz Marcos GarciaCarvalho, Bruno Motta deGomes, Rafael Beserra2021-06-09T14:41:10Z2021-10-06T11:52:12Z2021-06-09T14:41:10Z2021-10-06T11:52:12Z202020170008994MEDEIROS, Marcelo Avelino de. Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização. 2020. 35 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2020.https://repositorio.ufrn.br/handle/123456789/43651O problema da correspondência estéreo continua sendo explorado por diversos pesquisadores em visão computacional. Este trabalho propõe avaliar um algoritmo baseado em otimização para a obtenção de mapas de disparidade estéreo, analisando-o em termos de qualidade e tempo de processamento, buscando encontrar parâmetros que possam melhorá-los. Para tanto, o algoritmo de otimização foi implementado em C++ utilizando a biblioteca OpenCV. O algoritmo foi testado para a base de dados Middlebury , a qual fornece o Ground truth para avaliação dos resultados em relação aos mapas de disparidade obtidos pelo algoritmo. Além disso, o tempo de processamento do programa também foi avaliado. Como resultado, constatou-se que em determinado momento da execução o erro se estabilizou, não sendo necessário continuar realizando iterações. Nesta pesquisa, foi verificado que dois parâmetros do algoritmo proposto, o tamanho máximo da janela SAD e o tamanho máximo da janela das disparidades médias na vizinhança de um pixel, influenciam na qualidade dos resultados dos mapas de disparidade. Em termos de tempo de processamento, não houve variações importantes, mas sim uma influência do tamanho máximo da máscara do SAD para os cenários testados.The stereo correspondence problem has been studied for many researchers in computer vision. This research proposes to evaluate an optimization algorithm for obtaining disparity maps in terms of quality and processing time and to find parameters that can improve them. For that, the optimization algorithm was implemented in C++ using the opencv library. The algorithm was tested using the Middlebury dataset, which provides ground truth for evaluation comparison. Moreover, the processing time was also evaluated. As a result, it was found that at a certain time of execution, the error stabilized, and it is not necessary to continue executing iterations. In this research, it was verified that two parameters of the proposed algorithm, the SAD maxime mask size and the disparity average mask size, have influence in the quality of the disparity maps results. In terms of processing time, there was not such important variations, but an influence by the SAD maxime mask size for the tested scenarios.Universidade Federal do Rio Grande do NorteUFRNBrasilEngenharia de ComputaçãoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessVisão ComputacionalComputer VisionMapas de DisparidadeDisparity MapsCorrespondência EstéreoStereo CorrespondenceAlgoritmo Baseado em OtimizaçãoOptimization AlgorithmOpenCVAnálise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimizaçãoEvaluation of disparity map for stereo matching based at an optimization algorithminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALMONOGRAFIA_FINAL.pdfAnálise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimizaçãoapplication/pdf543811https://repositorio.ufrn.br/bitstream/123456789/43651/1/MONOGRAFIA_FINAL.pdf45131d09f02d7b27f0567a81932e70baMD51CC-LICENSElicense_rdfapplication/octet-stream811https://repositorio.ufrn.br/bitstream/123456789/43651/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52LICENSElicense.txttext/plain714https://repositorio.ufrn.br/bitstream/123456789/43651/3/license.txt7278bab9c5c886812fa7d225dc807888MD53123456789/436512021-10-06 08:52:12.661oai:https://repositorio.ufrn.br:123456789/43651PGNlbnRlcj48c3Ryb25nPkZFREVSQUwgVU5JVkVSU0lUWSBPRiBSSU8gR1JBTkRFIERPIE5PUlRFPC9zdHJvbmc+PC9jZW50ZXI+CjxjZW50ZXI+PHN0cm9uZz5ESUdJVEFMIE1PTk9HUkFQSFMgTElCUkFSWTwvc3Ryb25nPjwvY2VudGVyPgoKPGNlbnRlcj5BdXRob3JpemF0aW9uIFRlcm0gZm9yIHRoZSBhdmFpbGFiaWxpdHkgb2YgTW9ub2dyYXBocyBmb3IgVW5kZXJncmFkdWF0ZSBhbmQgU3BlY2lhbGl6YXRpb24gaW4gdGhlIERpZ2l0YWwgTGlicmFyeSBvZiBNb25vZ3JhcGhzIChCRE0pPC9jZW50ZXI+CgpBcyB0aGUgY29weXJpZ2h0IG93bmVyIG9mIHRoZSBtb25vZ3JhcGgsIEkgYXV0aG9yaXplIHRoZSBGZWRlcmFsIFVuaXZlcnNpdHkgb2YgUmlvIEdyYW5kZSBkbyBOb3J0ZSAoVUZSTikgdG8gbWFrZSBhdmFpbGFibGUgdGhyb3VnaCB0aGUgRGlnaXRhbCBMaWJyYXJ5IG9mIE1vbm9ncmFwaHMgb2YgVUZSTiwgd2l0aG91dCByZWltYnVyc2VtZW50IG9mIGNvcHlyaWdodCwgYWNjb3JkaW5nIHRvIExhdyA5NjEwLzk4ICwgdGhlIGZ1bGwgdGV4dCBvZiB0aGUgd29yayBzdWJtaXR0ZWQgZm9yIHRoZSBwdXJwb3NlIG9mIHJlYWRpbmcsIHByaW50aW5nIGFuZCAvIG9yIGRvd25sb2FkaW5nLCBhcyBhIG1lYW5zIG9mIGRpc3NlbWluYXRpbmcgQnJhemlsaWFuIHNjaWVudGlmaWMgcHJvZHVjdGlvbiwgYXMgb2YgdGhlIGRhdGUgb2Ygc3VibWlzc2lvbi4KRepositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-10-06T11:52:12Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
dc.title.alternative.pt_BR.fl_str_mv Evaluation of disparity map for stereo matching based at an optimization algorithm
title Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
spellingShingle Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
Medeiros, Marcelo Avelino de
Visão Computacional
Computer Vision
Mapas de Disparidade
Disparity Maps
Correspondência Estéreo
Stereo Correspondence
Algoritmo Baseado em Otimização
Optimization Algorithm
OpenCV
title_short Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
title_full Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
title_fullStr Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
title_full_unstemmed Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
title_sort Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
author Medeiros, Marcelo Avelino de
author_facet Medeiros, Marcelo Avelino de
author_role author
dc.contributor.referees1.none.fl_str_mv Gonçalves, Luiz Marcos Garcia
dc.contributor.referees2.none.fl_str_mv Carvalho, Bruno Motta de
dc.contributor.author.fl_str_mv Medeiros, Marcelo Avelino de
dc.contributor.advisor1.fl_str_mv Gomes, Rafael Beserra
contributor_str_mv Gomes, Rafael Beserra
dc.subject.por.fl_str_mv Visão Computacional
Computer Vision
Mapas de Disparidade
Disparity Maps
Correspondência Estéreo
Stereo Correspondence
Algoritmo Baseado em Otimização
Optimization Algorithm
OpenCV
topic Visão Computacional
Computer Vision
Mapas de Disparidade
Disparity Maps
Correspondência Estéreo
Stereo Correspondence
Algoritmo Baseado em Otimização
Optimization Algorithm
OpenCV
description O problema da correspondência estéreo continua sendo explorado por diversos pesquisadores em visão computacional. Este trabalho propõe avaliar um algoritmo baseado em otimização para a obtenção de mapas de disparidade estéreo, analisando-o em termos de qualidade e tempo de processamento, buscando encontrar parâmetros que possam melhorá-los. Para tanto, o algoritmo de otimização foi implementado em C++ utilizando a biblioteca OpenCV. O algoritmo foi testado para a base de dados Middlebury , a qual fornece o Ground truth para avaliação dos resultados em relação aos mapas de disparidade obtidos pelo algoritmo. Além disso, o tempo de processamento do programa também foi avaliado. Como resultado, constatou-se que em determinado momento da execução o erro se estabilizou, não sendo necessário continuar realizando iterações. Nesta pesquisa, foi verificado que dois parâmetros do algoritmo proposto, o tamanho máximo da janela SAD e o tamanho máximo da janela das disparidades médias na vizinhança de um pixel, influenciam na qualidade dos resultados dos mapas de disparidade. Em termos de tempo de processamento, não houve variações importantes, mas sim uma influência do tamanho máximo da máscara do SAD para os cenários testados.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-06-09T14:41:10Z
2021-10-06T11:52:12Z
dc.date.available.fl_str_mv 2021-06-09T14:41:10Z
2021-10-06T11:52:12Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.pt_BR.fl_str_mv 20170008994
dc.identifier.citation.fl_str_mv MEDEIROS, Marcelo Avelino de. Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização. 2020. 35 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/43651
identifier_str_mv 20170008994
MEDEIROS, Marcelo Avelino de. Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização. 2020. 35 f. Trabalho de Conclusão de Curso (Graduação em Engenharia de Computação) - Centro de Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2020.
url https://repositorio.ufrn.br/handle/123456789/43651
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 do Rio Grande do Norte
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Engenharia de Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/43651/1/MONOGRAFIA_FINAL.pdf
https://repositorio.ufrn.br/bitstream/123456789/43651/2/license_rdf
https://repositorio.ufrn.br/bitstream/123456789/43651/3/license.txt
bitstream.checksum.fl_str_mv 45131d09f02d7b27f0567a81932e70ba
e39d27027a6cc9cb039ad269a5db8e34
7278bab9c5c886812fa7d225dc807888
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832666973831168