The use of sparse plus low-rank decomposition on moving object and change detection in videos

Detalhes bibliográficos
Autor(a) principal: Thomaz, Lucas Arrabal
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/9364
Resumo: Uma solução para a detecção de anomalias, como a identificação de mudanças e objetos em movimento em vídeos, é buscar uma representação de baixo posto para os quadros que compõem o vídeo e reconstruir um dos quadros do vídeo original através da combinação de representações de baixo posto dos outros quadros. Esta tese propõe algoritmos que projetam as estruturas de baixo posto em uma união de subespaçoes de baixa dimensão, para solucionar esse problema sendo capaz de lidar com contextos dinâmicos, como aqueles encontrados em vídeos adquiridos com câmeras em movimento, dentre outros cenários complexos. Parte desta tese busca detectar mudanças em vídeos obtidos com câmeras móveis. Os algoritmos propostos apresentam bons resultados, enquanto removem a restrição de sincronização prévia dos vídeos. Adicionalmente, eles utilizam propriedades da estrutura dos dados para restringir o espaço de busca para um número menor de subespaços, obtendo ganhos computacionais de até 100 vezes além de 91% de verdadeiros positivos e somente 33% de falsos positivos, em experimentos utilizando a base de dados VDAO, com objetos abandonados em um cenário industrial. Outra parte apresenta soluções para a detecção de objetos em movimento em vídeos com cenário dinâmico. As soluções propostas utilizam decomposições em matrizes de baixo posto e esparsas com projeções em uma união de subespaços, aplicando mapas de saliência para restringir as atualizações de matrizes que representam os objetos. Os métodos apresentados têm baixa incidência de falsos positivos e apresentam desempenhos comparáveis aos do estado da arte para métodos similares, obtendo 0.74 de F1 na base UCSD.
id UFRJ_d8455c7ea631ece3ad48acc2b0c4c769
oai_identifier_str oai:pantheon.ufrj.br:11422/9364
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Thomaz, Lucas Arrabalhttp://lattes.cnpq.br/3440278517777295Silva, Eduardo Antônio Barros daSouza Filho, João Baptista de Oliveira eLovisolo, LisandroHae Yong, KimLima Netto, Sergio2019-09-05T15:59:35Z2023-11-30T03:01:00Z2018-12http://hdl.handle.net/11422/9364Uma solução para a detecção de anomalias, como a identificação de mudanças e objetos em movimento em vídeos, é buscar uma representação de baixo posto para os quadros que compõem o vídeo e reconstruir um dos quadros do vídeo original através da combinação de representações de baixo posto dos outros quadros. Esta tese propõe algoritmos que projetam as estruturas de baixo posto em uma união de subespaçoes de baixa dimensão, para solucionar esse problema sendo capaz de lidar com contextos dinâmicos, como aqueles encontrados em vídeos adquiridos com câmeras em movimento, dentre outros cenários complexos. Parte desta tese busca detectar mudanças em vídeos obtidos com câmeras móveis. Os algoritmos propostos apresentam bons resultados, enquanto removem a restrição de sincronização prévia dos vídeos. Adicionalmente, eles utilizam propriedades da estrutura dos dados para restringir o espaço de busca para um número menor de subespaços, obtendo ganhos computacionais de até 100 vezes além de 91% de verdadeiros positivos e somente 33% de falsos positivos, em experimentos utilizando a base de dados VDAO, com objetos abandonados em um cenário industrial. Outra parte apresenta soluções para a detecção de objetos em movimento em vídeos com cenário dinâmico. As soluções propostas utilizam decomposições em matrizes de baixo posto e esparsas com projeções em uma união de subespaços, aplicando mapas de saliência para restringir as atualizações de matrizes que representam os objetos. Os métodos apresentados têm baixa incidência de falsos positivos e apresentam desempenhos comparáveis aos do estado da arte para métodos similares, obtendo 0.74 de F1 na base UCSD.A solution for the detecion of anomalies, such as change and moving objects in videos, is to obtain a low-rank representation of the frames that compose the video sequence and try to reconstruct a frame from the original video using a combination of the low-rank representation of the others. This thesis propose algorithms that project the low-rank structures into a low-dimensional union-of-subspaces, to solve this problem allowing the model to cope with dynamic backgrounds such as those found in videos acquired with moving cameras and other complex scenarios. Part of the thesis covers change detection in videos acquired with moving cameras. The proposed algorithms provide good detection results, at the same time as obviate the need for previous video synchronization. They also use properties of the data representation in order to restrict the search space to the most relevant subspaces, providing computational complexity gains of up to 100 times and 91% true positive and only 33% false positive detections on experiments using the VDAO database, with abandoned objects in a cluttered industrial scenario. Another part presents a solution to the detection of moving objects in the presence of highly dynamic backgrounds. The proposed solutions use low-rank and sparse matrix decompositions to represent the background as a union-of-subspaces, while applying saliency maps to restrict the updates of the foreground matrix. The proposed methods presents low false positive detection rate, and is shown to achieve state-of-the-art performance among similar methods, attaining 0.74 F1 score in the UCSD dataset.Submitted by Aglair Aguiar (aglair@ct.ufrj.br) on 2019-09-05T15:59:35Z No. of bitstreams: 1 882133.pdf: 1392669 bytes, checksum: 91b82ee3dc939f2c31425d4732e1ce2e (MD5)Made available in DSpace on 2019-09-05T15:59:35Z (GMT). No. of bitstreams: 1 882133.pdf: 1392669 bytes, checksum: 91b82ee3dc939f2c31425d4732e1ce2e (MD5) Previous issue date: 2017-12engUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia ElétricaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAEngenharia elétricaProcessamento de sinaisDetecção de objetosThe use of sparse plus low-rank decomposition on moving object and change detection in videosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL882133.pdf882133.pdfapplication/pdf1392669http://pantheon.ufrj.br:80/bitstream/11422/9364/2/882133.pdf91b82ee3dc939f2c31425d4732e1ce2eMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/9364/3/license.txtdd32849f2bfb22da963c3aac6e26e255MD5311422/93642023-11-30 00:01:00.147oai:pantheon.ufrj.br:11422/9364TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:01Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv The use of sparse plus low-rank decomposition on moving object and change detection in videos
title The use of sparse plus low-rank decomposition on moving object and change detection in videos
spellingShingle The use of sparse plus low-rank decomposition on moving object and change detection in videos
Thomaz, Lucas Arrabal
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Engenharia elétrica
Processamento de sinais
Detecção de objetos
title_short The use of sparse plus low-rank decomposition on moving object and change detection in videos
title_full The use of sparse plus low-rank decomposition on moving object and change detection in videos
title_fullStr The use of sparse plus low-rank decomposition on moving object and change detection in videos
title_full_unstemmed The use of sparse plus low-rank decomposition on moving object and change detection in videos
title_sort The use of sparse plus low-rank decomposition on moving object and change detection in videos
author Thomaz, Lucas Arrabal
author_facet Thomaz, Lucas Arrabal
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3440278517777295
dc.contributor.advisorCo1.none.fl_str_mv Silva, Eduardo Antônio Barros da
dc.contributor.author.fl_str_mv Thomaz, Lucas Arrabal
dc.contributor.referee1.fl_str_mv Souza Filho, João Baptista de Oliveira e
dc.contributor.referee2.fl_str_mv Lovisolo, Lisandro
dc.contributor.referee3.fl_str_mv Hae Yong, Kim
dc.contributor.advisor1.fl_str_mv Lima Netto, Sergio
contributor_str_mv Souza Filho, João Baptista de Oliveira e
Lovisolo, Lisandro
Hae Yong, Kim
Lima Netto, Sergio
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Engenharia elétrica
Processamento de sinais
Detecção de objetos
dc.subject.por.fl_str_mv Engenharia elétrica
Processamento de sinais
Detecção de objetos
description Uma solução para a detecção de anomalias, como a identificação de mudanças e objetos em movimento em vídeos, é buscar uma representação de baixo posto para os quadros que compõem o vídeo e reconstruir um dos quadros do vídeo original através da combinação de representações de baixo posto dos outros quadros. Esta tese propõe algoritmos que projetam as estruturas de baixo posto em uma união de subespaçoes de baixa dimensão, para solucionar esse problema sendo capaz de lidar com contextos dinâmicos, como aqueles encontrados em vídeos adquiridos com câmeras em movimento, dentre outros cenários complexos. Parte desta tese busca detectar mudanças em vídeos obtidos com câmeras móveis. Os algoritmos propostos apresentam bons resultados, enquanto removem a restrição de sincronização prévia dos vídeos. Adicionalmente, eles utilizam propriedades da estrutura dos dados para restringir o espaço de busca para um número menor de subespaços, obtendo ganhos computacionais de até 100 vezes além de 91% de verdadeiros positivos e somente 33% de falsos positivos, em experimentos utilizando a base de dados VDAO, com objetos abandonados em um cenário industrial. Outra parte apresenta soluções para a detecção de objetos em movimento em vídeos com cenário dinâmico. As soluções propostas utilizam decomposições em matrizes de baixo posto e esparsas com projeções em uma união de subespaços, aplicando mapas de saliência para restringir as atualizações de matrizes que representam os objetos. Os métodos apresentados têm baixa incidência de falsos positivos e apresentam desempenhos comparáveis aos do estado da arte para métodos similares, obtendo 0.74 de F1 na base UCSD.
publishDate 2018
dc.date.issued.fl_str_mv 2018-12
dc.date.accessioned.fl_str_mv 2019-09-05T15:59:35Z
dc.date.available.fl_str_mv 2023-11-30T03:01:00Z
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 http://hdl.handle.net/11422/9364
url http://hdl.handle.net/11422/9364
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/9364/2/882133.pdf
http://pantheon.ufrj.br:80/bitstream/11422/9364/3/license.txt
bitstream.checksum.fl_str_mv 91b82ee3dc939f2c31425d4732e1ce2e
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097154320564224