OpenStreetMap has announced a Bing API to detect roads. I want to know what is the theory behind road detection and if there is any open source tool that do that.

  • 2
    unfortunately the BING API dectect road is under Assembly Copyright: Copyright © Microsoft 2011 – Mapperz Feb 7 '11 at 14:59

The first is "Create Vector". The bitmap [Raster] is translated to vector notation as soon as possible. That is, each single bit is converted into four directional vectors, joined as a square.

The second is "Simplify Vector". The vector field is simplified by checking for duplicates and removing the vectors that are lying on top of each other (these would be adjacent bits in the bitmap). This is done by referring to the links to the identical vectors and merging these, much like one would remove an item from a linked list.

The third and last is "Lengthen Vector". The algorithm goes through the modified vector field looking for joined parallel vectors and turns these multiple vectors into a single vector.


and see the IBM patents http://www.ibm.com/search/csass/search?sn=mh&q=vectorization&lang=en&cc=us&en=utf

  • did you mean to put this answer here? – djq Feb 7 '11 at 14:53
  • Vectorisation and one theory - there are many more – Mapperz Feb 7 '11 at 14:57
  • Sorry, I didn't understand the connection at first. On rereading it made sense. – djq Feb 7 '11 at 15:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.