Segmentation of dense graphs by PageRank formulation with applications to polygon meshes and images

• Grant number: 12/14021-7
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: December 01, 2012
• End date: November 30, 2013
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computing Methodologies and Techniques
• Principal Investigator: Luis Gustavo Nonato
• Grantee: Wallace Correa de Oliveira Casaca
• Supervisor: Gabriel Taubin
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Institution abroad: Brown University, United States
• Associated to the scholarship: 09/17801-0 - Mesh generation from images by topological segmentation, BP.DR

Abstract

Our one-year sandwich PhD proposal aims at investigating part of the computational and theoretical studies in the field of data segmentation based on dense graphs. In synergy with the doctoral research currently in progress, which deals with spectral clustering applications encompassing hexahedral meshes and images, the visiting research is intended to explore new methodologies to manipulate and clustering dense graphs by the bias of the page rank model of google.com: the GooglePageRank. Our proposal intends to proceed with the doctoral studies so as to develop a deeper investigation about spectral processing, high-dimensional data analysis and manipulation of large graphs, since the target group in USA is renowned for research excellence worldwide regarding these research topics. Applications such as segmentation and feature extraction applied to volumetric meshes and images, numerical modeling/solution of large matrices and high-dimensional data analysis are some topics of study to be investigated during the sandwich period. (AU)