Inferring and Improving Street Maps with Data-Driven Automation

Street maps are a crucial data source that help to inform a wide range of decisions, from navigating a city to disaster relief and urban planning. However, in many parts of the world, street maps are incomplete or lag behind new construction. Editing maps today involves a tedious process of manually tracing and annotating roads, buildings, and other map features. Over the past decade, many automatic map inference systems have been proposed to automatically extract street map data from satellite imagery, aerial imagery, and GPS trajectory datasets. However, automatic map inference has failed to gain traction in practice due to two key limitations: high error rates (low precision), which manifest in noisy inference outputs, and a lack of end-to-end system design to leverage inferred data to update existing street maps. At MIT and QCRI, we have developed a number of algorithms and approaches to address these challenges, which we combined into a new system we call Mapster. Mapster is a human-in-the-loop street map editing system that incorporates three components to robustly accelerate the mapping process over traditional tools and workflows: high-precision automatic map inference, data refinement, and machine-assisted map editing. Through an evaluation on a large-scale dataset including satellite imagery, GPS trajectories, and ground-truth map data in forty cities, we show that Mapster makes automation practical for map editing, and enables the curation of map datasets that are more complete and up-to-date at less cost.

[1]  Dieter Pfoser,et al.  A comparison and evaluation of map construction algorithms using vehicle tracking data , 2014, GeoInformatica.

[2]  Marius Leordeanu,et al.  Aerial image geolocalization from recognition and matching of roads and intersections , 2016, BMVC.

[3]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[4]  Shuhei Hikosaka,et al.  Building Detection from Satellite Imagery using Ensemble of Size-Specific Detectors , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[5]  Chen Chen,et al.  Roads Digital Map Generation with Multi-track GPS Data , 2008, 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing.

[6]  Raquel Urtasun,et al.  DeepRoadMapper: Extracting Road Topology from Aerial Images , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[7]  Yuncai Liu,et al.  Automatic generation of road network map from massive GPS, vehicle trajectories , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[8]  Yin Wang,et al.  Mining large-scale, sparse GPS traces for map inference: comparison of approaches , 2012, KDD.

[9]  Jay Taneja,et al.  Assigning a Grade: Accurate Measurement of Road Quality Using Satellite Imagery , 2018, ArXiv.

[10]  James Biagioni,et al.  Inferring Road Maps from Global Positioning System Traces , 2012 .

[11]  Shiming Xiang,et al.  Automatic Road Detection and Centerline Extraction via Cascaded End-to-End Convolutional Neural Network , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Andy Hopper,et al.  Scalable, Distributed, Real-Time Map Generation , 2006, IEEE Pervasive Computing.

[13]  Konrad Schindler,et al.  Road networks as collections of minimum cost paths , 2015 .

[14]  James Biagioni,et al.  Map inference in the face of noise and disparity , 2012, SIGSPATIAL/GIS.

[15]  Sanja Fidler,et al.  Enhancing Road Maps by Parsing Aerial Images Around the World , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[16]  Sofiane Abbar,et al.  RoadRunner: improving the precision of road network inference from GPS trajectories , 2018, SIGSPATIAL/GIS.

[17]  Jaewook Jung,et al.  Building Extraction from Satellite Images Using Mask R-CNN with Building Boundary Regularization , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[18]  Dennis Zielstra,et al.  Comparative Study of Pedestrian Accessibility to Transit Stations Using Free and Proprietary Network Data , 2011 .

[19]  Sofiane Abbar,et al.  RoadRunner: improving the precision of road network inference from GPS trajectories , 2018, SIGSPATIAL/GIS.

[20]  Sofiane Abbar,et al.  Robust Road Map Inference through Network Alignment of Trajectories , 2018, SDM.

[21]  David J. DeWitt,et al.  RoadTracer: Automatic Extraction of Road Networks from Aerial Images , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[22]  Sofiane Abbar,et al.  Machine-assisted map editing , 2018, SIGSPATIAL/GIS.

[23]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.

[24]  Geoffrey E. Hinton,et al.  Learning to Detect Roads in High-Resolution Aerial Images , 2010, ECCV.

[25]  Alexei A. Efros,et al.  Image-to-Image Translation with Conditional Adversarial Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).