Computação evolucionária para recuperação de vídeos/Rodrigo Santarelli; orientador: Zenilton Kleber Gonçalves do Patrocínio Júnior
| Autor: | Santarelli, Rodrigo |
|---|---|
| Přispěvatelé: | Patrocínio Júnior, Zenilton Kleber Gonçalves doorientador, Pontifícia Universidade Católica de Minas Gerais.Programa de Pós-Graduação em InformáticaInstituição |
| Jazyk: | portugalština |
| Rok vydání: | 2011 |
| Předmět: | |
| Zdroj: | Biblioteca Digital de Teses e Dissertações da PUC_MINAS Pontifícia Universidade Católica de Minas Gerais (PUC MINAS) instacron:PUC_MINS |
| Popis: | Dissertação (mestrado) - Pontifícia Universidade Católica de Minas Gerais, Programa Pos-Grad em Informatica. Resumo: Este trabalho propõe o uso de Computação Evolucionária para Recuperação de Vídeos. A combinação de características que descrevem os quadros extraídos de vídeos é realizada por meio de Algoritmo Genético e Programação Genética, executando a combinação das características com filtros, funções de distância e pesos, para encontrar uma expressão (indivíduo do método de Programação Genética) adequada a se utilizar na recuperação de vídeos. Os testes realizados apresentam uma precisão acima de 80% na recuperação dos vídeos utilizando as expressões (compostas por características, filtros, pesos e funções de distância) do método de Programação Genética, e valores também acima de 80% de acerto ao se utilizar o Algoritmo Genético para a recuperação dos vídeos. Conseguiu-se mostrar que os vídeos podem ser avaliados pelo cálculo de distâncias entre séries temporais como as funções de distância ERP (Edit Distance with Real Penalty) e a DTW(Dynamic Time Warping), e que a extração de características de baixo custo computacional dos quadros dos vídeos é muito util no processo de busca por similaridade entre vídeos. Por fim, resultados experimentais demonstram que os vídeos podem ter um número de quadros diferente, descartando a necessidade de um pré-processamento para se igualar a quantidade de quadros do vídeo de consulta dos vídeos da base. Palavras-chave: programação genética, algoritmo genético. caracteristicas, filtros, função de distância. Abstract: This work considers the use of Evolutionary Computation for Video Retrieve, where the combination of characteristics that describe the extracted frames of videos is carried through Genetic Algorithm and Genetic Programming, executing the combination of the characteristics with lters, functions of distance and weights, to nd an adequate expression to use in video retrieve. Tests present precision above 80% in video retrieve using expressions of the Genetic Programming method, and also, above 80% of rightness using Genetic Algorithm for video retrieve. It shows that videos can be evaluated by calculation of distances between time series as ERP and DTW, and the extraction of characteristics, by means of low cost computational execution, of video frames is very useful in the process of searching for similarity between videos. Finally, experimental results demonstrate that videos can have a different number of frames, discarding the necessity of a pre-process to equalise the quantity of video frames to compare videos in a data base. Key-words: genetic programming, genetic algorithm. characteristics. filters. functions of distance |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|