Reconhecimento de padrões por transformada grafo-floresta com funções de conexidade não suaves

Resumo

Este projeto aborda o problema de reconhecimento de padrões estendendo técnicas recentes em grafos, que têm sido usadas com sucesso no contexto de processamento de imagens, pelo emprego de funções de conexidade não suaves no arcabouço da transformada imagem-floresta (IFT). As técnicas pretendidas permitirão uma visão mais geral que a apresentada nos trabalhos recentes envolvendo classificação de padrões por floresta de caminhos ótimos (Optimum-Path Forest - OPF). A classificação por OPF tem gerado resultados promissores em diversas aplicações, onde sua eficácia é maior ou equivalente à obtida por redes neurais e máquinas de vetores de suporte, sendo dezenas a milhares de vezes mais rápida do que ambas. Aspectos teóricos dos métodos desenvolvidos serão evidenciados através de um software para a criação de bases sintéticas multidimensionais, que permitirá a execução de vários métodos em diversos cenários para efeitos de análise comparativa. (AU)