Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and Discrimination

Extracting roads from multi-source data, such as aerial images and vehicle trajectories, is an important way to maintain road networks in the filed of urban computing. In this paper, we revisit the problem of road extraction and aim to boost its accuracy by solving three significant issues: the insufficient complementarity among multiple sources, rough edges of extracted roads, and many false positives caused by confusing pixels. In particular, we design an end-to-end neural network model to achieve this goal. At first, this model leverages two encoding networks to extract relative information from the inputs of two sources respectively, and then applies the attention mechanism to fuse them for sufficiently capturing the complementary correlation. Next, we introduce an auxiliary task, predicting road edges based on fused representations, to make the extracted roads smooth and continuous. At last, to reduce false positives relative to confusing pixels, we propose a pixel-aware contrastive-learning module to distinguish positive (roads) and negative (objects similar to roads) pixels. In addition, to improve the model's learning effectiveness, we propose a model-agnostic transfer learning method, which first builds auxiliary tasks to pre-train the whole model, and then fine-tunes the model's parameters for the main task. Extensive experiments on real datasets verify the superiority of our method as well as the importance of solving the three issues outlined above.

[1]  Haitao Yuan,et al.  A Deep Generative Model for Trajectory Modeling and Utilization , 2022, Proc. VLDB Endow..

[2]  Z. Bao,et al.  Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity , 2022, Proc. VLDB Endow..

[3]  Xiang-Yang Li,et al.  ANTIGONE: Accurate Navigation Path Caching in Dynamic Road Networks leveraging Route APIs , 2022, IEEE INFOCOM 2022 - IEEE Conference on Computer Communications.

[4]  Liang Lin,et al.  Aerial Images Meet Crowdsourced Trajectories: A New Approach to Robust Road Extraction , 2021, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Andreas Geiger,et al.  Multi-Modal Fusion Transformer for End-to-End Autonomous Driving , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[6]  L. Gool,et al.  Exploring Cross-Image Pixel Contrast for Semantic Segmentation , 2021, 2021 IEEE/CVF International Conference on Computer Vision (ICCV).

[7]  Haitao Yuan,et al.  A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation , 2021, Data Science and Engineering.

[8]  Haitao Yuan,et al.  A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation , 2021, Data Science and Engineering.

[9]  Hui Xiong,et al.  Multi-Modal Transportation Recommendation with Unified Route Representation Learning , 2020, Proc. VLDB Endow..

[10]  Meng Lan,et al.  Global context based automatic road segmentation via dilated convolutional neural network , 2020, Inf. Sci..

[11]  Hari Balakrishnan,et al.  Sat2Graph: Road Graph Extraction through Graph-Tensor Encoding , 2020, ECCV.

[12]  Zhifeng Bao,et al.  Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter , 2020, SIGMOD Conference.

[13]  Bo Ren,et al.  Supplementary Materials for: VecRoad: Point-based Iterative Graph Exploration for Road Graphs Extraction , 2020 .

[14]  Cheng Long,et al.  Learning to Generate Maps from Trajectories , 2020, AAAI.

[15]  Guoliang Li,et al.  Automatic View Generation with Deep Learning and Reinforcement Learning , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[16]  Cheqing Jin,et al.  Automatic Calibration of Road Intersection Topology using Trajectories , 2020, 2020 IEEE 36th International Conference on Data Engineering (ICDE).

[17]  Yuning Jiang,et al.  DeepDualMapper: A Gated Fusion Network for Automatic Map Extraction using Aerial Images and Trajectories , 2020, AAAI.

[18]  Lu Qin,et al.  Efficient shortest path index maintenance on dynamic road networks with theoretical guarantees , 2020, Proc. VLDB Endow..

[19]  Jianming Liang,et al.  UNet++: Redesigning Skip Connections to Exploit Multiscale Features in Image Segmentation , 2019, IEEE Transactions on Medical Imaging.

[20]  Davide Belli,et al.  Image-Conditioned Graph Generation for Road Network Extraction , 2019, ArXiv.

