Melhorando a estimação de pose com o RANSAC preemptivo generalizado e múltiplos geradores de hipóteses
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |