Geo-localization using Volumetric Representations of Overhead Imagery

This paper addresses the problem of determining the location of a ground level image by using geo-referenced overhead imagery. The input query image is assumed to be given with no meta-data and the content of the image is to be matched to a priori constructed reference representations. The semantic breakdown of the content of the query image is provided through manual labeling; however, all processing involving the reference imagery and matching are fully automated. In this paper, a volumetric representation is proposed to fuse different modalities of overhead imagery and construct a 3D reference world. Attributes of this reference world such as orientation of the world surfaces, types of land cover, depth order of fronto-parallel surfaces are indexed and matched to the attributes of the surfaces manually marked on the query image. An exhaustive but highly parallelizable matching scheme is proposed and the performance is evaluated on a set of query images located in a coastal region in Eastern United States. The performance is compared to a baseline region reduction algorithm and to a landmark existence matcher that uses a 2D representation of the reference world. The proposed 3D geo-localization framework performs better than the 2D approach for 75 % of the query images.

[1]  Serge J. Belongie,et al.  Cross-View Image Geolocalization , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  David B. Cooper,et al.  A Volumetric Approach to Change Detection in Satellite Images , 2010 .

[3]  Gabriel Taubin,et al.  High Resolution Surface Reconstruction from Multi-view Aerial Imagery , 2012, 2012 Second International Conference on 3D Imaging, Modeling, Processing, Visualization & Transmission.

[4]  Jan-Michael Frahm,et al.  From structure-from-motion point clouds to fast location recognition , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Suming Jin,et al.  Completion of the 2011 National Land Cover Database for the Conterminous United States – Representing a Decade of Land Cover Change Information , 2015 .

[6]  Daniel P. Huttenlocher,et al.  Location Recognition Using Prioritized Feature Matching , 2010, ECCV.

[7]  Joachim Denzler,et al.  LAND COVER CLASSIFICATION OF SATELLITE IMAGES USING CONTEXTUAL INFORMATION , 2013 .

[8]  Torsten Sattler,et al.  SIFT-Realistic Rendering , 2013, 2013 International Conference on 3D Vision.

[9]  Kim L. Boyer,et al.  Multispectral Satellite Image Understanding: From Land Classification to Building and Road Detection , 2011, Advances in Computer Vision and Pattern Recognition.

[10]  Mathieu Aubry,et al.  Painting-to-3D model alignment via discriminative visual elements , 2014, TOGS.

[11]  Joseph L. Mundy,et al.  Dynamic Probabilistic Volumetric Models , 2013, 2013 IEEE International Conference on Computer Vision.

[12]  Horst Bischof,et al.  From structure-from-motion point clouds to fast location recognition , 2009, CVPR.

[13]  Joseph L. Mundy,et al.  Change Detection in a 3-d World , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Alexei A. Efros,et al.  IM2GPS: estimating geographic information from a single image , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Yi Chen,et al.  Tag configuration matcher for geo-tagging , 2013, SIGSPATIAL/GIS.

[16]  Gabriel Taubin,et al.  A Variable-Resolution Probabilistic Three-Dimensional Model for Change Detection , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Kim L. Boyer,et al.  Multispectral Satellite Image Understanding , 2011 .

[18]  Yi Dong,et al.  Automatic Geo-location Correction of Satellite Imagery , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[19]  Richard Szeliski,et al.  City-Scale Location Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Zhiwei Zhu,et al.  Image to LIDAR matching for geotagging in urban environments , 2013, 2013 IEEE Workshop on Applications of Computer Vision (WACV).

[21]  Mubarak Shah,et al.  GIS-Assisted Object Detection and Geospatial Localization , 2014, ECCV.

[22]  Avideh Zakhor,et al.  User-Driven Geolocation of Untagged Desert Imagery Using Digital Elevation Models , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[23]  Mayank Bansal,et al.  Geometric Urban Geo-localization , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Matthew Brand,et al.  Geolocalization using skylines from omni-images , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[25]  Ramakant Nevatia,et al.  Robust camera calibration tool for video surveillance camera in urban environment , 2011, CVPR 2011 WORKSHOPS.

[26]  Joseph L. Mundy,et al.  Characterization of 3-D Volumetric Probabilistic Scenes for Object Recognition , 2012, IEEE Journal of Selected Topics in Signal Processing.

[27]  Marc Pollefeys,et al.  Large Scale Visual Geo-Localization of Images in Mountainous Terrain , 2012, ECCV.

[28]  Thomas Mauthner,et al.  Semantic Classification in Aerial Imagery by Integrating Appearance and Height Information , 2009, ACCV.

[29]  Mayank Bansal,et al.  Ultra-wide Baseline Facade Matching for Geo-localization , 2012, ECCV Workshops.

[30]  Joseph L. Mundy,et al.  Real-time rendering and dynamic updating of 3-d volumetric data , 2011, GPGPU-4.

[31]  Larry S. Davis,et al.  Planar Structure Matching under Projective Uncertainty for Geolocation , 2014, ECCV.

[32]  Serge J. Belongie,et al.  Recognizing locations with Google Glass: A case study , 2014, IEEE Winter Conference on Applications of Computer Vision.