
Galaxy Random Search: Algoritmo e Arquitetura para Estimação de Movimento em Vídeos de Alta Definição
2011; Associação Sul-Rio-Grandense de Pesquisadores em História da Educação (ASPHE); Volume: 11; Issue: 4 Linguagem: Português
ISSN
1519-8219
AutoresCassio Rodrigo Cristani, Pargles Dall’Oglio, Marcelo Porto, Luciano Agostini,
Tópico(s)Video Analysis and Summarization
ResumoAtualmente os videos em alta definicao vem sendo utilizados em larga escala. Estes videos apresentam uma alta incidencia de minimos locais, o que tem influencia direta nos resultados da Estimacao de Movimento (ME - Motion Estimation). Esta caracteristica prejudica os resultados de qualidade dos algoritmos rapidos iterativos para a ME, que sao mais facilmente atraidos a minimos locais, degradando a qualidade final do processo. O processo de estimacao de movimento deve ter um compromisso entre o custo computacional, a taxa de compressao e a qualidade final obtida. Para atender a esta expectativa, a eficiencia do algoritmo de busca usado na ME e muito importante. Neste artigo, e proposto um novo algoritmo de busca para a ME em videos de alta definicao, chamado Galaxy Random Search (GRS). Este algoritmo utiliza a aleatoriedade como forma de evitar a escolha de minimos locais, obtendo, assim, melhores resultados de qualidade. Este artigo tambem apresenta o projeto arquitetural para o algoritmo GRS. Esta arquitetura foi projetada para ser implementada em FPGA e processar videos HD 1080p em tempo real (30 quadros por segundo).
Referência(s)