Aerial image sequence geolocalization with road traffic as invariant feature

The geolocalization of aerial images is important for extracting geospatial information (e.g. the position of buildings, streets, and cars) and for creating maps. The standard is to use an expensive aerial imaging system equipped with an accurate GPS and IMU and/or do laborious ground control point measurements. In this paper we present a novel method to recognize the geolocation of aerial images automatically without any GPS or IMU. We extract road segments in the image sequence by detecting and tracking cars. We search in a database created from a road network map for the best matches between the road database and the extracted road segments. Geometric hashing is used to retrieve a shortlist of matches. The matches in the shortlist are ranked by a verification process. The highest scoring match gives the location and orientation of the images. We show in the experiments that our method can correctly geolocalize the aerial images in various scenes: e.g. urban, suburban, and rural with motorway. Besides the current images only the road map is needed over the search area. We can search an area of 22,500km2 containing 32,000km of streets within minutes on a single cpu. We utilize roads as appearance invariant features for geolocalization.Using the road map an image database over the search area is not needed.We present a geometric hashing method to match partial line segments to line structures.The search method does not need a complete road detector which detects relations between roads as a graph, e.g. intersections.Using car tracks as road segment detection is invariant to different light conditions, seasonal changes and scale.

[1]  Achim Hornbostel,et al.  Detection and Suppression of PPD-Jammers and Spoofers with a GNSS Multi-Antenna Receiver: Experimental Analysis , 2013 .

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

[3]  Masakazu Iwamura,et al.  Use of Affine Invariants in Locally Likely Arrangement Hashing for Camera-Based Document Image Retrieval , 2006, Document Analysis Systems.

[4]  Geoffrey E. Hinton,et al.  Learning to Label Aerial Images from Noisy Data , 2012, ICML.

[5]  Haim J. Wolfson,et al.  Geometric hashing: an overview , 1997 .

[6]  Changchang Wu,et al.  Towards Linear-Time Incremental Structure from Motion , 2013, 2013 International Conference on 3D Vision.

[7]  Josef Kittler,et al.  Matching and Recognition of Road Networks from Aerial Images , 1992, ECCV.

[8]  Edwin R. Hancock,et al.  Relaxation matching of road networks in aerial images using topological constraints , 1993, Other Conferences.

[9]  Pascal Fua,et al.  Worldwide Pose Estimation Using 3D Point Clouds , 2012, ECCV.

[10]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[11]  Patrick Gros,et al.  Using Local Planar Geometric Invariants to Match and Model Images of Line Segments , 1998, Comput. Vis. Image Underst..

[12]  Marc Pollefeys,et al.  Leveraging 3D City Models for Rotation Invariant Place-of-Interest Recognition , 2011, International Journal of Computer Vision.

[13]  Serge J. Belongie,et al.  Cross-View Image Geolocalization , 2013, CVPR.

[14]  P. Reinartz,et al.  Automated Georeferencing of Optical Satellite Data with Integrated Sensor Model Improvement , 2012 .

[15]  F. Stein,et al.  Efficient two dimensional object recognition , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[16]  Anthony Stefanidis,et al.  Relaxation Matching for Georegistration of Aerial and Satellite Imagery , 2007, 2007 IEEE International Conference on Image Processing.

[17]  K. Kraus Photogrammetry: Geometry from Images and Laser Scans , 2007 .

[18]  Y. Freund,et al.  Discussion of the Paper \additive Logistic Regression: a Statistical View of Boosting" By , 2000 .

[19]  Horst Bischof,et al.  A 3D Teacher for Car Detection in Aerial Images , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[20]  Christoph Schnörr,et al.  A Study of Parts-Based Object Class Detection Using Complete Graphs , 2010, International Journal of Computer Vision.

[21]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[22]  Marc Pollefeys,et al.  IMAGE LOCALIZATION IN SATELLITE IMAGERY WITH FEATURE-BASED INDEXING , 2008 .

[23]  Harpreet S. Sawhney,et al.  Vehicle detection and tracking in wide field-of-view aerial video , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Gérard G. Medioni,et al.  Map-Enhanced UAV Image Sequence Registration and Synchronization of Multiple Image Sequences , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Jan Dirk Wegner,et al.  A Higher-Order CRF Model for Road Network Extraction , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[26]  Andreas Geiger,et al.  Lost! Leveraging the Crowd for Probabilistic Visual Self-Localization , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[27]  Mubarak Shah,et al.  COCOA: tracking in aerial imagery , 2006, SPIE Defense + Commercial Sensing.

[28]  Jörg H. Kappes,et al.  OpenGM: A C++ Library for Discrete Graphical Models , 2012, ArXiv.

[29]  Ralf Reulke,et al.  Camera orientation based on matching road networks , 2009, 2009 24th International Conference Image and Vision Computing New Zealand.

[30]  Yang Song,et al.  Tour the world: Building a web-scale landmark recognition engine , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.