# Methods of converting an image to graph

In my thesis on object recognition based on spatial relations and visual features, I need to convert the images to graphs to be able to work on their spatial relations. Could you introduce some methods you're familiar with along with their advantages and disadvantages? Google yielded no relevant results.

I haven't done much research yet, except for reading a few articles to get familiar with different approaches and methods and have a clear view of what I want to do. Going through this article, a method is proposed for converting an image to graph, which is called irregular pyramids. So all I want to know is whether there are other methods for such propose?

• it's not clear what you are asking. what do you expect from such a graph? Dec 26 '13 at 17:03
• no, not really. what specifically do you need from the conversion of the graph to the image. what are you going to do with the graph? Dec 26 '13 at 17:10
• I haven't done much research yet — Then it's too early to ask here. Dec 29 '13 at 14:08
• I still have problems with this question. As far as I can understand, you want to take images and map them to graphs so that (connected?) regions in images that are 'similar' map to 'similar' (connected?) subgraphs. The fact that you did not define what you're looking for even at this level of precision is what I do not like. And then, you also need to define 'similar' in both domains (images and graphs).Until you do that, this is not really within the realm of TCS(it may fit cross validated). Dec 29 '13 at 15:46
• On a side note, I think it's strange that you make up your mind to use graph matching before you know how to do the conversion to graphs. Why is graph matching the best choice for you apriori? I am not an expert, but I've heard SIFT features together with the earth-mover distance to compare histograms has had quite a bit of success in comparing images. Dec 29 '13 at 15:48