Slashdot Mirror


Researchers Are Proposing a New Way To Generate Street Addresses by Extracting Roads From Satellite Images (technologyreview.com)

An estimated 4 billion people in the world lack a physical address. Researchers at the MIT Media Lab and Facebook are now proposing a new way to address the unaddressed: with machine learning. From a report: The team first trained a deep-learning algorithm to extract the road pixels from satellite images. Another algorithm connected the pixels together into a road network. The system analyzed the density and shape of the roads to segment the network into different communities, and the densest cluster was labeled as the city center. The regions around the city center were divided into north, south, east, and west quadrants, and streets were numbered and lettered according to their orientation and distance from the center.

When they compared their final results with a random sample of unmapped regions whose streets had been labeled manually, their approach successfully addressed more than 80% of the populated areas, improving coverage compared with Google Maps or OpenStreetMaps. This isn't the only way to automate the creation of addresses. The organization what3words generates a unique three-word combination for every 3-by-3-meter square on a global grid. The scheme has already been adopted in regions of South Africa, Turkey, and Mongolia by national package delivery services, local hospitals, and regional security teams. But Ilke Demir, a researcher at Facebook and one of the creators of the new system, says its main advantage is that it follows existing road topology and helps residents understand how two addresses relate to one another.

48 comments

  1. Do you know your ICBM address? by davidwr · · Score: 2

    Everyone with a fixed "residence" - even if it's not on any road - has an ICBM address, even if they don't know it.

    They also have other "your location is your address" addresses.

    --
    Knowledge is how to play a game, intelligence is how to win, wisdom is knowing what game to play.
    1. Re: Do you know your ICBM address? by Anonymous Coward · · Score: 0

      What is that whistling sound?

    2. Re: Do you know your ICBM address? by Anonymous Coward · · Score: 0

      What is that whistling sound?

      It's the sound of your mother FARTING after all those níggerdicks invaded her rancid filthy asshole over and over again!

      I'm talking minimum 10 inch nígger cocks!! Lots of them!

    3. Re: Do you know your ICBM address? by Anonymous Coward · · Score: 0

      How far apart are we talking? Literally an agreed upon distance or is there some official standard they use?

  2. Re: sounds like deja vu: 6 million, wells fargo, e by Anonymous Coward · · Score: 0

    Ha good one

  3. This is dangerous - it can be gamed by Khopesh · · Score: 2

    Consider what a generative adversarial network (GAN) can do to such an algorithm. Perhaps all an attacker needs to do is paint some rooftops in a manner that creates an off-by-one error on counting streets and then they can misdirect (or even intercept) somebody's mail.

    Read this article on Camouflaged Graffiti on Road Signs Can Fool Machine Learning Models (from 1y ago) for some examples of how simple stickers or graffiti can fool these systems. It also hit Slashdot, though all I can find is an article on 'Psychadelic' Stickers That Confuse AI Image Recognition.

    --
    Use my userscript to add story images to Slashdot. There's no going back.
    1. Re:This is dangerous - it can be gamed by Khopesh · · Score: 1
      The article I was thinking of was from the Berkeley Artificial Intelligence Research (BAIR) Lab, entitled Physical Adversarial Examples Against Deep Neural Networks (The "YOLO attack"), which stated:

      Adversarial examples raise security and safety concerns when applying DNNs in the real world. For example, adversarially perturbed inputs could mislead the perceptual systems of an autonomous vehicle into misclassifying road signs, with potentially catastrophic consequences. ...

      We are still a long way from finding the optimal defense strategy against these adversarial examples, and we are looking forward to exploring this exciting research area.

      --
      Use my userscript to add story images to Slashdot. There's no going back.
    2. Re:This is dangerous - it can be gamed by Gavagai80 · · Score: 1

      In many neighborhoods, all someone has to do to intercept mail is go over and take the mail out of the unlocked mailbox. I hardly think worrying about mail thieves painting rooftops is a productive use of time, it would be much more conspicuous and easy to prosecute.

      --
      This space intentionally left blank
  4. Something for the North Dakota tribes by balbeir · · Score: 0

    Maybe they could get street addresses by next election...

    1. Re: Something for the North Dakota tribes by Anonymous Coward · · Score: 0

      Cool story bro. I supported this. I got my MFA a few years ago so I could paint portraits of my gf

  5. Culture matters to Address by Anonymous Coward · · Score: 0

    I'm not a big PC type, but arbitrarily naming streets or laying out a 3x3 grid ignores the social geography. Much more impressive would be finding a way to map social and physical geology to an address. In the western world, streets are very meaningful to us, but that's not universal.

  6. What The Fuck Is Wrong With The Existing Method? by Anonymous Coward · · Score: 0

    These tech companies keep trying to push new addressing systems on us. For what purpose? No one asked them for these "great ideas". Google keeps foisting "Plus codes" on us and there was a similar and bizarre "improved coordinate system" that was being pushed just a couple of years ago.

    The present system of local governments assigning addresses like 123 Park St to properties is working just great. So, researchers at MIT media lab and Facebook please feel free to fuck right off.

  7. MOD THIS DOWN - WITH REASON by Anonymous Coward · · Score: 1, Insightful

    That site has zero functionality. It won't explain how this "3 words" system works in any meaningful detail. It won't let you look up, saerch, or learn about much of anything. It's just a download link for an app.

    This is just another spamvertisement for yet another stupid app (with who-knows what permissions required when a simple web site would do). MOD DOWN please. Unless you want more of the same?

    1. Re:MOD THIS DOWN - WITH REASON by BitterOak · · Score: 0

      Okay then, what Open Location Codes, also known as "Plus Codes". There were developed by Google, but they are an open standard, and easily convertible to Lat./Long. in the WGS 84 map datum.

      --
      If I can be modded down for being a troll, can I be modded up for being an orc, or a balrog?
    2. Re:MOD THIS DOWN - WITH REASON by Anonymous Coward · · Score: 0

      Okay then, what Open Location Codes, also known as "Plus Codes". There were developed by Google, but they are an open standard, and easily convertible to Lat./Long. in the WGS 84 map datum.

      Sure, that's great and wonderful! Except that the site "what 3 words" fits none of these criteria. Is your reading comprehension faulty? Perhaps the local public library can offer you remedial training.

    3. Re:MOD THIS DOWN - WITH REASON by omnichad · · Score: 1

      While that's probably the default behavior of the mobile phone version of the site, the desktop version is fully functional. That's no less annoying (and I won't use anything that forces mobile visitors onto an app or blocks desktop users), just more accurate.

  8. I like Plus Codes by djbckr · · Score: 3, Informative

    I like Plus Codes. They are well thought out and open and free. I'd like to see more adoption of it.

    1. Re:I like Plus Codes by JaredOfEuropa · · Score: 1, Insightful

      What3words seems nice because you get down to 3m resolution with just 3 words: easy to remember. Memorizing your Plus code is a lot harder, some people have trouble remembering their zip code, typically 6-7 characters. Are there any other (unique) advantages to Plus Codes?

      --
      If construction was anything like programming, an incorrectly fitted lock would bring down the entire building...
    2. Re:I like Plus Codes by SlaveToTheGrind · · Score: 1

      Plus, for most plots of land you have a number of opportunities to find a 3x3m square named something memorable/apropos. For example, on the Apple campus there's burn.count.mint, stable.elite,hype, owners.lift.bronze, and so on.

    3. Re:I like Plus Codes by hackertourist · · Score: 2

      What3Words has a big drawback: the words are assigned randomly, which makes it impossible to figure out where an address is without accessing the What3Words database. It's not human-usable without computer assistance.
      This makes What2Words likely to fail: countries that aren't organized enough to have street addresses worked out, are usually too poor for the citizens to be able to afford satnav systems.

      Conventional street addresses are grouped: city, street, number. Large area, smaller area, 1 house.
      When you send a parcel to an address, you can use this to sort parcels: your first sorting operation is by city and can ignore the rest of the address.

      Street addresses also have at least some logic to them (yes, I know about how street addresses can be illogical as well). All houses on a street have the same street name, house numbers are consecutive and follow conventions (odd numbers on one side, even nrs on the other). Street names in a neighborhood often follow a theme.
      In grid cities in the US, the entire address is numerical and you can find your way without a map.
      Post codes do this too, depending on how fine-grained they are.

  9. Already solved problem by Anonymous Coward · · Score: 0

    Already solved. No, not that idiotic "3 words" thing. The plus codes already do this. https://plus.codes/ And done.

  10. Re:What The Fuck Is Wrong With The Existing Method by John.Banister · · Score: 3

    In a lot of places in the world, there is no existing method for having addresses. Many people aren't interested. For example: Costa Rica Street Signs and Addresses. “ We don’t need no stinking street sign!”

    Personally, I'd think it might be just as well to incorporate high resolution Lat-Lon coordinates into a QR splotch and let local software on a smartphone find the route. Addresses with words are designed for people to learn them, but people don't learn them. We use address books.

  11. Re: What The Fuck Is Wrong With The Existing Metho by Anonymous Coward · · Score: 0

    What if you follow your phone and when you get there you canâ(TM)t find anything?

  12. Re:YOUR MOTHER'S ASSHOLE WAS GAMED BY NIGGERS! by Anonymous Coward · · Score: 0

    Dude, your GAN needs work.

  13. It's been done better: What3Words by Dances+With+Sharks · · Score: 0

    See: https://en.wikipedia.org/wiki/... Useful and amusing to find a random group of 3 words that locates you house.

  14. Just one problem by Locke2005 · · Score: 2

    In most places, you can't use satellite images to trace roads because of this minor obstacle known as TREES! Yeah, I've looked at Google Maps in satellite mode.. a lot.

    --
    I've abandoned my search for truth; now I'm just looking for some useful delusions.
  15. Obvious question by Locke2005 · · Score: 1

    Why not just use longitude and latitude? Kind of naive to assume that every home has a road going to it, isn't it?

    --
    I've abandoned my search for truth; now I'm just looking for some useful delusions.
    1. Re:Obvious question by PPH · · Score: 2

      Because most people understand their location relative to a road, trail or intersection. The problem isn't to assign an identifier to each location in a town. It's to get people to remember and use something that they are already familiar with.

      --
      Have gnu, will travel.
  16. Exactly, +1 for Plus Codes by Anonymous Coward · · Score: 2

    https://plus.codes/ is the URL.
    They work in Google Maps, BTW.

    There are rural places all over the world that need a good addressing system that works regardless of internet connections.

    They are open. Anyone can use the algorithm. That's why W3W fails with their proprietary crap. If w3w opened it up, it is a great tool.
    Plus.codes let you determine the resolution - need a few acres or a tiny food stall - you decide.
    They don't use look-alike letters/numbers.

    I lived at 66XQXRXV+XC for a few months, then moved to 762Q858M+9G. The first official address was "500m south and 500m east of the local church". The 2nd official address was "500m north of Johnny's Pizzeria" .. but Johnny's had burned down 5 yrs before I moved there.
    In Nepal, I lived at 7MV7P9MG+9P. To get snailmail, packages are mailed to the local Ma-Pa convenience store a few blocks away. They want a cell phone number on the outside so the manager can call it to get the package picked up.

    There are lots of places in the world that don't have addresses - Nepal is one. Costa Rica outside San Jose is another.
    Tokyo addresses are numbered in the order they were built, so #1 could be 3 miles for #2 and #67 could be next to #2.

    South Korea is using 2 addressing methods now - the old one and the newer one which is more like the USA. It will take another 30 years for the older addresses to stop being used - need people to die off. Plus Korea has included delivery in many of their stores for 50+ yrs.

    PlusCodes work in OSM tools as well, just not all of them, which is too bad.

    Why not just use GPS coords? Because there are 3 different systems (dec, hms, h.dec) and people don't memorize 14 numbers very well.

    There are a few other methods. None are as clear, simple, concise, as plus.codes.
    The implementation code was in github last time I looked.

  17. OK ... by PPH · · Score: 0

    ... who is going to volunteer to give these people: https://map.what3words.com/reciting.state.comebacks their handy three word address?

    --
    Have gnu, will travel.
  18. Re: What 3 Words by Anonymous Coward · · Score: 0

    The TFA even talks about the other issue with what3words - it is not continuous. You cannot tell by looking at two W3W addresses how rhey relate to each other geographically.

    Good addressing schemes let you intuit how close locations are to each other; street addresses give a kind of closeness based on "same road" but they don't relate how close a road is to another. I could see an interesting hybrid between street addresses and lat+long that would provide both functions.

    Sadly the article gives no examples of the scheme for comparison.

  19. Re:What The Fuck Is Wrong With The Existing Method by Kjella · · Score: 2

    There's probably arguments that you don't need addresses at all, but I think the arguments for non-street addresses are nerd masturbation. What they totally fail to grasp is that in most cases a local reference is sufficient, for an analogy with date and time "Tuesday at two" is usually meaningful in context, you don't have to go ISO 8601 and say 2018-12-04T14:00:00 because it's obvious you mean this year and the coming Tuesday and two in the afternoon not two in the middle of the night and on the strike of the hour. Unless it's not, in which case you append as necessary. Same thing with global coordinates, you don't need a globally unique address to deliver me a pizza. I don't want an address where a lisp or typo sends me halfway across the world. I don't want to constantly repeat "planet Earth, Solar system, Milky Way galaxy". The "old way" was way, way more fault-tolerant .

    --
    Live today, because you never know what tomorrow brings
  20. Re:sounds like deja vu: 6 million, wells fargo, et by Anonymous Coward · · Score: 0

    You know rainbow men are from mars and courageous ladies are from venus.

    No. Nígger men are from Africa and your mom loves their PENIS.

  21. Re:What The Fuck Is Wrong With The Existing Method by Anonymous Coward · · Score: 0

    If I'm delivering that pizza with a drone then I probably want exact coordinates so as to leave it on your deck instead of on top of your garage.

  22. Re:What The Fuck Is Wrong With The Existing Method by Anonymous Coward · · Score: 0

    Many people aren't interested.

    Many people are also not interest for economic development, public safety or benefit. Stories like these still manage to surprise me how disorganized many "nations" actually are. How are we supposed to help people with solutions of which the very reason of existence is contrary to the world view of the people in need?

  23. Re:What The Fuck Is Wrong With The Existing Method by John.Banister · · Score: 1

    The last time I was in Costa Rica, lots of the streets didn't have names. Directions were like "the red house a couple kilometers NorthEast of the big mall." I reckon many other places don't name all the streets also. It works fine if you're local. If I, a non local was being given directions to drive somewhere, the easy way would be to text me a QR that my phone translates to a dot on a map and then generates a route. If I'm in a place that names all the streets, I could type in a street address I'm never going to remember. It's just more time consuming.

  24. Google has given us Plus Codes by Anonymous Coward · · Score: 0

    Forget the new satellite imagery. Google has already mapped the world with Plus Codes.

    http://plus.codes

  25. And for that there is Lat Lon by Anonymous Coward · · Score: 0

    If I'm delivering that pizza with a drone then I probably want exact coordinates so as to leave it on your deck instead of on top of your garage.

    And for that the ancients provided us with latitude and longitude. More recently drones were equipped with GPS navigation systems that rely VERY heavily on latitude and longitude.

    No one... NO ONE needs this nerd spluge reinvention of the coordinate or addressing systems.

  26. Open Location Code by diethelm · · Score: 1

    Google developed this exactly for these purposes. They show up in maps already: https://en.wikipedia.org/wiki/Open_Location_Code.