Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters

Detalhes bibliográficos
Autor(a) principal: Monma, Yumi
Data de Publicação: 2014
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/116648
Resumo: Este trabalho propõe um algoritmo rápido para segmentação de partes móveis em vídeo, tendo como base a detecção de volumes fechados no espaço tridimensional. O vídeo de entrada é pré-processado com um algoritmo de detecção de bordas baseado em linhas de nível para produzir os objetos. Os objetos detectados são agrupados utilizando uma combinação dos métodos de mean shift clustering e meta-agrupamento. Para diminuir o tempo de computação, somente alguns objetos e quadros são utilizados no agrupamento. Uma vez que a forma de detecção garante que os objetos persistem com o mesmo rótulo em múltiplos quadros, a seleção de quadros impacta pouco no resultado final. Dependendo da aplicação desejada os grupos podem ser refinados em uma etapa de pós-processamento.
id URGS_bb0ab98ec0bd4d3c75ce892d2734a636
oai_identifier_str oai:www.lume.ufrgs.br:10183/116648
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Monma, YumiScharcanski, Jacob2015-05-19T02:01:14Z2014http://hdl.handle.net/10183/116648000965595Este trabalho propõe um algoritmo rápido para segmentação de partes móveis em vídeo, tendo como base a detecção de volumes fechados no espaço tridimensional. O vídeo de entrada é pré-processado com um algoritmo de detecção de bordas baseado em linhas de nível para produzir os objetos. Os objetos detectados são agrupados utilizando uma combinação dos métodos de mean shift clustering e meta-agrupamento. Para diminuir o tempo de computação, somente alguns objetos e quadros são utilizados no agrupamento. Uma vez que a forma de detecção garante que os objetos persistem com o mesmo rótulo em múltiplos quadros, a seleção de quadros impacta pouco no resultado final. Dependendo da aplicação desejada os grupos podem ser refinados em uma etapa de pós-processamento.This work presents a very fast algorithm to segmentation of moving parts in a video, based on detection of surfaces of the scene with closed contours. The input video is preprocessed with an edge detection algorithm based on level lines to produce the objects. The detected objects are clustered using a combination of mean shift clustering and ensemble clustering. In order decrease even more the computation time required, two methods can be used combined: object filtering by size and selecting only a few frames of the video. Since the detected objects are coherent in time, frame skipping does not affect the final result. Depending on the application the detected clusters can be refined using post processing steps.application/pdfporProcessamento digital de sinaisAlgoritmosProcessamento de imagensDigital signal processingVideo segmentationMovement-based segmentationObject-based segmentationEnsemble clusteringAlgoritmo rápido para segmentação de vídeos utilizando agrupamento de clustersinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaPorto Alegre, BR-RS2014mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000965595.pdf000965595.pdfTexto completoapplication/pdf5747687http://www.lume.ufrgs.br/bitstream/10183/116648/1/000965595.pdf555fe459b684f453b119c5ded3df46d4MD51TEXT000965595.pdf.txt000965595.pdf.txtExtracted Texttext/plain92231http://www.lume.ufrgs.br/bitstream/10183/116648/2/000965595.pdf.txt801b9c31f1dac1bf73d8df94066e1837MD52THUMBNAIL000965595.pdf.jpg000965595.pdf.jpgGenerated Thumbnailimage/jpeg980http://www.lume.ufrgs.br/bitstream/10183/116648/3/000965595.pdf.jpgafc79165db1f67b512d3cb3534076480MD5310183/1166482018-10-22 08:18:22.687oai:www.lume.ufrgs.br:10183/116648Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-22T11:18:22Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
title Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
spellingShingle Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
Monma, Yumi
Processamento digital de sinais
Algoritmos
Processamento de imagens
Digital signal processing
Video segmentation
Movement-based segmentation
Object-based segmentation
Ensemble clustering
title_short Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
title_full Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
title_fullStr Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
title_full_unstemmed Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
title_sort Algoritmo rápido para segmentação de vídeos utilizando agrupamento de clusters
author Monma, Yumi
author_facet Monma, Yumi
author_role author
dc.contributor.author.fl_str_mv Monma, Yumi
dc.contributor.advisor1.fl_str_mv Scharcanski, Jacob
contributor_str_mv Scharcanski, Jacob
dc.subject.por.fl_str_mv Processamento digital de sinais
Algoritmos
Processamento de imagens
topic Processamento digital de sinais
Algoritmos
Processamento de imagens
Digital signal processing
Video segmentation
Movement-based segmentation
Object-based segmentation
Ensemble clustering
dc.subject.eng.fl_str_mv Digital signal processing
Video segmentation
Movement-based segmentation
Object-based segmentation
Ensemble clustering
description Este trabalho propõe um algoritmo rápido para segmentação de partes móveis em vídeo, tendo como base a detecção de volumes fechados no espaço tridimensional. O vídeo de entrada é pré-processado com um algoritmo de detecção de bordas baseado em linhas de nível para produzir os objetos. Os objetos detectados são agrupados utilizando uma combinação dos métodos de mean shift clustering e meta-agrupamento. Para diminuir o tempo de computação, somente alguns objetos e quadros são utilizados no agrupamento. Uma vez que a forma de detecção garante que os objetos persistem com o mesmo rótulo em múltiplos quadros, a seleção de quadros impacta pouco no resultado final. Dependendo da aplicação desejada os grupos podem ser refinados em uma etapa de pós-processamento.
publishDate 2014
dc.date.issued.fl_str_mv 2014
dc.date.accessioned.fl_str_mv 2015-05-19T02:01:14Z
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 http://hdl.handle.net/10183/116648
dc.identifier.nrb.pt_BR.fl_str_mv 000965595
url http://hdl.handle.net/10183/116648
identifier_str_mv 000965595
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
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/116648/1/000965595.pdf
http://www.lume.ufrgs.br/bitstream/10183/116648/2/000965595.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/116648/3/000965595.pdf.jpg
bitstream.checksum.fl_str_mv 555fe459b684f453b119c5ded3df46d4
801b9c31f1dac1bf73d8df94066e1837
afc79165db1f67b512d3cb3534076480
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085320404762624

Registros relacionados