Título: Utilização de Otimização por Enxame de Partículas e Algoritmos Genéticos em Rastreamento de Padrões
Autores: Tavares, Yuri Marchetti; Nedjah, Nadia; Mourelle, Luiza de Macedo
Resumo: O template matching é uma técnica importante para rastreamento de padrões em imagens. O objetivo consiste em encontrar um padrão, a partir de um modelo pré-estabelecido, em uma sequência de frames. Para avaliar o grau de similaridade entre duas imagens, o coeficiente de correlação de Pearson é amplamente utilizado. Esse coeficiente é calculado para cada pixel e computacionalmente muito custoso. Este artigo propõe a utilização e comparação de Algoritmos Genéticos e do algoritmo de Otimização por Enxame de Partículas visando diminuir o tempo de processamento para realizar o rastreamento. Para avaliar o desempenho das técnicas, comparou-se o resultado obtido dos algoritmos com aquele produzido pela busca exaustiva em cada pixel. A otimização por enxame de partículas é a mais eficiente, proporcionando uma aceleração de até 196x.
Palavras-chave: Particle Swarm Optimization; Template Matching; Algoritmos Genéticos; Correlação; Tracking; Imagem
Páginas: 6
Código DOI: 10.21528/CBIC2015-049
Artigo em pdf: cbic2015_submission_49.pdf
Arquivo BibTeX: cbic2015_submission_49.bib