Análise da geração de mapas de disparidade estéreo a partir de um algoritmo baseado em otimização
Autor(a) principal: | |
---|---|
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 |