{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:56:59Z","timestamp":1760241419483,"version":"build-2065373602"},"reference-count":50,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2018,3,8]],"date-time":"2018-03-08T00:00:00Z","timestamp":1520467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>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\u2019s 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.<\/jats:p>","DOI":"10.3390\/ijgi7030084","type":"journal-article","created":{"date-parts":[[2018,3,7]],"date-time":"2018-03-07T12:55:23Z","timestamp":1520427323000},"page":"84","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Generative Street Addresses from Satellite Imagery"],"prefix":"10.3390","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4177-0311","authenticated-orcid":false,"given":"\u0130lke","family":"Demir","sequence":"first","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Forest","family":"Hughes","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Aman","family":"Raj","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Kaunil","family":"Dhruv","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Suryanarayana","family":"Muddala","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Sanyam","family":"Garg","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Barrett","family":"Doo","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"}]},{"given":"Ramesh","family":"Raskar","sequence":"additional","affiliation":[{"name":"Facebook, 1 Hacker Way, Meenlo Park, CA 94025, USA"},{"name":"MIT Media Lab, 75 Amherst St, Cambridge, MA 02139, USA"}]}],"member":"1968","published-online":{"date-parts":[[2018,3,8]]},"reference":[{"key":"ref_1","first-page":"10","article-title":"Human Friendly Coordinates","volume":"18","author":"Jones","year":"2015","journal-title":"GeoInformatics"},{"key":"ref_2","unstructured":"OpenStreetMap (2017, December 11). Haiti Project. Available online: https:\/\/hotosm.org\/projects\/haiti-2."},{"key":"ref_3","unstructured":"(2017, December 01). Open Location Code: An Open Source Standard for Addresses, Independent of Building Numbers and Street Names. Available online: https:\/\/github.com\/google\/open-location-code\/blob\/master\/docs\/olc_definition.adoc."},{"key":"ref_4","unstructured":"Zhang, A., Gros, A., Tiecke, T., and Liu, X. (2016, January 5\u201310). Population Density Estimation with Deconvolutional Neural Networks. Proceedings of the Workshop on Large Scale Computer Vision at NIPS, Barcelona, Spain."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Demir, I., Hughes, F., Raj, A., Tsourides, K., Ravichandran, D., Murthy, S., Dhruv, K., Garg, S., Malhotra, J., Doo, B., Kermani, G., and Raskar, R. (2017, January 21\u201326). Robocodes: Towards Generative Street Addresses from Satellite Imagery. Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition Workshops, Honolulu, HI, USA.","DOI":"10.1109\/CVPRW.2017.192"},{"key":"ref_6","unstructured":"(2017, December 01). What Is the Right Addressing Scheme for India?. Available online: http:\/\/mitemergingworlds.com\/blog\/2017\/11\/22\/what-is-the-right-addressing-scheme-for-india."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/1360612.1360702","article-title":"Interactive Procedural Street Modeling","volume":"27","author":"Chen","year":"2008","journal-title":"ACM Trans. Graph."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1111\/j.1467-8659.2012.03047.x","article-title":"Procedural Generation of Parcels in Urban Modeling","volume":"31","author":"Vanegas","year":"2012","journal-title":"Comput. Graph. Forum"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Parish, Y.I.H., and M\u00fcller, P. (2001, January 12\u201317). Procedural Modeling of Cities. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH \u201901), Los Angeles, CA, USA.","DOI":"10.1145\/383259.383292"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1145\/1409060.1409113","article-title":"Interactive Example-based Urban Layout Synthesis","volume":"27","author":"Aliaga","year":"2008","journal-title":"ACM Trans. Graph."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Sun, J., Yu, X., Baciu, G., and Green, M. (2002, January 11\u201313). Template-based Generation of Road Networks for Virtual City Modeling. Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST \u201902), Hong Kong, China.","DOI":"10.1145\/585746.585747"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Aliaga, D.G., Demir, I., Benes, B., and Wand, M. (2016, January 24\u201328). Inverse Procedural Modeling of 3D Models for Virtual Worlds. Proceedings of the ACM SIGGRAPH 2016 Courses (SIGGRAPH \u201916), Anaheim, CA, USA.","DOI":"10.1145\/2897826.2927323"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, Y., Liu, X., Wei, H., Forman, G., and Zhu, Y. (2013, January 25\u201328). CrowdAtlas: Self-updating Maps for Cloud and Personal Use. Proceedings of the 11th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys \u201913), Taipei, Taiwan.","DOI":"10.1145\/2462456.2465730"},{"key":"ref_14","first-page":"5","article-title":"Location Estimation Using Crowdsourced Spatial Relations","volume":"2","author":"Skoumas","year":"2016","journal-title":"ACM Trans. Spat. Algorithms Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mattyus, G., Wang, S., Fidler, S., and Urtasun, R. (2015, January 7\u201313). Enhancing Road Maps by Parsing Aerial Images around the World. Proceedings of the 2015 IEEE International Conference on Computer Vision (ICCV), Santiago, Chile.","DOI":"10.1109\/ICCV.2015.197"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mattyus, G., Luo, W., and Urtasun, R. (2017, January 22\u201329). DeepRoadMapper: Extracting Road Topology from Aerial Images. Proceedings of the IEEE International Conference on Computer Vision (ICCV), Venice, Italy.","DOI":"10.1109\/ICCV.2017.372"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.neucom.2016.08.105","article-title":"Neighborhood geometry based feature matching for geostationary satellite remote sensing image","volume":"236","author":"Zeng","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"3144","DOI":"10.1080\/01431161.2015.1054049","article-title":"Road network extraction: A neural-dynamic framework based on deep learning and a finite state machine","volume":"36","author":"Wang","year":"2015","journal-title":"Int. J. Remote Sens."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhao, J., and You, S. (2012, January 16\u201321). Road network extraction from airborne LiDAR data using scene context. Proceedings of the 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, Providence, RI, USA.","DOI":"10.1109\/CVPRW.2012.6238909"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Li, P., Zang, Y., Wang, C., Li, J., Cheng, M., Luo, L., and Yu, Y. (2016, January 10\u201315). Road network extraction via deep learning and line integral convolution. Proceedings of the 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), Beijing, China.","DOI":"10.1109\/IGARSS.2016.7729408"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Xu, L., Jun, T., Xiang, Y., JianJie, C., and LiQian, G. (2012, January 9\u201311). The rapid method for road extraction from high-resolution satellite images based on USM algorithm. Proceedings of the 2012 International Conference on Image Analysis and Signal Processing, Hangzhou, China.","DOI":"10.1109\/IASP.2012.6425000"},{"key":"ref_22","unstructured":"Peteri, R., Celle, J., and Ranchin, T. (2003, January 14\u201317). Detection and extraction of road networks from high resolution satellite images. Proceedings of the 2003 International Conference on Image Processing, Barcelona, Spain."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Poullis, C., You, S., and Neumann, U. (2008, January 7\u20139). A Vision-Based System For Automatic Detection and Extraction of Road Networks. Proceedings of the 2008 IEEE Workshop on Applications of Computer Vision, Copper Mountain, CO, USA.","DOI":"10.1109\/WACV.2008.4543996"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Wegner, J.D., Montoya-Zegarra, J.A., and Schindler, K. (2013, January 23\u201328). A Higher-Order CRF Model for Road Network Extraction. Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.222"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.isprsjprs.2017.02.008","article-title":"Hierarchical graph-based segmentation for extracting road networks from high-resolution satellite images","volume":"126","author":"Alshehhi","year":"2017","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.is.2016.09.006","article-title":"Partitioning road networks using density peak graphs: Efficiency vs. accuracy","volume":"64","author":"Anwar","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_27","unstructured":"(2017, December 01). An Entire Village Gets Street Names. Available online: http:\/\/mitemergingworlds.com\/blog\/2016\/8\/14\/an-entire-village-gets-street-names."},{"key":"ref_28","unstructured":"(2018, February 15). Economic Impact of Discoverability. Available online: http:\/\/mitemergingworlds.com\/blog\/2018\/2\/12\/economic-impact-of-discoverability-of-localities-and-addresses-in-india."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Tian, Q., Ren, F., Hu, T., Liu, J., Li, R., and Du, Q. (2016). Using an Optimized Chinese Address Matching Method to Develop a Geocoding Service: A Case Study of Shenzhen, China. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5050065"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Weihong, L., Ao, Z., and Kan, D. (2014, January 15\u201316). An Efficient Bayesian Framework Based Place Name Segmentation Algorithm for Geocoding System. Proceedings of the 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications, Zhangjiajie, Hunan, China.","DOI":"10.1109\/ISDEA.2014.39"},{"key":"ref_31","unstructured":"The City of London (2017, December 01). London Postal Code System, Available online: https:\/\/www.london.gov.uk\/sites\/default\/files\/gla_postcode_map_a3_map1.pdf."},{"key":"ref_32","unstructured":"(2017, December 01). London Postal Codes. Available online: https:\/\/www.doogal.co.uk\/londonpostcodes.php."},{"key":"ref_33","unstructured":"(2017, December 01). Ministry of the Interior and Safety\u2014Map Services, Available online: http:\/\/www.juso.go.kr\/support\/AddressMainSearch2.do."},{"key":"ref_34","unstructured":"(2017, December 01). Berliner Hausnummern. Available online: https:\/\/hausnummern.tagesspiegel.de."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Farvacque-Vitkovic, C., Godin, L., Leroux, H., Verdet, F., and Chavez, R. (2005). Street Addressing and the Management of Cities, World Bank.","DOI":"10.1596\/0-8213-5815-4"},{"key":"ref_36","unstructured":"(2017, December 01). DigitalGlobe. Available online: https:\/\/www.digitalglobe.com\/."},{"key":"ref_37","unstructured":"(2017, December 01). OpenStreetMap. Available online: openstreetmap.org."},{"key":"ref_38","unstructured":"Badrinarayanan, V., Kendall, A., and Cipolla, R. (arXiv, 2015). SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation, arXiv."},{"key":"ref_39","unstructured":"Simonyan, K., and Zisserman, A. (arXiv, 2014). Very Deep Convolutional Networks for Large-Scale Image Recognition, arXiv."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ronneberger, O., Fischer, P., and Brox, T. (arXiv, 2015). U-Net: Convolutional Networks for Biomedical Image Segmentation, arXiv.","DOI":"10.1007\/978-3-319-24574-4_28"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., and Sun, J. (2016, January 27\u201330). Deep Residual Learning for Image Recognition. Proceedings of the 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Las Vegas, NV, USA.","DOI":"10.1109\/CVPR.2016.90"},{"key":"ref_42","first-page":"1","article-title":"DeepLab: Semantic Image Segmentation with Deep Convolutional Nets, Atrous Convolution, and Fully Connected CRFs","volume":"PP","author":"Chen","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Sironi, A., Lepetit, V., and Fua, P. (2014, January 23\u201328). Multiscale Centerline Detection by Learning a Scale-Space Distance Transform. Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.351"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/ICCV.2003.1238361","article-title":"Multiclass Spectral Clustering","volume":"Volume 2","author":"Yu","year":"2003","journal-title":"Proceedings of the Ninth IEEE International Conference on Computer Vision (ICCV \u201903)"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","article-title":"Fast unfolding of communities in large networks","volume":"2008","author":"Blondel","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1023\/A:1024016609528","article-title":"Feature Weighting in K-Means Clustering","volume":"52","author":"Modha","year":"2003","journal-title":"Mach. Learn."},{"key":"ref_48","unstructured":"Li, Z., and Chen, J. (2015, January 7\u201312). Superpixel segmentation using Linear Spectral Clustering. Proceedings of the 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Boston, MA, USA."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","article-title":"Mean shift: A robust approach toward feature space analysis","volume":"24","author":"Comaniciu","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_50","unstructured":"Tokui, S., Oono, K., Hido, S., and Clayton, J. (2015, January 7\u201312). Chainer: A Next-Generation Open Source Framework for Deep Learning. Proceedings of the Workshop on Machine Learning Systems (LearningSys) in the Twenty-Ninth Annual Conference on Neural Information Processing Systems (NIPS), Montreal, QC, Canada."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/3\/84\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:57:53Z","timestamp":1760194673000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/7\/3\/84"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,8]]},"references-count":50,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,3]]}},"alternative-id":["ijgi7030084"],"URL":"https:\/\/doi.org\/10.3390\/ijgi7030084","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2018,3,8]]}}}