Tamanho da fonte:
Novo descritor de imagens baseado em árvore geradora mínima
Ú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