Recognize routes from an image
===

For a thesis project I have to implement an indoor navigation system based on Android and RFID tags in my University.

The maps that I will use are images, such this: 

[floor][1]

The navigator uses RFID to localize users, and it has to drive them to their destinations.

I need an algorithm that giving an image in input, can build a tree of all paths in the image.

In a naive way, I think I have to extract from the image all white spaces interconnected, then design a route with nodes in every fork.

I'm looking for suggestions or useful material.

Thank you to all.


  [1]: http://www.dimi.uniud.it/dipartimento/mappa-del-dipartimento/