skip to main content
research-article
Free access

Inferring and improving street maps with data-driven automation

Published: 25 October 2021 Publication History

Abstract

Automatic map inference, data refinement, and machine-assisted map editing promises more accurate map datasets.

References

[1]
Ahmed, M., Karagiorgou, S., Pfoser, D., and Wenk, C. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica 19, 3 (2015), 601--632.
[2]
Bastani, F., He, S., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., and Madden, S. Machine-assisted map editing. In Proceedings of the 26th ACM SIGSPATIAL Intern. Conf. on Advances in Geographic Information Systems (2018), 23--32.
[3]
Bastani, F., He, S., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., Madden, S., and DeWitt, D. RoadTracer: Automatic extraction of road networks from aerial images. In Proceedings of the IEEE Conf. on Computer Vision and Pattern Recognition (2018), 4720--4728.
[4]
Biagioni, J. and Eriksson, J. Inferring road maps from global positioning system traces: Survey and comparative evaluation. J. of the Transportation Research Board 2291, 1 (2012).
[5]
Biagioni, J. and Eriksson, J. Map inference in the face of noise and disparity. In Proceedings of the 20th Intern. Conf. on Advances in Geographic Information Systems, ACM, (2012), 79--88.
[6]
Cadamuro, G., Muhebwa, A., and Taneja, J. Assigning a grade: Accurate measurement of road quality using satellite measurements. In Proceedings of NIPS Workshop on Machine Learning for the Developing World (2018).
[7]
Cao, L. and Krumm, J. From GPS traces to a routable road map. In ACM SIGSPATIAL (2009), 3--12.
[8]
Chen, C. and Cheng, Y. Roads digital map generation with multi-track GPS data. In Proceedings of the 2008 Intern. Workshop on Geoscience and Remote Sensing.
[9]
Cheng, G., Wang, Y., Xu, S., Wang, H., Xiang, S., and Pan, C. Automatic road detection and centerline extraction via cascaded end-to-end convolutional neural network. IEEE Trans. on Geoscience and Remote Sensing 55, 6 (2017), 3322--3337.
[10]
Costea, D. and Leordeanu, M. Aerial image geolocalization from recognition and matching of roads and intersections. In Proceedings of the British Machine Vision Conf. (2016).
[11]
Davies, J.J., Beresford, A.R., and Hopper, A. Scalable, distributed, real-time map generation. IEEE Pervasive Computing 5, 4 (2006), 47--54.
[12]
Goodfellow, I., Pouget-Abadie, J., Mirza, M., Xu, B., Warde-Farley, D., Ozair, S., Courville, A., and Bengio, Y. Generative adversarial nets. In Advances in Neural Information Processing Systems (2014), 2672--2680.
[13]
Hamaguchi, R. and Hikosaka, S. Building detection from satellite imagery using ensemble of size-specific detectors. In The IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) Workshops (June 2018).
[14]
He, S., Bastani, F., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., and Madden, S. RoadRunner: Improving the precision of road network inference from GPS trajectories. In Proceedings of the 26th ACM SIGSPATIAL Intern. Conf. on Advances in Geographic Information Systems (2018).
[15]
Isola, P., Zhu, J.-Y., Zhou, T., and Efros, A.A. Image-to-image translation with conditional adversarial nets (2016).
[16]
Liu, X., Biagioni, J., Eriksson, J., Wang, Y., Forman, G., and Zhu, Y. Mining large-scale, sparse GPS traces for map inference: Comparison of approaches. In Proceedings of the 18th ACM SIGKDD Intern. Conf. on Knowledge Discovery and Data Mining (2012).
[17]
Mattyus, G., Luo, W., and Urtasun, R. DeepRoadMapper: Extracting road topology from aerial images. In Proceedings of the IEEE Intern. Conf. on Computer Vision (2017), 3438--3446.
[18]
Mattyus, G., Wang, S., Fidler, S., and Urtasun, R. Enhancing road maps by parsing aerial images around the world. In Proceedings of the IEEE Intern. Conf. on Computer Vision (2015), 1689--1697.
[19]
Mnih, V. and Hinton, G.E. Learning to detect roads in high-resolution aerial images. In European Conf. on Computer Vision, Springer (2010), 210--223.
[20]
Shi, W., Shen, S., and Lu, Y. Automatic generation of road network map from massive GPS, vehicle trajectories. In Proceedings of the 12th Intern. IEEE Conf. on Intelligent Transportation Systems (2009).
[21]
Stanojevic, R., Abbar, S., Thirumuruganathan, S., Chawla, S., Filali, F., and Aleimat, A. Robust road map inference through network alignment of trajectories. In Proceedings of the 2018 SIAM Intern. Conf. on Data Mining (2018).
[22]
Wegner, J.D., Montoya-Zegarra, J.A., and Schindler, K. Road networks as collections of minimum cost paths. ISPRS J. of Photogrammetry and Remote Sensing 108 (2015), 128--137.
[23]
Yin, A. A mapathon to pinpoint areas hardest hit in Puerto Rico. The New York Times (October 2017).
[24]
Zhao, K., Kang, J., Jung, J., and Sohn, G. Building extraction from satellite images using mask r-cnn with building boundary regularization. In The IEEE Conf. on Computer Vision and Pattern Recognition (CVPR) Workshops (June 2018).
[25]
Zielstra, D. and Hochmair, H.H. Comparative study of pedestrian accessibility to transit stations using free and proprietary network data. J. of the Transportation Research Board 2217, 1 (2011), 145--152.

Cited By

View all
  • (2025)Roadster: Improved algorithms for subtrajectory clustering and map constructionComputers & Geosciences10.1016/j.cageo.2024.105845196(105845)Online publication date: Feb-2025
  • (2023)Multimodal Deep Learning for Robust Road Attribute DetectionACM Transactions on Spatial Algorithms and Systems10.1145/36181089:4(1-25)Online publication date: 20-Nov-2023
  • (2023)Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction ServicesProceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications10.1145/3615888.3627812(22-31)Online publication date: 13-Nov-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Communications of the ACM
Communications of the ACM  Volume 64, Issue 11
November 2021
130 pages
ISSN:0001-0782
EISSN:1557-7317
DOI:10.1145/3494050
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2021
Published in CACM Volume 64, Issue 11

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Popular
  • Refereed

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)532
  • Downloads (Last 6 weeks)82
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Roadster: Improved algorithms for subtrajectory clustering and map constructionComputers & Geosciences10.1016/j.cageo.2024.105845196(105845)Online publication date: Feb-2025
  • (2023)Multimodal Deep Learning for Robust Road Attribute DetectionACM Transactions on Spatial Algorithms and Systems10.1145/36181089:4(1-25)Online publication date: 20-Nov-2023
  • (2023)Exploring The Use of OpenStreetMap Data (OSM) and GPS Traces for Validating Driving Routes and Identifying Prohibited Maneuvers in Direction ServicesProceedings of the 2nd ACM SIGSPATIAL International Workshop on Spatial Big Data and AI for Industrial Applications10.1145/3615888.3627812(22-31)Online publication date: 13-Nov-2023

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Full Access

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media