Optical flow computation using wave equation based energy
Autor(a) principal: | |
---|---|
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 |