Leo Guibas : POMI 2020 Workshop


Wednesday, April 13, 2011
Location: Fisher Conference Center, Arrillaga Alumni Center

"Enhancing the Mobile Experience Through Interlinked Image Collections"
3:45pm - 4:15pm


Mobile phones greatly facilitate the acquisition and dissemination of images in the cloud; leading to large image corpora containing indirect but valuable information about people, locations, events, travel, etc. With dense image sampling, many images in these corpora become highly correlated and can be interlinked to form large graphs we call Image Webs. The links in an Image Web connect, for example: locations where the same objects appear as well as people who appear in the same locations.

In this talk we briefly survey the motivation for Image Webs and the pipeline have developed for building them at a large scale, exploiting computer vision and spectral graph theory techniques. We then briefly touch on a number of applications, including navigation over image corpora, the propagation of symbolic information using image links as conduits, and the extraction of entities such as persons or locations -- all of which can enable interesting mobile applications.


Leonidas Guibas obtained his Ph.D. from Stanford under the supervision of Donald Knuth. His main subsequent employers were Xerox PARC, Stanford, MIT, and DEC/SRC. He has been at Stanford since 1984 and is currently the Paul Pigott Professor of Computer Science (and by courtesy, Electrical Engineering). He heads the Geometric Computation group and is part of the Graphics Laboratory, the AI Laboratory, the Bio-X Program, and the Institute for Computational and Mathematical Engineering.

Professor Guibas' interests span computational geometry, geometric modeling, computer graphics, computer vision, robotics, ad hoc communication and sensor networks, and discrete algorithms --- all areas in which he has published and lectured extensively. Some well-known past accomplishments include the analysis of double hashing, red-black trees, the quad-edge data structure, Voronoi-Delaunay algorithms, the Earth Mover's distance, Kinetic Data Structures (KDS), Metropolis light transport, and the Heat-Kernel Signature. Professor Guibas is an ACM Fellow and a winner of the ACM Allen Newell award.