Odometria visual monocular : estudo de caso para veículos terrestres

Detalhes bibliográficos
Autor(a) principal: Gräbin, Henrique Mallmann
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/206495
Resumo: O presente trabalho tem por objetivo estudar a implementação de um algoritmo de odometria visual monocular, que consiste em estimar a trajetória percorrida por uma câmera utilizando imagens sequenciais. O desenvolvimento desta área de pesquisa adquiriu relevância a partir de 2004 quando a NASA integrou esta tecnologia em seus rovers enviados a Marte. Hoje, tendo em vista a aplicação destes métodos para veículos autônomos, se tornam ainda mais relevantes. Neste trabalho são realizados três experimentos, cujos objetivos são: Investigar o funcionamento e escolha do algoritmo de Lucas-Kanade para seguimento de pontos (parte do algoritmo de odometria visual); Verificar o funcionamento do algoritmo de odometria visual completo em uma base de dados teste padrão (utilizou-se a base de dados KITTI); Verificar o funcionamento do algoritmo de odometria visual em uma trajetória própria. Para cada experimento, um estudo dos parâmetros ótimos para cada algoritmo, que dependem fundamentalmente da base de dados, foi realizado. Para o primeiro experimento, foi verificado que a utilização do algoritmo de LK através da biblioteca OpenCV é mais eficiente que uma implementação própria, pois para imagens com 100 pontos a serem seguidos atingiu-se uma taxa de acerto média de 86,6% e tempo médio de execução de 5,9 ms. O segundo experimento, com os dados da base de dados KITTI, para percursos de distância 3,72 km, 1,70 km, 5,06 km e 2,206 km (índice KITTI: 00, 09, 02 e 05) teve como resultado erros médios de 7,47 m, 7,47 m, 10,03 m e 6,33 m respectivamente. Para o percurso com dados próprios adquiridos por meio de de uma câmera GoPro, com 1,846 km de distância, o erro médio obtido foi de 28,57 m. Adicionalmente, estudou-se a possibilidade de execução do algoritmo de odometria visual em um micro-computador Raspberry Pi 3 B+. Porém, foi constatado que este consegue executar apenas 1,17 imagens por segundo com o código realizado, não sendo viável a estimação do percurso em tempo real.
id UFRGS-2_d5a489d21b0ec10775b653e50cf50c5e
oai_identifier_str oai:www.lume.ufrgs.br:10183/206495
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Gräbin, Henrique MallmannHusemann, Ronaldo2020-03-05T04:18:01Z2019http://hdl.handle.net/10183/206495001113241O presente trabalho tem por objetivo estudar a implementação de um algoritmo de odometria visual monocular, que consiste em estimar a trajetória percorrida por uma câmera utilizando imagens sequenciais. O desenvolvimento desta área de pesquisa adquiriu relevância a partir de 2004 quando a NASA integrou esta tecnologia em seus rovers enviados a Marte. Hoje, tendo em vista a aplicação destes métodos para veículos autônomos, se tornam ainda mais relevantes. Neste trabalho são realizados três experimentos, cujos objetivos são: Investigar o funcionamento e escolha do algoritmo de Lucas-Kanade para seguimento de pontos (parte do algoritmo de odometria visual); Verificar o funcionamento do algoritmo de odometria visual completo em uma base de dados teste padrão (utilizou-se a base de dados KITTI); Verificar o funcionamento do algoritmo de odometria visual em uma trajetória própria. Para cada experimento, um estudo dos parâmetros ótimos para cada algoritmo, que dependem fundamentalmente da base de dados, foi realizado. Para o primeiro experimento, foi verificado que a utilização do algoritmo de LK através da biblioteca OpenCV é mais eficiente que uma implementação própria, pois para imagens com 100 pontos a serem seguidos atingiu-se uma taxa de acerto média de 86,6% e tempo médio de execução de 5,9 ms. O segundo experimento, com os dados da base de dados KITTI, para percursos de distância 3,72 km, 1,70 km, 5,06 km e 2,206 km (índice KITTI: 00, 09, 02 e 05) teve como resultado erros médios de 7,47 m, 7,47 m, 10,03 m e 6,33 m respectivamente. Para o percurso com dados próprios adquiridos por meio de de uma câmera GoPro, com 1,846 km de distância, o erro médio obtido foi de 28,57 m. Adicionalmente, estudou-se a possibilidade de execução do algoritmo de odometria visual em um micro-computador Raspberry Pi 3 B+. Porém, foi constatado que este consegue executar apenas 1,17 imagens por segundo com o código realizado, não sendo viável a estimação do percurso em tempo real.The present paper aims to study the implementation of a monocular visual odometry algorithm, which consists of estimating the motion of a camera using sequential images. The development of this research area gained relevance in 2004, when NASA integrated this technology into its Mars Rovers. Nowadays, considering the application of these methods into autonomous vehicles, they have become still more relevant. In this work three experiments are executed. Their objectives are to: Investigate the operation and choice of the Lucas-Kanade algorithm for feature tracking (part of the visual odometry pipeline); Verify the operation of the full visual odometry pipeline in a standardized dataset (the KITTI dataset was chosen); Verify the operation of the full visual odometry pipeline in a custom trajectory, acquired with a sports camera. For each experiment, a study of the optimal parameters for each algorithm, which depend fundamentally on the dataset, is done. For the first experiment, it was verified that the usage of the LK algorithm from the OpenCV library is more efficient than an own implementation, given that for images with 100 points to be tracked the average accuracy was 86,6% and average execution time 5,9 ms. The second experiment, with the KITTI dataset, for courses with distances of 3,72 km, 1,70 km, 5,06 km and 2,21 km (KITTI index: 00, 09, 02 e 05), resulted in average distance estimation error 7,47 m, 7,47 m, 10,03 m and 6,33 m respectively. For the 1,846 km course with own data, acquired with a GoPro, the average error was 28,57 m. Aditionally, the possibility of execution of the visual odometry algorithm by a microcomputer Raspberry Pi 3 B+ was verified. However, it was found that it could not execute more than 1,17 frames per second with the implemented code, not being sufficient for real time motion estimation.application/pdfporEngenharia elétricaOdometria visualAlgoritmosVisual odometryMonocularLucas-KanadeMotion estimationOdometria visual monocular : estudo de caso para veículos terrestresinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPorto Alegre, BR-RS2019Engenharia Elétricagraduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001113241.pdf.txt001113241.pdf.txtExtracted Texttext/plain120276http://www.lume.ufrgs.br/bitstream/10183/206495/2/001113241.pdf.txt567981c7c964a5600f1b26165385af70MD52ORIGINAL001113241.pdfTexto completoapplication/pdf11560628http://www.lume.ufrgs.br/bitstream/10183/206495/1/001113241.pdfcbd0872541648df82632be4c1a444c50MD5110183/2064952020-03-06 04:14:49.062691oai:www.lume.ufrgs.br:10183/206495Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2020-03-06T07:14:49Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Odometria visual monocular : estudo de caso para veículos terrestres
title Odometria visual monocular : estudo de caso para veículos terrestres
spellingShingle Odometria visual monocular : estudo de caso para veículos terrestres
Gräbin, Henrique Mallmann
Engenharia elétrica
Odometria visual
Algoritmos
Visual odometry
Monocular
Lucas-Kanade
Motion estimation
title_short Odometria visual monocular : estudo de caso para veículos terrestres
title_full Odometria visual monocular : estudo de caso para veículos terrestres
title_fullStr Odometria visual monocular : estudo de caso para veículos terrestres
title_full_unstemmed Odometria visual monocular : estudo de caso para veículos terrestres
title_sort Odometria visual monocular : estudo de caso para veículos terrestres
author Gräbin, Henrique Mallmann
author_facet Gräbin, Henrique Mallmann
author_role author
dc.contributor.author.fl_str_mv Gräbin, Henrique Mallmann
dc.contributor.advisor1.fl_str_mv Husemann, Ronaldo
contributor_str_mv Husemann, Ronaldo
dc.subject.por.fl_str_mv Engenharia elétrica
Odometria visual
Algoritmos
topic Engenharia elétrica
Odometria visual
Algoritmos
Visual odometry
Monocular
Lucas-Kanade
Motion estimation
dc.subject.eng.fl_str_mv Visual odometry
Monocular
Lucas-Kanade
Motion estimation
description O presente trabalho tem por objetivo estudar a implementação de um algoritmo de odometria visual monocular, que consiste em estimar a trajetória percorrida por uma câmera utilizando imagens sequenciais. O desenvolvimento desta área de pesquisa adquiriu relevância a partir de 2004 quando a NASA integrou esta tecnologia em seus rovers enviados a Marte. Hoje, tendo em vista a aplicação destes métodos para veículos autônomos, se tornam ainda mais relevantes. Neste trabalho são realizados três experimentos, cujos objetivos são: Investigar o funcionamento e escolha do algoritmo de Lucas-Kanade para seguimento de pontos (parte do algoritmo de odometria visual); Verificar o funcionamento do algoritmo de odometria visual completo em uma base de dados teste padrão (utilizou-se a base de dados KITTI); Verificar o funcionamento do algoritmo de odometria visual em uma trajetória própria. Para cada experimento, um estudo dos parâmetros ótimos para cada algoritmo, que dependem fundamentalmente da base de dados, foi realizado. Para o primeiro experimento, foi verificado que a utilização do algoritmo de LK através da biblioteca OpenCV é mais eficiente que uma implementação própria, pois para imagens com 100 pontos a serem seguidos atingiu-se uma taxa de acerto média de 86,6% e tempo médio de execução de 5,9 ms. O segundo experimento, com os dados da base de dados KITTI, para percursos de distância 3,72 km, 1,70 km, 5,06 km e 2,206 km (índice KITTI: 00, 09, 02 e 05) teve como resultado erros médios de 7,47 m, 7,47 m, 10,03 m e 6,33 m respectivamente. Para o percurso com dados próprios adquiridos por meio de de uma câmera GoPro, com 1,846 km de distância, o erro médio obtido foi de 28,57 m. Adicionalmente, estudou-se a possibilidade de execução do algoritmo de odometria visual em um micro-computador Raspberry Pi 3 B+. Porém, foi constatado que este consegue executar apenas 1,17 imagens por segundo com o código realizado, não sendo viável a estimação do percurso em tempo real.
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-03-05T04:18:01Z
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.uri.fl_str_mv http://hdl.handle.net/10183/206495
dc.identifier.nrb.pt_BR.fl_str_mv 001113241
url http://hdl.handle.net/10183/206495
identifier_str_mv 001113241
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/206495/2/001113241.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/206495/1/001113241.pdf
bitstream.checksum.fl_str_mv 567981c7c964a5600f1b26165385af70
cbd0872541648df82632be4c1a444c50
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224593889820672