Visual 3D modeling of real-world objects and scenes from images
Google EngEDU
1 hr 3 min – May 1, 2007

Google Tech Talks
May 1, 2007

ABSTRACT

Images and videos form a rich source of information about the visual world. The extraction of 3D information from images is an important research problem in computer vision and graphics. The ubiquitous presence of cameras and the tremendous advances of processing and communication technologies yields important opportunities and challenges in those areas.

My work has focused on developing flexible techniques for recovering 3D shape, motion and appearance from images. A first example of this is an approach to recover photo-realistic 3D models of static objects or scenes from videos recorded with a hand-held camera or on a moving vehicle. A key aspect of our approach is the ability to also recover the geometric and photometric calibration of the camera from the image data so that our techniques can also work with uncalibrated consumer cameras or archive photographs. Towards the end of my talk, I will also briefly discuss approaches to capture dynamic scenes, both from single and multiple cameras. Applications ranging from archaeology and 3D urban modeling, to special effects and 3D tele-medecine will be used to illustrate our work. Read the rest of this entry »

Algorithmic Mechanism Design
Google engEDU
57 min – Aug 15, 2007

Google Tech Talks
August 15, 2007

ABSTRACT

One of the challenges that the Internet raises is the necessity of designing distributed protocols for settings where the participating computers are owned and operated by different owners with different goals. Over the last decade or so there has been much research that aims to address these issues using ideas taken from the micro-economic field of mechanism design. In this talk I will survey the current state of the field: how mechanism design is applied in computational settings, how far can classical ideas go, and what are the challenges for further research. Among the applications discussed will be combinatorial auctions, cost sharing, scheduling, and routing in networks. Read the rest of this entry »

Away with Applications: The Death of the Desktop
Google engEDU
1 hr 27 min – May 4, 2007

Google Tech Talks
May 4, 2007

ABSTRACT

The computer desktop metaphor is ubiquitous, but how much work do we get done there? None! Time is entirely wasted navigating or shuffling content to the application in which we can finally work. What lessons can we learn from designing interfaces without the desktop and without applications? Is it even possible? And how does this apply to the Web? Currently, Web applications are often more usable than their desktop-based counterparts because each one does one thing and does it well. Desktop applications used to be the same way, but over time — as applications grew to support the the users in the long tail — each became a complex portmanteau of all possible features. If we are not careful, our Web apps will suffer the same conglomerated fate. Mashups and services help to solve the problem on the development end by freeing functionality from any particular application. But, there is currently no way to offer that wealth of possible functionality to users in a scalable way. Would it be nice to embed a dynamic map into your Gmail message? Sure. A Flickr slideshow? Sure. But for Google to offer those in addition to the hundreds of other possible options, would clutter the interface beyond usability. What’s needed is a universal method of accessing functionality: a way of harnessing the power of services without the need for application developers to explicitly support them. I’ll be demonstrating such a method.

The talk demonstrates that a ZUI plus a universal method of accessing functionality spells the death of the application-centric computing model and the desktop-design paradigms. Read the rest of this entry »

Core Patterns for Web Permissions
Google engEDU
56 min – Jul 19, 2006

Google TechTalks
July 19, 2006

Tyler Close

Visiting Scientist Hewlett-Packard Laboratories

Mr. Close is a researcher and developer, working in the field of secure, multi-user, distributed applications since 1998.

ABSTRACT
In Authorization Based Access Control (ABAC) systems built with object-capabilities, an access policy is expressed by the shape of a reference graph: what a user can do is determined by where they are in the reference graph and what other parts of the graph are reachable from that point. By applying some basic cryptography to create links that act as "webkeys", we can construct URL graphs that are compatible with today’s WWW infrastructure and additionally provide the properties of distributed capabilities. Webkeys enable users to achieve password-free fine-grain access control implicitly, simply by sending one another links to the pages they want to share. The webkey approach simultaneously provides developers with a powerful, and readily audited, access-control model.

In this talk, we’ll study the implementation of the CapWiki, which can serve as a private data space, a locally shared data space, a blog, and a wiki, simply by varying which links have been distributed to which people. Read the rest of this entry »

Advanced Topics in Programming Languages: Java Puzzlers, Episode VI
Google engEDU
1 hr 14 min – Jul 23, 2007

Google Tech Talks
July 23, 2007

ABSTRACT

Java Puzzlers, Episode VI: The Phantom-Reference Menace/Attack of the Clone/Revenge of the Shift.
Josh Bloch and special guest star Bill Pugh present yet another installment in the continuing saga of Java Puzzlers, consisting of eight more programming puzzles for your entertainment and enlightenment. The game show format keeps you on your toes while the puzzles teach you about the subtleties of the Java programming language and its core libraries. Anyone with a working knowledge of the language will be able to understand the puzzles, but even the most seasoned veterans will be challenged. The lessons you take from this session are directly applicable to your programs and designs. Some of the jokes may even be funny. If you loathed Episodes I–V, you’ll detest Episode VI. Come early, because overripe fruit will, as usual, be given to the first 50 attendees. This is a repeat of a talk given at Google in May and at JavaOne 2007. Read the rest of this entry »