Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Novo descritor de imagens baseado em árvore geradora mínima
Felipe Seolin Bento, Pedro Henrique Bugatti

Última alteração: 2020-10-30

Resumo


Há uma grande quantidade de algoritmos que buscam realizar a descrição de imagens da maneira mais precisa e eficaz possível, isto porque esta é uma etapa muito importante no processamento de imagens digitais. Este trabalho traz a abordagem de um novo descritor baseado em árvores geradoras mínimas, o qual consiste em ligar os pixels com todos seus vizinhos (vizinhança oito), calcular um peso para cada aresta, composto pela diferença dos valores dos pixels, encontrar a MST, e, por fim, realizar algumas medidas estatísticas com os valores obtidos. Sendo assim, o algoritmo proposto quando comparado a outros descritores presentes na literatura se mostrou eficiente, obtendo resultados de acurácia e matriz de confusão similares.

Palavras-chave


Processamento de Imagens; Teoria dos grafos; Árvores (Teoria dos grafos)

Texto completo: PDF