Advanced search
Start date

Pattern recognition by graph foresting transform with non-smooth connectivity functions

Grant number: 13/10300-1
Support Opportunities:Scholarships in Brazil - Scientific Initiation
Effective date (Start): August 01, 2013
Effective date (End): July 31, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
Principal Investigator:Paulo André Vechiatto de Miranda
Grantee:Carlos Augusto Prete Junior
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil


This project addresses the pattern recognition problem by extending recent techniques in graphs, which have been used successfully in the context of image processing, by the usage of non-smooth connectivity functions in the framework of the Image Foresting Transform (IFT). The intended techniques will allow a broader view than that currently supported by the recent works involving the classification of patterns by Optimum-Path Forest (OPF). Classifiers generated by OPF have shown promising results in different applications, where its effectiveness is greater than or equivalent to that obtained by neural networks and support vector machines, being tens to thousands of times faster than both. Theoretical aspects of the developed methods will be evidenced through software for creating multidimensional synthetic bases, which will allow the execution of various methods in various scenarios for the purposes of comparative analysis. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: