Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/BUOS-ATJKXV
Type: Dissertação de Mestrado
Title: Estudo de métodos de extração de características aplicados ao problema da estimação da posição de um VANT em navegação autônoma com visão computacional
Authors: Juan Camilo Fonseca Galindo
First Advisor: Andre Paim Lemos
First Referee: Janier Arias Garcia
Second Referee: Cristiano Leite de Castro
Abstract: Este trabalho apresenta um estudo comparativo de métodos de extração de características aplicado à estimativa de posição para a navegação autônoma de VANTs. A partir do estudo inicial dos algoritmos existentes, esse trabalho também apresenta duas propostas de métodos de extração de características invariantes à transformada afim e de baixo custo computacional. A primeira proposta é uma modificação do algoritmo ASIFT. O método utiliza os dados fornecidos pelo INS para reduzir o custo computacional desse algoritmo. A segunda proposta também é baseada no princípio de invariância à transformada afim do método ASIFT, porém utiliza o método SURF para extração de possíveis pontos característicos. Os métodos propostos são comparados com SIFT, SURF e ASIFT para registo de imagens aéreas capturadas a partir de um VANT. As métricas de avaliação utilizadas no estudo comparativo para medir o desempenho dos extratores de características foram a quantidade de pontos extraídos em cada uma das imagens, a quantidade de pontos casados, o erro do casamento a partir da distância da projeção dos pontos e o custo computacional medido através do tempo de execução. Os experimentos numéricos mostraram que as propostas são capazes de melhorar a precisão e reduzir a complexidade do algoritmo ASIFT, o qual indica que podem ser usados para navegação autônoma em VANT
Abstract: This work presents a comparative study of feature extraction methods applied to the problem of position estimation for autonomous navigation of UAVs. Based on an initial study of the existing methods, this work also proposes two novel feature extraction algorithms invariant to the affine transformation and with a low computational cost. The first proposal is a modification of ASIFT algorithm. The method utilizes the data provided by the INS to reduce its computational cost. The second proposal is alsobased on the affine invariance property of the ASIFT algorithm, but uses the SURF method for extracting candidate feature points. The proposed methods are compared with SIFT, SURF and ASIFT to aerial images registration taken from UAVs. The evaluation metrics used in the comparative study to measure the performance of feature extractors are the amount of extracted points in each image, the amount of matched points, the distance-error of matched points, and the computational costmeasured by the time of execution. The numerical experiments showed that the proposals are able to improve the accuracy and reduce the complexity of ASIFT algorithm, which means that can be used for autonomous navigation of UAVs.
Subject: Navegação inercial (Aeronáutica)
Engenharia elétrica
Auxilio a navegação aérea
Aeronave não tripulada
language: Português
Publisher: Universidade Federal de Minas Gerais
Publisher Initials: UFMG
Rights: Acesso Aberto
URI: http://hdl.handle.net/1843/BUOS-ATJKXV
Issue Date: 24-Oct-2016
Appears in Collections:Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
disserta__o_mestrado_juan.pdf36.05 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.