Author :
Kushal, Avanish ; Self, Ben ; Furukawa, Yasutaka ; Gallup, David ; Hernandez, Carlos ; Curless, Brian ; Seitz, Steven M.
Author_Institution :
Univ. of Washington, Seattle, WA, USA
Abstract :
This paper describes an effort to automatically create ``tours´´ of thousands of the world´s landmarks from geo-tagged user-contributed photos on the Internet. These photo tours take you through each site´s most popular viewpoints on a tour that maximizes visual quality and traversal efficiency. This planning problem is framed as a form of the Traveling Salesman Problem on a graph with photos as nodes and transition costs on edges and pairs of edges, permitting efficient solution even for large graphs containing thousands of photos. Our approach is highly scalable and is the basis for the Photo Tours feature in Google Maps, which can be viewed at http://maps.google.com/phototours.
Keywords :
Internet; computer graphics; geography; graph theory; travelling salesman problems; user interfaces; Google Maps; Internet; geo-tagged user-contributed photos; graph; photo tours; traveling salesman problem; traversal efficiency; visual quality; world landmarks; Cameras; Image edge detection; Integrated optics; Motion pictures; Optical imaging; Rendering (computer graphics); Visualization;
Conference_Titel :
3D Imaging, Modeling, Processing, Visualization and Transmission (3DIMPVT), 2012 Second International Conference on
Conference_Location :
Zurich
Print_ISBN :
978-1-4673-4470-8
DOI :
10.1109/3DIMPVT.2012.62
