Skip to Main content Skip to Navigation
Conference papers

SKYLINE2GPS: Localization in Urban Canyons using Omni-Skylines

Srikumar Ramalingam 1 Sofien Bouaziz 1 Peter Sturm 2 Matthew Brand 1
2 PERCEPTION [2007-2015] - Interpretation and Modelling of Images and Videos [2007-2015]
Inria Grenoble - Rhône-Alpes, LJK [2007-2015] - Laboratoire Jean Kuntzmann [2007-2015], Grenoble INP [2007-2019] - Institut polytechnique de Grenoble - Grenoble Institute of Technology [2007-2019]
Abstract : This paper investigates the problem of geo-localization in GPS challenged urban canyons using only skylines. Our proposed solution takes a sequence of upward facing omnidirectional images and coarse 3D models of cities to compute the geo-trajectory. The camera is oriented upwards to capture images of the immediate skyline, which is generally unique and serves as a fingerprint for a specific location in a city. Our goal is to estimate global position by matching skylines extracted from omni-directional images to skyline segments from coarse 3D city models. Under day-time and clear sky conditions, we propose a sky-segmentation algorithm using graph cuts for estimating the geo-location. In cases where the skyline gets affected by partial fog, night-time and occlusions from trees, we propose a shortest path algorithm that computes the location without prior sky detection. We show compelling experimental results for hundreds of images taken in New York, Boston and Tokyo under various weather and lighting conditions (daytime, foggy dawn and night-time).
Document type :
Conference papers
Complete list of metadatas
Contributor : Peter Sturm <>
Submitted on : Wednesday, October 6, 2010 - 7:16:44 PM
Last modification on : Thursday, July 23, 2020 - 10:02:02 AM

Links full text




Srikumar Ramalingam, Sofien Bouaziz, Peter Sturm, Matthew Brand. SKYLINE2GPS: Localization in Urban Canyons using Omni-Skylines. IROS 2010 - IEEE/RSJ International Conference on Intelligent Robots and Systems, Oct 2010, Taipei, Taiwan. pp.3816-3823, ⟨10.1109/IROS.2010.5649105⟩. ⟨inria-00523997⟩



Record views