Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3534678.3539029acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

DuARE: Automatic Road Extraction with Aerial Images and Trajectory Data at Baidu Maps

Published: 14 August 2022 Publication History

Abstract

The task of road extraction has aroused remarkable attention due to its critical role in facilitating urban development and up-to-date map maintenance, which has widespread applications such as navigation and autonomous driving. Existing solutions either rely on a single source of data for road graph extraction or simply fuse the multimodal information in a sub-optimal way. In this paper, we present an automatic road extraction solution named DuARE, which is designed to exploit the multimodal knowledge for underlying road extraction in a fully automatic manner. Specifically, we collect a large-scale real-world dataset for paired aerial image and trajectory data, covering over 33,000 km2 in more than 80 cities. First, road extraction is performed on the abundant spatial-temporal trajectory data adaptively based on the density distribution. Then, a coarse-to-fine road graph learner from aerial images is proposed to take advantage of the local and global context. Finally, our cross-check-based fusion approach keeps the optimal state of each modality while revisiting the original trajectory map with the guidance of aerial predictions to further improve the performance. Extensive experiments conducted on large-scale real-world datasets demonstrate the superiority and effectiveness of DuARE. In addition, DuARE has been deployed in production at Baidu Maps since June 2021 and keeps updating the road network by 100,000 km per month. This confirms that DuARE is a practical and industrial-grade solution for large-scale cost-effective road extraction from multimodal data.

Supplemental Material

MP4 File
Presentation video. We present an automatic road extraction solution named DuARE, which is designed to exploit the multimodal knowledge for underlying road extraction in a fully automatic manner.

References