[21]  Yi Yang,et al.  Self-Correction for Human Parsing , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Raquel Urtasun,et al.  Convolutional Recurrent Network for Road Boundary Extraction , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Chun Liu,et al.  Leveraging Crowdsourced GPS Data for Road Extraction From Aerial Imagery , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Guoliang Li,et al.  Distributed In-memory Trajectory Similarity Search and Join on Road Network , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[25]  Christian S. Jensen,et al.  Stochastic Weight Completion for Road Networks Using Graph Convolutional Networks , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[26]  Qianqian Zhang,et al.  A new road extraction method using Sentinel-1 SAR images based on the deep fully convolutional neural network , 2019, European Journal of Remote Sensing.

[27]  Oriol Vinyals,et al.  Representation Learning with Contrastive Predictive Coding , 2018, ArXiv.

[28]  Alexey Shvets,et al.  Fully Convolutional Network for Automatic Road Extraction from Satellite Imagery , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[29]  Ming Wu,et al.  D-LinkNet: LinkNet with Pretrained Encoder and Dilated Convolution for High Resolution Satellite Imagery Road Extraction , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[30]  Wei Yang,et al.  A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories , 2018, Sensors.

[31]  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.

[32]  George Papandreou,et al.  Encoder-Decoder with Atrous Separable Convolution for Semantic Image Segmentation , 2018, ECCV.

[33]  Qingjie Liu,et al.  Road Extraction by Deep Residual U-Net , 2017, IEEE Geoscience and Remote Sensing Letters.

[34]  Frank Hutter,et al.  Decoupled Weight Decay Regularization , 2017, ICLR.

[35]  Eugenio Culurciello,et al.  LinkNet: Exploiting encoder representations for efficient semantic segmentation , 2017, 2017 IEEE Visual Communications and Image Processing (VCIP).

[36]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[37]  Jun Luo,et al.  Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[38]  Zulin Wang,et al.  Road Structure Refined CNN for Road Extraction in Aerial Image , 2017, IEEE Geoscience and Remote Sensing Letters.

[39]  Sergey Levine,et al.  Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks , 2017, ICML.

[40]  Leonidas J. Guibas,et al.  City-Scale Map Creation and Updating using GPS Collections , 2016, KDD.

[41]  Geoffrey E. Hinton,et al.  Layer Normalization , 2016, ArXiv.

[42]  Seyed-Ahmad Ahmadi,et al.  V-Net: Fully Convolutional Neural Networks for Volumetric Medical Image Segmentation , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[43]  Nan Yang,et al.  A review of road extraction from remote sensing images , 2016 .

[44]  Paolo Gamba,et al.  Information Fusion for Urban Road Extraction From VHR Optical Satellite Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[45]  Francesco Visin,et al.  A guide to convolution arithmetic for deep learning , 2016, ArXiv.

[46]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[47]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[48]  Ying Wang,et al.  Urban road extraction via graph cuts based probability propagation , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[49]  A A Matkan,et al.  Road Extraction from Lidar Data Using Support Vector Machine Classification , 2014 .

[50]  Abdeltawab M. Hendawi,et al.  iRoad: A Framework For Scalable Predictive Query Processing On Road Networks , 2013, Proc. VLDB Endow..

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

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

[53]  Lin Yan,et al.  LEGION-Based Automatic Road Extraction From Satellite Imagery , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Dirk P. Kroese,et al.  Kernel density estimation via diffusion , 2010, 1011.2602.

[55]  Christian S. Jensen,et al.  Path prediction and predictive range querying in road network databases , 2010, The VLDB Journal.

[56]  Ling Liu,et al.  Privacy-Aware Mobile Services over Road Networks , 2009, Proc. VLDB Endow..

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

[58]  Kyriakos Mouratidis,et al.  Continuous nearest neighbor monitoring in road networks , 2006, VLDB.

[59]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[60]  Stefan Hinz,et al.  Automatic extraction of urban road networks from multi-view aerial imagery , 2003 .

[61]  Sofiane Abbar,et al.  QARTA: An ML-based System for Accurate Map Services , 2021, Proc. VLDB Endow..

[62]  Peifeng Ma,et al.  Leveraging optical and SAR data with a UU-Net for large-scale road extraction , 2021, Int. J. Appl. Earth Obs. Geoinformation.

[63]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[64]  F. Bastani,et al.  MIT Open Access , 2022 .