Busca avançada
Ano de início
Entree

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

Processo: 13/10300-1
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de agosto de 2013
Vigência (Término): 31 de julho de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:Paulo André Vechiatto de Miranda
Beneficiário:Carlos Augusto Prete Junior
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil

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 umsoftware 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.