Ohio State nav bar

Joint Math-CSE Colloquium - Leonidas Guibas

September 3, 2015
4:30PM - 5:30PM
Cockins Hall 240

Date Range
Add to Calendar 2015-09-03 16:30:00 2015-09-03 17:30:00 Joint Math-CSE Colloquium - Leonidas Guibas Title: Networks of Shapes and ImagesSpeaker: Leonidas Guibas (Stanford University)Abstract: Across science, engineering, medicine and business we face a deluge of data coming from sensors, from simulations, or from the activities of myriads of individuals on the Internet. The data often has a geometric and/or visual character, as is the case with 1D GPS traces, 2D images and videos, 3D scans, and so on. Furthermore, the geometric data sets we collect are frequently highly correlated, reflecting information about the same or similar entities in the world, or echoing semantically important repetitions/symmetries or hierarchical structures common to both man-made and natural objects. It is important to develop rigorous mathematical and computational tools for making such relationships or correspondences between data sets first-class citizens -- so that the relationships themselves become explicit, algebraic, storable and searchable objects. Networks of such relations can interconnect data sets into societies where the “wisdom of the collection” can be exploited in performing operations on individual data sets better, or in further assessing relationships between them. Examples include entity extraction from images or videos, 3D segmentation, the propagation of annotations and labels among images/videos/3D models, variability analysis in a collection of shapes, etc. The talk will cover general mathematical and computational tools for the construction, analysis, and exploitation of such relational networks -- illustrated by several concrete examples using 3D models and/or images. By creating societies of data sets and their associations in a globally consistent way, we enable a certain joint understanding of the data that provides the powers of abstraction, analogy, compression, error correction, and summarization. Ultimately, useful semantic structures simply emerge from these map networks, with little or no supervision. This ”functorial” view of geometric data puts the spotlight on consistent, shared relations and maps as the key to understanding structure in data. It is a little different from the current dominant paradigm of extracting supervised or unsupervised feature sets, defining distance or similarity metrics, and doing regression or classification – though representation sparsity still plays an important role. The inspiration is more from ideas in functional analysis and homological algebra, exploiting the algebraic structure of data relationships or maps in an e?ort to disentangle dependencies and assign importance to the vast web of all possible relationships among multiple geometric data sets. Cockins Hall 240 Department of Mathematics math@osu.edu America/New_York public

Title: Networks of Shapes and Images

Speaker: Leonidas Guibas (Stanford University)

Abstract: Across science, engineering, medicine and business we face a deluge of data coming from sensors, from simulations, or from the activities of myriads of individuals on the Internet. The data often has a geometric and/or visual character, as is the case with 1D GPS traces, 2D images and videos, 3D scans, and so on. Furthermore, the geometric data sets we collect are frequently highly correlated, reflecting information about the same or similar entities in the world, or echoing semantically important repetitions/symmetries or hierarchical structures common to both man-made and natural objects. 

It is important to develop rigorous mathematical and computational tools for making such relationships or correspondences between data sets first-class citizens -- so that the relationships themselves become explicit, algebraic, storable and searchable objects. Networks of such relations can interconnect data sets into societies where the “wisdom of the collection” can be exploited in performing operations on individual data sets better, or in further assessing relationships between them. Examples include entity extraction from images or videos, 3D segmentation, the propagation of annotations and labels among images/videos/3D models, variability analysis in a collection of shapes, etc. 

The talk will cover general mathematical and computational tools for the construction, analysis, and exploitation of such relational networks -- illustrated by several concrete examples using 3D models and/or images. By creating societies of data sets and their associations in a globally consistent way, we enable a certain joint understanding of the data that provides the powers of abstraction, analogy, compression, error correction, and summarization. Ultimately, useful semantic structures simply emerge from these map networks, with little or no supervision. 

This ”functorial” view of geometric data puts the spotlight on consistent, shared relations and maps as the key to understanding structure in data. It is a little different from the current dominant paradigm of extracting supervised or unsupervised feature sets, defining distance or similarity metrics, and doing regression or classification – though representation sparsity still plays an important role. The inspiration is more from ideas in functional analysis and homological algebra, exploiting the algebraic structure of data relationships or maps in an e?ort to disentangle dependencies and assign importance to the vast web of all possible relationships among multiple geometric data sets.

Events Filters: