Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

share|improve this question
unfortunately the BING API dectect road is under Assembly Copyright: Copyright © Microsoft 2011 – Mapperz Feb 7 '11 at 14:59
up vote 7 down vote accepted

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

share|improve this answer
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 posting your answer, you agree to the privacy policy and terms of service.

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