[1]
Mridul Aanjaneya, Frederic Chazal, Daniel Chen, Marc Glisse, Leonidas J Guibas, et almbox. 2011. Metric graph reconstruction from noisy data. In Proceedings of the twenty-seventh annual symposium on Computational geometry. 37--46.
[2]
Gabriel Agamennoni, Juan I Nieto, and Eduardo M Nebot. 2010. Robust inference of principal road paths for intelligent transportation systems. IEEE Transactions on Intelligent Transportation Systems, Vol. 12, 1 (2010), 298--308.
[3]
Mahmuda Ahmed, Sophia Karagiorgou, Dieter Pfoser, and Carola Wenk. 2015. A comparison and evaluation of map construction algorithms using vehicle tracking data. GeoInformatica, Vol. 19, 3 (2015), 601--632.
[4]
Rasha Alshehhi, Prashanth Reddy Marpu, Wei Lee Woon, and Mauro Dalla Mura. 2017. Simultaneous extraction of roads and buildings in remote sensing imagery with convolutional neural networks. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 130 (2017), 139--149.
[5]
Vijay Badrinarayanan, Alex Kendall, and Roberto Cipolla. 2017. Segnet: A deep convolutional encoder-decoder architecture for image segmentation. IEEE transactions on pattern analysis and machine intelligence, Vol. 39, 12 (2017), 2481--2495.
[6]
Favyen Bastani, Songtao He, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Sam Madden, and David DeWitt. 2018. Roadtracer: Automatic extraction of road networks from aerial images. In Proceedings of the IEEE conference on computer vision and pattern recognition. 4720--4728.
[7]
Anil Batra, Suriya Singh, Guan Pang, Saikat Basu, CV Jawahar, and Manohar Paluri. 2019. Improved road connectivity by joint learning of orientation and segmentation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 10385--10393.
[8]
James Biagioni and Jakob Eriksson. 2012. Map inference in the face of noise and disparity. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 79--88.
[9]
Daniel Chen, Leonidas J Guibas, John Hershberger, and Jian Sun. 2010. Road network reconstruction for organizing paths. In Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms. SIAM, 1309--1320.
[10]
Liang-Chieh Chen, George Papandreou, Iasonas Kokkinos, et almbox. 2017. Deeplab: Semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected crfs. IEEE transactions on pattern analysis and machine intelligence, Vol. 40, 4 (2017), 834--848.
[11]
Guangliang Cheng, Ying Wang, Shibiao Xu, Hongzhen Wang, Shiming Xiang, and Chunhong Pan. 2017. Automatic road detection and centerline extraction via cascaded end-to-end convolutional neural network. IEEE Transactions on Geoscience and Remote Sensing, Vol. 55, 6 (2017), 3322--3337.
[12]
Guangliang Cheng, Chongruo Wu, Qingqing Huang, Yu Meng, Jianping Shi, Jiansheng Chen, and Dongmei Yan. 2019. Recognizing road from satellite images by structured neural network. Neurocomputing, Vol. 356 (2019), 131--141.
[13]
Hang Chu, Daiqing Li, David Acuna, Amlan Kar, Maria Shugrina, Xinkai Wei, Ming-Yu Liu, Antonio Torralba, and Sanja Fidler. 2019. Neural turtle graphics for modeling city road layouts. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 4522--4530.
[14]
Jonathan J Davies, Alastair R Beresford, et almbox. 2006. Scalable, distributed, real-time map generation. IEEE Pervasive Computing, Vol. 5, 4 (2006), 47--54.
[15]
Ilke Demir, Forest Hughes, Aman Raj, Kleovoulos Tsourides, Divyaa Ravichandran, Suryanarayana Murthy, Kaunil Dhruv, et almbox. 2017. Robocodes: Towards generative street addresses from satellite imagery. In Proceedings of the IEEE conference on computer vision and pattern recognition Workshops. 1--10.
[16]
Kaiwen Duan, Song Bai, Lingxi Xie, Honggang Qi, Qingming Huang, and Qi Tian. 2019. Centernet: Keypoint triplets for object detection. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 6569--6578.
[17]
Stefan Edelkamp and Stefan Schrödl. 2003. Route planning and map inference with global positioning traces. In Computer science in perspective. 128--151.
[18]
Marc Ehrig and Jérôme Euzenat. 2005. Relaxed precision and recall for ontology matching. In Proc. K-Cap 2005 workshop on Integrating ontology. No commercial editor., 25--32.
[19]
Xiaomin Fang, Jizhou Huang, Fan Wang, Lingke Zeng, Haijin Liang, and Haifeng Wang. 2020. ConSTGAT: Contextual Spatial-Temporal Graph Attention Network for Travel Time Estimation at Baidu Maps. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 2697--2705.
[20]
Tao Guo, Kazuaki Iwamura, and Masashi Koga. 2007. Towards high accuracy road maps generation from massive GPS traces data. In 2007 IEEE international geoscience and remote sensing symposium. IEEE, 667--670.
[21]
Mordechai Haklay and Patrick Weber. 2008. Openstreetmap: User-generated street maps. IEEE Pervasive computing, Vol. 7, 4 (2008), 12--18.
[22]
Songtao He, Favyen Bastani, Satvat Jagwani, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Mohamed M Elshrif, Samuel Madden, and Mohammad Amin Sadeghi. 2020 a. Sat2Graph: road graph extraction through graph-tensor encoding. In Computer Vision--ECCV 2020: 16th European Conference, Glasgow, UK, August 23--28, 2020, Proceedings, Part XXIV 16. Springer, 51--67.
[23]
Songtao He, Favyen Bastani, Satvat Jagwani, Edward Park, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Samuel Madden, and Mohammad Amin Sadeghi. 2020 b. RoadTagger: Robust road attribute inference with graph neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 10965--10972.
[24]
Stefan Hinz and Albert Baumgartner. 2003. Automatic extraction of urban road networks from multi-view aerial imagery. ISPRS journal of photogrammetry and remote sensing, Vol. 58, 1--2 (2003), 83--98.
[25]
Gao Huang, Zhuang Liu, Laurens Van Der Maaten, and Kilian Q Weinberger. 2017. Densely connected convolutional networks. In Proceedings of the IEEE conference on computer vision and pattern recognition. 4700--4708.
[26]
Sophia Karagiorgou and Dieter Pfoser. 2012. On vehicle tracking data-based road network generation. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 89--98.
[27]
Yali Li, Longgang Xiang, Caili Zhang, Fengwei Jiao, and Chenhao Wu. 2021. A Guided Deep Learning Approach for Joint Road Extraction and Intersection Detection From RS Images and Taxi Trajectories. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, Vol. 14 (2021), 8008--8018.
[28]
Lingbo Liu, Zewei Yang, Guanbin Li, Kuo Wang, Tianshui Chen, et almbox. 2021. Aerial Images Meet Crowdsourced Trajectories: A New Approach to Robust Road Extraction. arXiv preprint (2021).
[29]
Xuemei Liu, James Biagioni, Jakob Eriksson, Yin Wang, George Forman, and Yanmin Zhu. 2012. Mining large-scale, sparse GPS traces for map inference: comparison of approaches. In Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. 669--677.
[30]
Radu Mariescu-Istodor and Pasi Fr"anti. 2018. CellNet: Inferring road networks from GPS trajectories. ACM Transactions on Spatial Algorithms and Systems (TSAS), Vol. 4, 3 (2018), 1--22.
[31]
Gellért Máttyus, Wenjie Luo, and Raquel Urtasun. 2017. Deeproadmapper: Extracting road topology from aerial images. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 3438--3446.
[32]
Gellert Mattyus, Shenlong Wang, Sanja Fidler, and Raquel Urtasun. 2015. Enhancing road maps by parsing aerial images around the world. In Proceedings of the IEEE/CVF International Conference on Computer Vision. 1689--1697.
[33]
Olaf Ronneberger, Philipp Fischer, and Thomas Brox. 2015. U-net: Convolutional networks for biomedical image segmentation. In International Conference on Medical image computing and computer-assisted intervention. Springer, 234--241.
[34]
Tao Sun, Zonglin Di, Pengyu Che, Chun Liu, et almbox. 2019. Leveraging crowdsourced gps data for road extraction from aerial imagery. In Proceedings of the IEEE conference on computer vision and pattern recognition. 7509--7518.
[35]
Chao Tao, Ji Qi, Yansheng Li, Hao Wang, and Haifeng Li. 2019. Spatial information inference net: Road extraction using road-specific contextual information. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 158 (2019), 155--166.
[36]
Adam Van Etten, Dave Lindenbaum, and Todd M Bacastow. 2018. Spacenet: A remote sensing dataset and challenge series. arXiv preprint arXiv:1807.01232 (2018).
[37]
Jan Dirk Wegner, Javier Alexander Montoya-Zegarra, and Konrad Schindler. 2015. Road networks as collections of minimum cost paths. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 108 (2015), 128--137.
[38]
Stewart Worrall and Eduardo Nebot. 2007. Automated process for generating digitised maps through GPS data compression. In Australasian Conference on Robotics and Automation, Vol. 6. Brisbane: ACRA.
[39]
Hao Wu, Hanyuan Zhang, Xinyu Zhang, Weiwei Sun, Baihua Zheng, and Yuning Jiang. 2020. DeepDualMapper: A gated fusion network for automatic map extraction using aerial images and trajectories. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 1037--1045.
[40]
Fisher Yu, Dequan Wang, Evan Shelhamer, and Trevor Darrell. 2018. Deep layer aggregation. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2403--2412.
[41]
Zhengxin Zhang, Qingjie Liu, and Yunhong Wang. 2018. Road extraction by deep residual u-net. IEEE Geoscience and Remote Sensing Letters, Vol. 15, 5 (2018), 749--753.
[42]
Hengshuang Zhao, Jianping Shi, Xiaojuan Qi, Xiaogang Wang, and Jiaya Jia. 2017. Pyramid scene parsing network. In Proceedings of the IEEE conference on computer vision and pattern recognition. 2881--2890.
[43]
Lichen Zhou, Chuang Zhang, and Ming Wu. 2018. D-linknet: Linknet with pretrained encoder and dilated convolution for high resolution satellite imagery road extraction. In Proceedings of the IEEE conference on computer vision and pattern recognition Workshops. 182--186.
[44]
S Zourlidou and Monika Sester. 2016. Intersection detection based on qualitative spatial reasoning on stopping point clusters. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences-ISPRS Archives 41 (2016), Vol. 41 (2016), 269--276.

