ABSTRACT
Accurate and rich representation of roads in a map is critical for safe and efficient navigation experience. Often, open source road data is incomplete and manually adding roads is labor intensive and consequently expensive. In this paper, we propose RING-Net, an approach for Road INference from GPS trajectories using a deep image segmentation Network. Previous work on road inference is either focused on satellite images or GPS trajectories, but they are not compatible with each other when there is a lack of high quality data from either of the source types. Even though it is primarily focused on using GPS trajectories as its input, RING-Net architecture is flexible enough to be used with multiple data sources with minimal effort. More specifically, RING-Net converts raw GPS trajectories into multi-band raster images with trip related features, and infers roads with high precision. Experiments on public data show that Ring-Net can be used to improve the completeness of a road network. Our approach is promising to bring us one step closer to fully automated map updates.
- 2019. Library on network building from skeleton images. https://github.com/Image-Py/sknw.Google Scholar
- Farhan Ahammed, Javid Taheri, and Albert Zomaya. 2011. LICA: robust localization using cluster analysis to improve GPS coordinates. In Proceedings of the first ACM international symposium on Design and analysis of intelligent vehicular networks and applications. 39--46.Google ScholarDigital Library
- 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/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 4720--4728.Google ScholarCross Ref
- 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/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 10385--10393.Google ScholarCross Ref
- James Biagioni and Jakob Eriksson. 2012. Inferring road maps from GPS traces: Survey and comparative evaluation. In In Transportation Research Board, 91st Annual.Google Scholar
- James Biagioni and Jakob Eriksson. 2012. Map inference in the face of noise and disparity. In Proceedings of the 20th ACM SIGSPATIAL Conference. 79--88.Google ScholarDigital Library
- Derrick Bonafilia, James Gill, Saikat Basu, and David Yang. 2019. Building High Resolution Maps for Humanitarian Aid and Development with Weakly-and Semi-Supervised Learning. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Workshops. 1--9.Google Scholar
- Lorenzo Bracciale, Marco Bonola, Pierpaolo Loreti, Giuseppe Bianchi, Raul Amici, and Antonello Rabuffi. 2014. CRAWDAD dataset roma/taxi (v. 2014-07-17). CRAWDAD wireless network data archive (2014).Google Scholar
- Jack E Bresenham. 1965. Algorithm for computer control of a digital plotter. IBM Systems journal 4, 1 (1965), 25--30.Google ScholarDigital Library
- Abhishek Chaurasia and Eugenio Culurciello. 2017. LinkNet: Exploiting encoder representations for efficient semantic segmentation. 2017 IEEE Visual Communications and Image Processing (VCIP) (Dec 2017). Google ScholarCross Ref
- Jonathan J Davies, Alastair R Beresford, and Andy Hopper. 2006. Scalable, distributed, real-time map generation. IEEE Pervasive Computing 5, 4 (2006), 47--54.Google ScholarDigital Library
- Ilke Demir, Krzysztof Koperski, David Lindenbaum, Guan Pang, Jing Huang, Saikat Basu, Forest Hughes, Devis Tuia, and Ramesh Raska. 2018. Deepglobe 2018: A challenge to parse the earth through satellite images. In 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW). IEEE, 172--17209.Google ScholarCross Ref
- Thomas Devogele. 1996. Integration and matching of geographic databases. In Building a Multi-Scale Database with Scale-Transition Relationships. 337--351.Google Scholar
- Stefan Edelkamp and Stefan Schrödl. 2003. Route planning and map inference with global positioning traces. In Computer science in perspective. Springer, 128--151.Google Scholar
- Andrew J Flanagin and Miriam J Metzger. 2008. The credibility of volunteered geographic information. GeoJournal 72, 3-4 (2008), 137--148.Google ScholarCross Ref
- J. Fu, J. Liu, H. Tian, Y. Li, Y. Bao, Z. Fang, and H. Lu. 2019. Dual Attention Network for Scene Segmentation. In 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition. 3146--3154.Google Scholar
- Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 770--778.Google ScholarCross Ref
- Songtao He, Favyen Bastani, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, and Sam Madden. 2018. RoadRunner: improving the precision of road network inference from GPS trajectories. In Proceedings of the 26th ACM SIGSPATIAL Conference. 3--12.Google ScholarDigital Library
- Sophia Karagiorgou, Dieter Pfoser, and Dimitrios Skoutas. 2013. Segmentation-based road network construction. In Proceedings of the 21st ACM SIGSPATIAL Conference. 460--463.Google ScholarDigital Library
- Colin Kuntzsch, Monika Sester, and Claus Brenner. 2016. Generative models for road network reconstruction. International Journal of Geographical Information Science 30, 5 (2016), 1012--1039.Google ScholarDigital Library
- Ilya Loshchilov and Frank Hutter. 2017. Decoupled weight decay regularization. arXiv preprint arXiv:1711.05101 (2017).Google Scholar
- Ailin Mao, Christopher GA Harrison, and Timothy H Dixon. 1999. Noise in GPS coordinate time series. Journal of Geophysical Research: Solid Earth 104, B2 (1999), 2797--2816.Google ScholarCross Ref
- Gellért Máttyus, Wenjie Luo, and Raquel Urtasun. 2017. Deeproadmapper: Extracting road topology from aerial images. In Proceedings of the IEEE International Conference on Computer Vision. 3438--3446.Google ScholarCross Ref
- M Minghini, MA Brovelli, F Frassinelli, et al. 2018. An open source approach for the intrinsic assessment of the temporal accuracy, up-to-dateness and lineage of OpenStreetMap. In FOSS4G 2018, Vol. 42. International Society for Photogrammetry and Remote Sensing, 147--154.Google Scholar
- Volodymyr Mnih. 2013. Machine learning for aerial image labeling. University of Toronto (Canada).Google Scholar
- Volodymyr Mnih and Geoffrey E Hinton. 2010. Learning to detect roads in high-resolution aerial images. In European Conference on Computer Vision. Springer, 210--223.Google ScholarCross Ref
- Peter Mooney and Padraig Corcoran. 2014. Analysis of Interaction and Co-editing Patterns amongst OSM Contributors. Transactions in GIS 18, 5 (2014), 633--659.Google ScholarCross Ref
- Asif Nawaz, Huang Zhiqiu, Wang Senzhang, Yasir Hussain, Izhar Khan, and Zaheer Khan. 2020. Convolutional LSTM based transportation mode learning from raw GPS trajectories. IET Intelligent Transport Systems 14, 6 (2020), 570--577.Google ScholarCross Ref
- Paul Newson and John Krumm. 2009. Hidden Markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL Conference. 336--343.Google ScholarDigital Library
- OpenStreetMap contributors. 2021. Planet dump retrieved from https://planet.osm.org. https://www.openstreetmap.org.Google Scholar
- Johannes C Paetzold, Suprosanna Shit, Ivan Ezhov, Giles Tetteh, Ali Ertürk, Helmholtz Zentrum Munich, and Bjoern Menze. 2019. clDice---a novel connectivity-preserving loss function for vessel segmentation. In Medical Imaging Meets NeurIPS 2019 Workshop.Google Scholar
- Mark L Psiaki and Hee Jung. 2002. Extended Kalman filter methods for tracking weak GPS signals. In Proceedings of the 15th international technical meeting of the satellite division of the Institute of Navigation (ION GPS 2002). 2539--2553.Google Scholar
- 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.Google ScholarCross Ref
- Sijie Ruan, Cheng Long, Jie Bao, Chunyang Li, Zisheng Yu, Ruiyuan Li, Yuxuan Liang, Tianfu He, and Yu Zheng. 2020. Learning to generate maps from trajectories. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 890--897.Google ScholarCross Ref
- Stefan Schroedl, Kiri Wagstaff, Seth Rogers, Pat Langley, and Christopher Wilson. 2004. Mining GPS traces for map refinement. Data mining and knowledge Discovery 9, 1 (2004), 59--87.Google Scholar
- Suprosanna Shit, Johannes C Paetzold, Anjany Sekuboyina, Andrey Zhylka, Ivan Ezhov, Alexander Unger, Josien PW Pluim, Giles Tetteh, and Bjoern H Menze. 2020. clDice-a Topology-Preserving Loss Function for Tubular Structure Segmentation. arXiv preprint arXiv:2003.07311 (2020).Google Scholar
- Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Gianmarco De Francisci Morales, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Road network fusion for incremental map updates. In LBS 2018: 14th International Conference on Location Based Services. Springer, 91--109.Google ScholarCross Ref
- Carole H Sudre, Wenqi Li, Tom Vercauteren, Sebastien Ourselin, and M Jorge Cardoso. 2017. Generalised dice overlap as a deep learning loss function for highly unbalanced segmentations. In Deep learning in medical image analysis and multimodal learning for clinical decision support. Springer, 240--248.Google Scholar
- Tao Sun, Zonglin Di, Pengyu Che, Chun Liu, and Yin Wang. 2019. Leveraging Crowdsourced GPS Data for Road Extraction from Aerial Imagery. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). 7509--7518.Google ScholarCross Ref
- Adam Van Etten, Dave Lindenbaum, and Todd M Bacastow. 2018. Spacenet: A remote sensing dataset and challenge series. arXiv preprint arXiv:1807.01232 (2018).Google Scholar
- Suyi Wang, Yusu Wang, and Yanjie Li. 2015. Efficient map reconstruction and augmentation via topological methods. In Proceedings of the 23rd ACM SIGSPATIAL Conference. 1--10.Google ScholarDigital Library
- 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 108 (2015), 128--137.Google ScholarCross Ref
- OpenStreetMap Wiki. 2019. Vandalism.Google Scholar
- Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th ACM SIGSPATIAL Conference. 99--108.Google ScholarDigital Library
- Zhengxin Zhang, Qingjie Liu, and Yunhong Wang. 2018. Road extraction by deep residual u-net. IEEE Geoscience and Remote Sensing Letters 15, 5 (2018), 749--753.Google ScholarCross Ref
- Yu Zheng, Xing Xie, Wei-Ying Ma, et al. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 2 (2010), 32--39.Google Scholar
- Lichen Zhou, Chuang Zhang, and Ming Wu. 2018. D-LinkNet: LinkNet with Pretrained Encoder and Dilated Convolution for High Resolution Satellite Imagery Road Extraction. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW) (2018), 192--1924.Google Scholar
Index Terms
- RING-Net: road inference from GPS trajectories using a deep segmentation network
Recommendations
Travel Time Prediction of Taxis using Tensor Factorization
CODS-COMAD '19: Proceedings of the ACM India Joint International Conference on Data Science and Management of DataThe analysis of data streams offers a great opportunity for development of new methodologies and applications in area of Intelligent Transportation System. Travel time prediction of a path is an important task in route planning and navigation ...
GPS trajectory clustering method for decision making on intelligent transportation systems
Special section: Intelligent data analysis and applications & smart vehicular technology, communications and applicationsTechnological progress facilitates recording and collecting information on vehicles’ GPS trajectories on public roads. The intelligent analysis of this data leads to the identification of extremely useful patterns when making decisions in situations ...
Prediction of Spatiotemporal Evolution of Urban Traffic Emissions Based on Taxi Trajectories
AbstractWith the rapid increase of the amount of vehicles in urban areas, the pollution of vehicle emissions is becoming more and more serious. Precise prediction of the spatiotemporal evolution of urban traffic emissions plays a great role in urban ...
Comments