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

• Ano de defesa: 2014
• Autor(a) principal: Monma, Yumi
• Orientador(a): Scharcanski, Jacob
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Processamento digital de sinais; Algoritmos; Processamento de imagens
• Palavras-chave em Inglês: Digital signal processing; Video segmentation; Movement-based segmentation; Object-based segmentation; Ensemble clustering
• Link de acesso: http://hdl.handle.net/10183/116648

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.