Optical flow computation using wave equation based energy

Detalhes bibliográficos
Autor(a) principal: Maciel, Luiz Maurílio da Silva
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://repositorio.ufjf.br/jspui/handle/ufjf/4823
Resumo: Identificar movimento em vídeos é uma tarefa fundamental a fim de analisar a sua infor-mação semântica. Uma das principais ferramentas para a identificação de movimento é o fluxo óptico, o qual estima a projeção da velocidade 3D dos objetos sobre o plano da câmera. Neste trabalho é proposto um método diferencial de fluxo óptico baseado na equação da onda. O fluxo óptico é calculado através da minimização de funcional de energia composto por dois termos: um termo de constância de brilho e um termo de energia da onda. O fluxo é então determinado através da resolução iterativa de um sistema de equações lineares. O desacoplamento entre os pixels na solução garante convergência rápida e torna o método adequado para a paralelização. No entanto, nossa abordagem não converge para todos os pontos de imagem, sendo apresentadas as suas condições de convergência. O fluxo proposto é aplicado no problema de reconhecimento de ação através da criação de um descritor global de vídeo baseado em histogramas de fluxo óptico (HOF). Apesar da sua esparsidade, o método proposto supera as abordagens clássicas. Também são avaliadas medidas de erro de fluxo óptico para algumas sequências de imagens conhecidas. Os erros encontrados são similares para o nosso método e as abordagens clássicas de fluxo óptico.
id UFJF_f92e0cd7ed7dcb798cfaae18935f4132
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/4823
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Vieira, Marcelo Bernardeshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763472P6Borges, Carlos Cristiano Hasencleverhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728257U5Schwartz, William Robsonhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4773105T7http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4430403P1Maciel, Luiz Maurílio da Silva2017-06-06T12:17:02Z2017-06-062017-06-06T12:17:02Z2014-02-27https://repositorio.ufjf.br/jspui/handle/ufjf/4823Identificar movimento em vídeos é uma tarefa fundamental a fim de analisar a sua infor-mação semântica. Uma das principais ferramentas para a identificação de movimento é o fluxo óptico, o qual estima a projeção da velocidade 3D dos objetos sobre o plano da câmera. Neste trabalho é proposto um método diferencial de fluxo óptico baseado na equação da onda. O fluxo óptico é calculado através da minimização de funcional de energia composto por dois termos: um termo de constância de brilho e um termo de energia da onda. O fluxo é então determinado através da resolução iterativa de um sistema de equações lineares. O desacoplamento entre os pixels na solução garante convergência rápida e torna o método adequado para a paralelização. No entanto, nossa abordagem não converge para todos os pontos de imagem, sendo apresentadas as suas condições de convergência. O fluxo proposto é aplicado no problema de reconhecimento de ação através da criação de um descritor global de vídeo baseado em histogramas de fluxo óptico (HOF). Apesar da sua esparsidade, o método proposto supera as abordagens clássicas. Também são avaliadas medidas de erro de fluxo óptico para algumas sequências de imagens conhecidas. Os erros encontrados são similares para o nosso método e as abordagens clássicas de fluxo óptico.Identification of motion in videos is a fundamental task to analyse their semantic informa-tion. One of the main tools for motion identification is the optical flow, which estimates the projection of the 3D velocity of the objects onto the plane of the camera. In this work, we propose a differential optical flow method based on the wave equation. The optical flow is computed by minimizing a functional energy composed by two terms: brightness constancy and energy of the wave. The flow is then determined by solving iteratively a system of linear equations. The decoupling of the pixels in the solution ensures quick convergence and makes the method suitable for parallelization. However, our approach does not converge for all the image points and we present its convergence conditions. We apply our optical flow in the action recognition problem by creating a global video descriptor based on histograms of optical flow (HOF). Despite its sparsity, our method outperforms the classical approaches. We also evaluate optical flow error measures for some known image sequences. The errors found are similar for our method and the classical optical flow approaches.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Ciência da ComputaçãoUFJFBrasilICE – Instituto de Ciências ExatasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOFluxo ópticoMétodo diferencialEquação da ondaOptical flowDifferential methodWave equationOptical flow computation using wave equation based energyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFTEXTluizmauriliodasilvamaciel.pdf.txtluizmauriliodasilvamaciel.pdf.txtExtracted texttext/plain82293https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/3/luizmauriliodasilvamaciel.pdf.txt753a899b998b4b8a08e206dc2b5ce1e0MD53THUMBNAILluizmauriliodasilvamaciel.pdf.jpgluizmauriliodasilvamaciel.pdf.jpgGenerated Thumbnailimage/jpeg1206https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/4/luizmauriliodasilvamaciel.pdf.jpg7b20f8b60d6027be46ff36eb41472925MD54ORIGINALluizmauriliodasilvamaciel.pdfluizmauriliodasilvamaciel.pdfapplication/pdf11082986https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/1/luizmauriliodasilvamaciel.pdfce05919ae5e2bd37882838427a25f4a3MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82197https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/2/license.txt000e18a5aee6ca21bb5811ddf55fc37bMD52ufjf/48232019-06-16 06:52:28.641oai:hermes.cpd.ufjf.br:ufjf/4823TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHvv73vv71vIGRlc3RhIGxpY2Vu77+9YSwgdm9j77+9IChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l077+9cmlvIApJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvIGRpcmVpdG8gbu+/vW8tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYe+/ve+/vW8gKGluY2x1aW5kbyBvIHJlc3VtbykgcG9yIHRvZG8gbyBtdW5kbyBubyBmb3JtYXRvIGltcHJlc3NvIGUgZWxldHLvv71uaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIO+/vXVkaW8gb3Ugdu+/vWRlby4KClZvY++/vSBjb25jb3JkYSBxdWUgbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXvv71kbywgdHJhbnNwb3IgYSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZh77+977+9by4gVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBKdWl6IGRlIEZvcmEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY++/vXBpYSBkZSBzdWEgcHVibGljYe+/ve+/vW8gcGFyYSBmaW5zIGRlIHNlZ3VyYW7vv71hLCBiYWNrLXVwIGUgcHJlc2VydmHvv73vv71vLiBWb2Pvv70gZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYe+/ve+/vW8g77+9IG9yaWdpbmFsIGUgcXVlIHZvY++/vSB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbu+/vWEuIFZvY++/vSB0YW1i77+9bSBkZWNsYXJhIHF1ZSBvIGRlcO+/vXNpdG8gZGEgc3VhIHB1YmxpY2Hvv73vv71vIG7vv71vLCBxdWUgc2VqYSBkZSBzZXUgY29uaGVjaW1lbnRvLCBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5nde+/vW0uCgpDYXNvIGEgc3VhIHB1YmxpY2Hvv73vv71vIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2Pvv70gbu+/vW8gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9j77+9IGRlY2xhcmEgcXVlIG9idGV2ZSBhIHBlcm1pc3Pvv71vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIEp1aXogZGUgRm9yYSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgSnVpeiBkZSBGb3JhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2Hvv73vv71vLCBlIG7vv71vIGZhcu+/vSBxdWFscXVlciBhbHRlcmHvv73vv71vLCBhbO+/vW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbu+/vWEuCg==Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2019-06-16T09:52:28Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Optical flow computation using wave equation based energy
title Optical flow computation using wave equation based energy
spellingShingle Optical flow computation using wave equation based energy
Maciel, Luiz Maurílio da Silva
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Fluxo óptico
Método diferencial
Equação da onda
Optical flow
Differential method
Wave equation
title_short Optical flow computation using wave equation based energy
title_full Optical flow computation using wave equation based energy
title_fullStr Optical flow computation using wave equation based energy
title_full_unstemmed Optical flow computation using wave equation based energy
title_sort Optical flow computation using wave equation based energy
author Maciel, Luiz Maurílio da Silva
author_facet Maciel, Luiz Maurílio da Silva
author_role author
dc.contributor.advisor1.fl_str_mv Vieira, Marcelo Bernardes
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4763472P6
dc.contributor.referee1.fl_str_mv Borges, Carlos Cristiano Hasenclever
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728257U5
dc.contributor.referee2.fl_str_mv Schwartz, William Robson
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4773105T7
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4430403P1
dc.contributor.author.fl_str_mv Maciel, Luiz Maurílio da Silva
contributor_str_mv Vieira, Marcelo Bernardes
Borges, Carlos Cristiano Hasenclever
Schwartz, William Robson
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Fluxo óptico
Método diferencial
Equação da onda
Optical flow
Differential method
Wave equation
dc.subject.por.fl_str_mv Fluxo óptico
Método diferencial
Equação da onda
Optical flow
Differential method
Wave equation
description Identificar movimento em vídeos é uma tarefa fundamental a fim de analisar a sua infor-mação semântica. Uma das principais ferramentas para a identificação de movimento é o fluxo óptico, o qual estima a projeção da velocidade 3D dos objetos sobre o plano da câmera. Neste trabalho é proposto um método diferencial de fluxo óptico baseado na equação da onda. O fluxo óptico é calculado através da minimização de funcional de energia composto por dois termos: um termo de constância de brilho e um termo de energia da onda. O fluxo é então determinado através da resolução iterativa de um sistema de equações lineares. O desacoplamento entre os pixels na solução garante convergência rápida e torna o método adequado para a paralelização. No entanto, nossa abordagem não converge para todos os pontos de imagem, sendo apresentadas as suas condições de convergência. O fluxo proposto é aplicado no problema de reconhecimento de ação através da criação de um descritor global de vídeo baseado em histogramas de fluxo óptico (HOF). Apesar da sua esparsidade, o método proposto supera as abordagens clássicas. Também são avaliadas medidas de erro de fluxo óptico para algumas sequências de imagens conhecidas. Os erros encontrados são similares para o nosso método e as abordagens clássicas de fluxo óptico.
publishDate 2014
dc.date.issued.fl_str_mv 2014-02-27
dc.date.accessioned.fl_str_mv 2017-06-06T12:17:02Z
dc.date.available.fl_str_mv 2017-06-06
2017-06-06T12:17:02Z
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 https://repositorio.ufjf.br/jspui/handle/ufjf/4823
url https://repositorio.ufjf.br/jspui/handle/ufjf/4823
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.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICE – Instituto de Ciências Exatas
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/3/luizmauriliodasilvamaciel.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/4/luizmauriliodasilvamaciel.pdf.jpg
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/1/luizmauriliodasilvamaciel.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/4823/2/license.txt
bitstream.checksum.fl_str_mv 753a899b998b4b8a08e206dc2b5ce1e0
7b20f8b60d6027be46ff36eb41472925
ce05919ae5e2bd37882838427a25f4a3
000e18a5aee6ca21bb5811ddf55fc37b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1801661416292220928