Cited By

View all
  • (2024)DualNet-PoiD: A Hybrid Neural Network for Highly Accurate Recognition of POIs on Road Networks in Complex Areas with Urban TerrainRemote Sensing10.3390/rs1616300316:16(3003)Online publication date: 16-Aug-2024
  • (2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
  • (2024)DuMapNet: An End-to-End Vectorization System for City-Scale Lane-Level Map GenerationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671579(6015-6024)Online publication date: 25-Aug-2024
  • Show More Cited By

Index Terms

  1. DuARE: Automatic Road Extraction with Aerial Images and Trajectory Data at Baidu Maps

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '22: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
    August 2022
    5033 pages
    ISBN:9781450393850
    DOI:10.1145/3534678
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 14 August 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. baidu maps
    2. road extraction
    3. spatial-temporal
    4. transportation

    Qualifiers

    • Research-article

    Conference

    KDD '22
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)99
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 09 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)DualNet-PoiD: A Hybrid Neural Network for Highly Accurate Recognition of POIs on Road Networks in Complex Areas with Urban TerrainRemote Sensing10.3390/rs1616300316:16(3003)Online publication date: 16-Aug-2024
    • (2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
    • (2024)DuMapNet: An End-to-End Vectorization System for City-Scale Lane-Level Map GenerationProceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining10.1145/3637528.3671579(6015-6024)Online publication date: 25-Aug-2024
    • (2024)UrbanCLIP: Learning Text-enhanced Urban Region Profiling with Contrastive Language-Image Pretraining from the WebProceedings of the ACM Web Conference 202410.1145/3589334.3645378(4006-4017)Online publication date: 13-May-2024
    • (2024)Lightweight Cross-Modal Information Measure and Propagation for Road Extraction From Remote Sensing Image and Trajectory/LiDARIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2024.338566762(1-16)Online publication date: 2024
    • (2024)RoadCorrector: A Structure-Aware Road Extraction Method for Road Connectivity and Topology CorrectionIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2024.338091462(1-18)Online publication date: 2024
    • (2024)DelvMap: Completing Residential Roads in Maps Based on Couriers’ Trajectories and Satellite ImageryIEEE Transactions on Geoscience and Remote Sensing10.1109/TGRS.2024.336583362(1-14)Online publication date: 2024
    • (2024)DiffTADKnowledge-Based Systems10.1016/j.knosys.2024.111387286:COnline publication date: 17-Apr-2024
    • (2024)AU3-GAN: A Method for Extracting Roads from Historical Maps Based on an Attention Generative Adversarial NetworkJournal of Geovisualization and Spatial Analysis10.1007/s41651-024-00187-z8:2Online publication date: 16-Jul-2024
    • (2024)AI powered road network prediction with fused low-resolution satellite imagery and GPS trajectoryEarth Science Informatics10.1007/s12145-023-01201-617:2(1013-1029)Online publication date: 3-Jan-2024
    • Show More Cited By

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media