Rastreando a mão com o filtro de particulas com hierarquia de subespaços

Detalhes bibliográficos
Autor(a) principal: Brandão, Bruno Cedraz
Data de Publicação: 2006
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1602300
Resumo: Orientadores: Jacques Wainer, Siome Klein Goldenstein
id UNICAMP-30_a1d8a3f3060dba9ccd2fe45e3c31c0c0
oai_identifier_str oai::364410
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Rastreando a mão com o filtro de particulas com hierarquia de subespaçosHand tracking with the subspace hierarchical particle filterVisão por computadorRastreamento automáticoInterfaces (Computador)Computer visionAutomatic trackingComputer interfacesOrientadores: Jacques Wainer, Siome Klein GoldensteinDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Nesta dissertação, tratamos o problema de rastrear modelos hierárquicos através de visão computacional no contexto de interfaces gestuais. Gestos formam uma modalidade importante de comunicação humana, e ainda assim, existem poucas, e limitadas, aplicações computacionais com base em gestos. Nosso trabalho é mais uma iniciativa para reverter este quadro. Começamos justificando e discutindo aplicações para a interface visual de gestos da m¿ao. Descrevemos os componentes de um sistema de reconhecimento capaz de tornar esta interface possível. Revisamos a teoria Bayesiana da probabilidade, discutimos suas vantagens, os motivos que adiaram sua adoção em larga escala e derivamos, a partir dela, o filtro de partículas. O filtro de partículas pode ser visto como uma solução aproximada para o problema de estimativa de parâmetros. 'E usado, por exemplo, para determinar os ângulos das juntas de um modelo tridimensional da m¿ao que melhor caracterizem a pose e posição de uma mão real, gravada em uma seqüência de vídeo. Entretanto, a performance do filtro degrada à medida que aumentamos o número de dimensões do espaço de parâmetros. Nestes casos, um número exponencialmente maior de partículas é necessário para que o filtro convirja, inviabilizando aplicações interativas. A nossa principal contribuição é o Filtro de Partículas com Hierarquia de Subespaços. A partir da estrutura presente em modelos hierárquicos, propomos uma forma de dividir o espaço de parâmetros em subespaços que são atribuídos a filtros de partículas diferentes, organizados na forma de um grafo acíclico orientado. Esta construção apresenta melhor convergência que o filtro de partículas original, possibilitando a recuperação dos parâmetros do modelo da m¿ao com um número sensivelmente menor de partículas. Usamos uma luva com seis marcadores idênticos para facilitar a extra¸c¿ao de dados da imagem e então poder focar o trabalho na recuperação dos parâmetros do modelo. Dado o número restrito de marcadores, o modelo que usamos possui 15 graus de liberdade, nove a menos que um modelo da m¿ao completo. Implementamos um sistema de reconhecimento, com base neste filtro, que roda a 30 quadros por segundo em um computador pessoal topo de linha e o validamos através de seqüências de vídeo reais e sintetizadasAbstract: This dissertation deals with the problem of tracking hierarchical models on the context of gesture interfaces based on computer vision. Gestures are an important medium for human communication, but there are few, and very limited, computational applications that rely on them. This work is an attempt to revert this. We start by discussing and justifying several applications for a hand gesture interface. We describe the components of a recognition system that is capable of implementing such an interface. We review the Bayesian theory of probability, discuss its advantages, the reasons that holded back its large scale adoption, and we derive the particle filter on its terms. The particle filter may be thought as an approximate solution for the parameter estimation problem. It may be used, for example, to recover every joint angle of a tridimensional hand model in order to match the pose and position of a real hand captured on video. Unfortunately, particle filtering does not scale gracefully to high dimensional parameter space applications. In these situations, a exponentially larger particle pool is required to ensure convergence, making it difficult to implement an interactive application. Our major contribution is the Subspace Hierarchical Particle Filter. We claim that, with this method, we are able use the inherent structure present in hierarchical models to extract subspaces from the parameter space and assign them to different particle filters, organized into a directed acyclic graph structure. This construction improves the overall convergence, making it possible to recover hand model parameters with much less particles. We employed a glove, with six identical markers painted on, to make it easier to extract data from the images. That way, we could focus on the model parameter recovery problem. Due to the small number of markers, we were able to work with 15 parameters only, nine less than a complete hand model. We built a recognition system based on the Subspace Hierarchical Filter that runs at 30 frames per second on a high-end personal computer. Finally, we validated our claims through real and synthesized video sequencesMestradoVisão ComputacionalMestre em Ciência da Computação[s.n.]Wainer, Jacques, 1958-Goldenstein, Siome Klein, 1972-Carvalho, Paulo Cezar PintoBarros, Ricardo Machado Leite deUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASBrandão, Bruno Cedraz20062006-02-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf72f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602300BRANDÃO, Bruno Cedraz. Rastreando a mão com o filtro de particulas com hierarquia de subespaços. 2006. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602300. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/364410porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T04:28:34Zoai::364410Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:28:34Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Rastreando a mão com o filtro de particulas com hierarquia de subespaços
Hand tracking with the subspace hierarchical particle filter
title Rastreando a mão com o filtro de particulas com hierarquia de subespaços
spellingShingle Rastreando a mão com o filtro de particulas com hierarquia de subespaços
Brandão, Bruno Cedraz
Visão por computador
Rastreamento automático
Interfaces (Computador)
Computer vision
Automatic tracking
Computer interfaces
title_short Rastreando a mão com o filtro de particulas com hierarquia de subespaços
title_full Rastreando a mão com o filtro de particulas com hierarquia de subespaços
title_fullStr Rastreando a mão com o filtro de particulas com hierarquia de subespaços
title_full_unstemmed Rastreando a mão com o filtro de particulas com hierarquia de subespaços
title_sort Rastreando a mão com o filtro de particulas com hierarquia de subespaços
author Brandão, Bruno Cedraz
author_facet Brandão, Bruno Cedraz
author_role author
dc.contributor.none.fl_str_mv Wainer, Jacques, 1958-
Goldenstein, Siome Klein, 1972-
Carvalho, Paulo Cezar Pinto
Barros, Ricardo Machado Leite de
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Brandão, Bruno Cedraz
dc.subject.por.fl_str_mv Visão por computador
Rastreamento automático
Interfaces (Computador)
Computer vision
Automatic tracking
Computer interfaces
topic Visão por computador
Rastreamento automático
Interfaces (Computador)
Computer vision
Automatic tracking
Computer interfaces
description Orientadores: Jacques Wainer, Siome Klein Goldenstein
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-02-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1602300
BRANDÃO, Bruno Cedraz. Rastreando a mão com o filtro de particulas com hierarquia de subespaços. 2006. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602300. Acesso em: 14 mai. 2024.
identifier_str_mv (Broch.)
BRANDÃO, Bruno Cedraz. Rastreando a mão com o filtro de particulas com hierarquia de subespaços. 2006. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602300. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1602300
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/364410
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
72f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138410235953152

Registros relacionados