How to make Minimum Spanning Tree of Image?

I want to make minimum spanning tree of particular image and edges weights are computed by features like color and intensity difference among two pixels.Please help in doing so, as i don't find the way how should i proceed..PLease Help..its Urgent...

Answer 1

[Alex Taylor]

The MATLAB Graph object does all kinds of great graph algorithm related things, including shortest paths, max flow, and minimum spanning trees.

http://www.mathworks.com/help/matlab/ref/graph-object.html

As of right now, there are no utility functions that ship with MATLAB for moving a 2-D image grid to a graph object representation, but there is a MATLAB File Exchange contribution that does exactly this:

http://www.mathworks.com/matlabcentral/fileexchange/53614-image-graphs/content/imageGraph.m

Together, it is very easy to do what you want:

A = imread('pout.tif');
G = imageGraph(size(A));
tree = minspantree(G);

[Harinder Kaur]

Thankyou so much for your answer..When i am using this code it shows:

??? Undefined function or method 'imageGraph' for input arguments of type 'double'.

I have Matlab 2010 version. Does it work for latest version or there is some other problem???

[Alex Taylor]

The MATLAB graph object was introduced in MATLAB in R2015b, you will need that version or later to use the approach I suggested.

[Harinder Kaur]

I have installed R2015a version.But i am not able to get R2015b version.Could you please tell me some alternative?

[John Lee]

Hi Alex,

How do you visualize the results of "G" and "tree"?

Thanks,