COMPARAÇÃO DE ALGORITMOS DE PROCESSAMENTO DIGITAL DE IMAGENS APLICADAS À RESOLUÇÃO DE LABIRINTOS BIDIMENSIONAIS

Authors

  • João Henrique Laranja Capucho
  • Karin Satie Komati

DOI:

https://doi.org/10.36524/ric.v3i2.340

Keywords:

Processamento Digital de Imagens, Watershed, Esqueletização, Morfologia Matemática

Abstract

Um labirinto é uma rede de caminhos e paredes que é representado como um quebra-cabeça onde se tem que encontrar um caminho do início ao ponto de destino. Este trabalho pretende avaliar as abordagens de solução de labirintos baseado em métodos de Processamento Digital de Imagens, Watershed, Esqueletização e Morfologia
Matemática. A comparação visa compreender os pontos positivos e negativos de cada técnica e a qualidade dos resultados obtidos. Foram três diferentes experimentos: (i) em labirintos perfeitos, (ii) em labirintos com duas rotas de saída e (iii) em labirinto complexo. Os resultados do estudo mostram que para o problema de resolução
de caminho, a Morfologia Matemática obteve resultados significativamente superiores em relação aos outros métodos estudados.

Published

15-12-2017

How to Cite

COMPARAÇÃO DE ALGORITMOS DE PROCESSAMENTO DIGITAL DE IMAGENS APLICADAS À RESOLUÇÃO DE LABIRINTOS BIDIMENSIONAIS. (2017). Revista Ifes Ciência , 3(2), 74-101. https://doi.org/10.36524/ric.v3i2.340

Similar Articles

1-10 of 337

You may also start an advanced similarity search for this article.

Most read articles by the same author(s)