Machine-assisted map editing
Open accessAbstract
Mapping road networks today is labor-intensive. As a result, road maps have poor coverage outside urban centers in many countries. Systems to automatically infer road network graphs from aerial imagery and GPS trajectories have been proposed to improve coverage of road maps. However, because of high error rates, these systems have not been adopted by mapping communities. We propose machine-assisted map editing, where automatic map inference is integrated into existing, human-centric map editing workflows. To realize this, we build Machine-Assisted iD (MAiD), where we extend the web-based OpenStreetMap editor, iD, with machine-assistance functionality. We complement MAiD with a novel approach for inferring road topology from aerial imagery that combines the speed of prior segmentation approaches with the accuracy of prior iterative graph construction methods. We design MAiD to tackle the addition of major, arterial roads in regions where existing maps have poor coverage, and the incremental improvement of coverage in regions where major roads are already mapped. We conduct two user studies and find that, when participants are given a fixed time to map roads, they are able to add as much as 3.5x more roads with MAiD.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Accurate and well-annotated maps can inform evacuation planning, retrofitting campaigns, and delivery of relief.
“Accurate and wellannotated maps can inform evacuation planning, retrofitting campaigns, and delivery of relief [59,200].”
From Tackling climate change with machine learning (2023) · cites this paper as [59]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
U-Net: Convolutional Networks for Biomedical Image Segmentation
Ronneberger, O., Fischer, P., & Brox, T. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-24574-4_28 · Cited by 99,404 · see citing works
Adam: A Method for Stochastic Optimization
Kingma, D. P., & Ba, J. (2014) · arXiv · doi:10.48550/arxiv.1412.6980 · Cited by 98,946 · see citing works
A set of measures of centrality based upon betweenness
Freeman, L. (1977) · Sociometry · doi:10.2307/3033543 · Cited by 10,557 · see citing works
Douglas, D. H., & Peucker, T. K. (1973) · Cartographica The International Journal for Geographic Information and Geovisualization · doi:10.3138/fm57-6770-u75u-7727 · Cited by 4,252 · see citing works
OpenStreetMap: User-Generated Street Maps
Haklay, M., & Weber, P. (2008) · IEEE Pervasive Computing · doi:10.1109/mprv.2008.80 · Cited by 3,208 · see citing works
A fast parallel algorithm for thinning digital patterns
Zhang, T., & Suen, C. Y. (1984) · Communications of the ACM · doi:10.1145/357994.358023 · Cited by 2,795 · see citing works
Proceedings of the British Machine Vision Conference 2014
(2014) · doi:10.5244/c.28 · Cited by 1,360 · see citing works
DeepRoadMapper: Extracting Road Topology from Aerial Images
Máttyus, G., Luo, W., & Urtasun, R. (2017) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.372 · Cited by 568 · see citing works
Cheng, G., Wang, Y., Xu, S., Wang, H., Xiang, S., & Pan, C. (2017) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2017.2669341 · Cited by 439 · see citing works
RoadTracer: Automatic Extraction of Road Networks from Aerial Images
Bastani, F., He, S., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., Madden, S. R., & DeWitt, D. J. (2018) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2018.00496 · Cited by 383 · see citing works
Self-citationInferring Road Maps from Global Positioning System Traces
Biagioni, J., & Eriksson, J. (2012) · Transportation Research Record Journal of the Transportation Research Board · doi:10.3141/2291-08 · Cited by 213 · see citing works
Map inference in the face of noise and disparity
Biagioni, J., & Eriksson, J. (2012) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/2424321.2424333 · Cited by 209 · see citing works
A comparison and evaluation of map construction algorithms using vehicle tracking data
Ahmed, M., Καραγιώργου, Σ., Pfoser, D., et al. (2014) · GeoInformatica · doi:10.1007/s10707-014-0222-6 · Cited by 196 · see citing works
Wang, Y., Liu, X., Wei, H., Forman, G., Chen, C., & Zhu, Y. (2013) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/2462456.2464441 · Cited by 113 · see citing works
Road Detection From Remote Sensing Images by Generative Adversarial Networks
Shi, Q., Liu, X., & Li, X. (2017) · IEEE Access · doi:10.1109/access.2017.2773142 · Cited by 95 · see citing works
Robust Road Map Inference through Network Alignment of Trajectories
Stanojević, R., Abbar, S., Thirumuruganathan, S., et al. (2018) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611975321.15 · Cited by 63 · see citing works
Self-citationShan, Z., Wu, H., Sun, W., et al. (2015) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/2750858.2804286 · Cited by 48 · see citing works
Clustering Trajectories for Map Construction
Buchin, K., Buchin, M., Duran, D., et al. (2017) · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · doi:10.1145/3139958.3139964 · Cited by 29 · see citing works
Road Network Fusion for Incremental Map Updates
Stanojević, R., Abbar, S., Thirumuruganathan, S., et al. (2017) · Lecture notes in geoinformation and cartography · doi:10.1007/978-3-319-71470-7_5 · Cited by 18 · see citing works
Self-citationHyMU: A Hybrid Map Updating Framework
Wang, T., Mao, J., & Jin, C. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-55699-4_2 · Cited by 13 · see citing works
Iterative Deep Learning for Network Topology ExtractionPreprint
Ventura, C., Pont-Tuset, J., Caelles, S., Maninis, K.-K., & Gool, L. V. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1712.01217 · Cited by 10 · see citing works
Flagged first, then by citations
Research works printed but not linked: 2
- [13][13] Zhangqing Shan et al. 2015. COBWEB: A Robust Map Update System using GPS trajectories. In Ubicomp 2015 . ACM, 927-937. -
- [19][19] Yin Wang et al. 2013. CrowdAtlas: Self-Updating Maps for Cloud and Personal Use. In Proceeding of the 11th MobiSys International Conference on Mobile Systems, Applications, and Services . ACM, 27-40. -
Cited by
Sorted by citations
Tackling climate change with machine learning
Rolnick, D., Donti, P. L., Kaack, L. H., Kochanski, K., Lacoste, A., Sankaran, K., Ross, A. S., Milojevic-Dupont, N., Jaques, N., Waldman-Brown, A., et al. (2023) · ACM Computing Surveys · doi:10.1145/3485128 · Cited by 336 · see citing works
- Authors
- Bastani, F., He, S., Abbar, S., Alizadeh, M., Balakrishnan, H., Chawla, S., & Madden, S.
- Affiliations
- MIT Computer Science and Artificial Intelligence Laboratory (US)
- Hamad bin Khalifa University (QA)
- MIT CSAIL
- Venue
- Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
- Publisher
- ACM
- Published
- 2018-11-06
- Pages
- 23-32
- OpenAlex
- W2900464026
- Cited by
- 21
- References
- 21
- Citations by year
- 2025: 1 · 2023: 3 · 2022: 6 · 2021: 6 · 2020: 2 · 2019: 3
- FWCI
- 5.34
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- DSpace@MIT (Massachusetts Institute of Technology) (submittedVersion, cc-by-nc-sa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Engineering › Ocean Engineering › Automated Road and Building Extraction
- Social Sciences › Geography, Planning and Development › Geographic Information Systems Studies
- Physical Sciences › Engineering › Building and Construction › Urban Design and Spatial Analysis
- Keywords
- road network mapping, OpenStreetMap, aerial imagery, GPS tracks, user study
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review