Generative Street Addresses from Satellite Imagery

We describe our automatic generative algorithm to create street addresses from satellite images by learning and labeling roads, regions, and address cells. Currently, 75% of the world’s roads lack adequate street addressing systems. Recent geocoding initiatives tend to convert pure latitude and longitude information into a memorable form for unknown areas. However, settlements are identified by streets, and such addressing schemes are not coherent with the road topology. Instead, we propose a generative address design that maps the globe in accordance with streets. Our algorithm starts with extracting roads from satellite imagery by utilizing deep learning. Then, it uniquely labels the regions, roads, and structures using some graph- and proximity-based algorithms. We also extend our addressing scheme to (i) cover inaccessible areas following similar design principles; (ii) be inclusive and flexible for changes on the ground; and (iii) lead as a pioneer for a unified street-based global geodatabase. We present our results on an example of a developed city and multiple undeveloped cities. We also compare productivity on the basis of current ad hoc and new complete addresses. We conclude by contrasting our generative addresses to current industrial and open solutions.

[1]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, ACM Trans. Graph..

[2]  Qingyun Du,et al.  Using an Optimized Chinese Address Matching Method to Develop a Geocoding Service: A Case Study of Shenzhen, China , 2016, ISPRS Int. J. Geo Inf..

[3]  Yao Yu,et al.  Road network extraction via deep learning and line integral convolution , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[4]  Raquel Urtasun,et al.  DeepRoadMapper: Extracting Road Topology from Aerial Images , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

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

[6]  Daniel G. Aliaga,et al.  Inverse procedural modeling of 3D models for virtual worlds , 2016, SIGGRAPH Courses.

[7]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[8]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[9]  Zhang Ao,et al.  An Efficient Bayesian Framework Based Place Name Segmentation Algorithm for Geocoding System , 2014, 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications.

[10]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[11]  Kenta Oono,et al.  Chainer : a Next-Generation Open Source Framework for Deep Learning , 2015 .

[12]  Sanja Fidler,et al.  Enhancing Road Maps by Parsing Aerial Images Around the World , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[13]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ramesh Raskar,et al.  Robocodes: Towards Generative Street Addresses from Satellite Imagery , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[15]  Zhengqin Li,et al.  Superpixel segmentation using Linear Spectral Clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[16]  Yin Wang,et al.  CrowdAtlas: self-updating maps for cloud and personal use , 2013, MobiSys '13.

[17]  Qi Tian,et al.  Neighborhood geometry based feature matching for geostationary satellite remote sensing image , 2017, Neurocomputing.

[18]  Jianbo Shi,et al.  Multiclass spectral clustering , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[20]  W. Scott Spangler,et al.  Feature Weighting in k-Means Clustering , 2003, Machine Learning.

[21]  Suya You,et al.  Road network extraction from airborne LiDAR data using scene context , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[22]  Suya You,et al.  A Vision-Based System For Automatic Detection and Extraction Of Road Networks , 2008, 2008 IEEE Workshop on Applications of Computer Vision.

[23]  Daniel G. Aliaga,et al.  Interactive example-based urban layout synthesis , 2008, ACM Trans. Graph..

[24]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

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

[26]  Prashanth Reddy Marpu,et al.  Hierarchical graph-based segmentation for extracting road networks from high-resolution satellite images , 2017 .

[27]  Daniel G. Aliaga,et al.  Procedural Generation of Parcels in Urban Modeling , 2012, Comput. Graph. Forum.

[28]  Xiaobo Yu,et al.  Template-based generation of road networks for virtual city modeling , 2002, VRST '02.

[29]  Yu Xiang,et al.  The rapid method for road extraction from high-resolution satellite images based on USM algorithm , 2012, 2012 International Conference on Image Analysis and Signal Processing.

[30]  Vincent Lepetit,et al.  Multiscale Centerline Detection by Learning a Scale-Space Distance Transform , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Jun Wang,et al.  Road network extraction: a neural-dynamic framework based on deep learning and a finite state machine , 2015 .

[32]  Dieter Pfoser,et al.  Location Estimation Using Crowdsourced Spatial Relations , 2016, ACM Trans. Spatial Algorithms Syst..

[33]  Hai Le Vu,et al.  Partitioning road networks using density peak graphs: Efficiency vs. accuracy , 2017, Inf. Syst..

[34]  Iasonas Kokkinos,et al.  DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Thierry Ranchin,et al.  Detection and extraction of road networks from high resolution satellite images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[36]  Roberto Cipolla,et al.  SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Ramesh Raskar,et al.  What is the right addressing scheme for India? , 2018, ArXiv.