Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Gomes Neto, Severino Paulo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/17958
Resumo: The camera motion estimation represents one of the fundamental problems in Computer Vision and it may be solved by several methods. Preemptive RANSAC is one of them, which in spite of its robustness and speed possesses a lack of flexibility related to the requirements of applications and hardware platforms using it. In this work, we propose an improvement to the structure of Preemptive RANSAC in order to overcome such limitations and make it feasible to execute on devices with heterogeneous resources (specially low budget systems) under tighter time and accuracy constraints. We derived a function called BRUMA from Preemptive RANSAC, which is able to generalize several preemption schemes, allowing previously fixed parameters (block size and elimination factor) to be changed according the applications constraints. We also propose the Generalized Preemptive RANSAC method, which allows to determine the maximum number of hipotheses an algorithm may generate. The experiments performed show the superiority of our method in the expected scenarios. Moreover, additional experiments show that the multimethod hypotheses generation achieved more robust results related to the variability in the set of evaluated motion directions
id UFRN_714b4c5507dcdd5c9c8cb9bbee5d8f86
oai_identifier_str oai:repositorio.ufrn.br:123456789/17958
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipótesesVisão computacional. Estimação de pose. RANSAC preemptivo. GPRComputer Vision. Pose estimation. Preemptive RANSAC. GPRCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOThe camera motion estimation represents one of the fundamental problems in Computer Vision and it may be solved by several methods. Preemptive RANSAC is one of them, which in spite of its robustness and speed possesses a lack of flexibility related to the requirements of applications and hardware platforms using it. In this work, we propose an improvement to the structure of Preemptive RANSAC in order to overcome such limitations and make it feasible to execute on devices with heterogeneous resources (specially low budget systems) under tighter time and accuracy constraints. We derived a function called BRUMA from Preemptive RANSAC, which is able to generalize several preemption schemes, allowing previously fixed parameters (block size and elimination factor) to be changed according the applications constraints. We also propose the Generalized Preemptive RANSAC method, which allows to determine the maximum number of hipotheses an algorithm may generate. The experiments performed show the superiority of our method in the expected scenarios. Moreover, additional experiments show that the multimethod hypotheses generation achieved more robust results related to the variability in the set of evaluated motion directionsA estimação de pose/movimento de câmera constitui um dos problemas fundamentais na visão computacional e pode ser resolvido por vários métodos. Dentre estes métodos se destaca o Preemptive RANSAC (RANSAC Preemptivo), que apesar da robustez e velocidade apresenta problemas de falta de flexibilidade em relação a requerimentos das aplicações e plataformas computacionais utilizadas. Neste trabalho, propomos um aperfeiçoamento da estrutura do Preemptive RANSAC para superar esta limitação e viabilizar sua execução em dispositivos com recursos variados (enfatizando os de poucas capacidades) atendendo a requisitos de tempo e precisão diversos. Derivamos do Preemptive RANSAC uma função a que chamamos BRUMA, que é capaz de generalizar vários esquemas de preempção e que permite que parâmetros anteriormente fixos (tamanho de bloco e fator de eliminação) sejam configurados de acordo com as restrições da aplicação. Propomos o método Generalized Preemptive RANSAC (RANSAC Preemptivo Generalizado) que permite ainda alterar a quantidade máxima de hipóteses a gerar. Os experimentos demonstraram superioridade de nossa proposta nos cenários esperados. Além disso, experimentos adicionais demonstram que a geração de hipóteses multimétodos produz resultados mais robustos em relação à variabilidade nos tipos de movimento executadosUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Sistemas e ComputaçãoCiência da ComputaçãoCarvalho, Bruno Motta dehttp://lattes.cnpq.br/6595574211937653http://lattes.cnpq.br/0330924133337698Santos, Selan Rodrigues doshttp://lattes.cnpq.br/4022950700003347Cavalcante Neto, Joaquim Bentohttp://lattes.cnpq.br/0866205347972203Teichrieb, Veronicahttp://lattes.cnpq.br/3355338790654065Gomes Neto, Severino Paulo2014-12-17T15:47:04Z2014-09-162014-12-17T15:47:04Z2014-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfGOMES NETO, Severino Paulo. Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses. 2014. 100 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/17958porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-04T12:32:42Zoai:repositorio.ufrn.br:123456789/17958Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-04T12:32:42Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
title Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
spellingShingle Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
Gomes Neto, Severino Paulo
Visão computacional. Estimação de pose. RANSAC preemptivo. GPR
Computer Vision. Pose estimation. Preemptive RANSAC. GPR
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
title_full Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
title_fullStr Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
title_full_unstemmed Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
title_sort Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
author Gomes Neto, Severino Paulo
author_facet Gomes Neto, Severino Paulo
author_role author
dc.contributor.none.fl_str_mv Carvalho, Bruno Motta de

http://lattes.cnpq.br/6595574211937653

http://lattes.cnpq.br/0330924133337698
Santos, Selan Rodrigues dos

http://lattes.cnpq.br/4022950700003347
Cavalcante Neto, Joaquim Bento

http://lattes.cnpq.br/0866205347972203
Teichrieb, Veronica

http://lattes.cnpq.br/3355338790654065
dc.contributor.author.fl_str_mv Gomes Neto, Severino Paulo
dc.subject.por.fl_str_mv Visão computacional. Estimação de pose. RANSAC preemptivo. GPR
Computer Vision. Pose estimation. Preemptive RANSAC. GPR
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic Visão computacional. Estimação de pose. RANSAC preemptivo. GPR
Computer Vision. Pose estimation. Preemptive RANSAC. GPR
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description The camera motion estimation represents one of the fundamental problems in Computer Vision and it may be solved by several methods. Preemptive RANSAC is one of them, which in spite of its robustness and speed possesses a lack of flexibility related to the requirements of applications and hardware platforms using it. In this work, we propose an improvement to the structure of Preemptive RANSAC in order to overcome such limitations and make it feasible to execute on devices with heterogeneous resources (specially low budget systems) under tighter time and accuracy constraints. We derived a function called BRUMA from Preemptive RANSAC, which is able to generalize several preemption schemes, allowing previously fixed parameters (block size and elimination factor) to be changed according the applications constraints. We also propose the Generalized Preemptive RANSAC method, which allows to determine the maximum number of hipotheses an algorithm may generate. The experiments performed show the superiority of our method in the expected scenarios. Moreover, additional experiments show that the multimethod hypotheses generation achieved more robust results related to the variability in the set of evaluated motion directions
publishDate 2014
dc.date.none.fl_str_mv 2014-12-17T15:47:04Z
2014-09-16
2014-12-17T15:47:04Z
2014-02-27
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv GOMES NETO, Severino Paulo. Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses. 2014. 100 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
https://repositorio.ufrn.br/jspui/handle/123456789/17958
identifier_str_mv GOMES NETO, Severino Paulo. Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses. 2014. 100 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/17958
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Sistemas e Computação
Ciência da Computação
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
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758768621486080