Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

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
2  
unfortunately the BING API dectect road is under Assembly Copyright: Copyright © Microsoft 2011 –  Mapperz Feb 7 '11 at 14:59
add comment

1 Answer 1

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.

http://cardhouse.com/computer/vector.htm

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

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
add comment

Your Answer

 
discard

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.