How to make Minimum Spanning Tree of Image?
8 views (last 30 days)
Show older comments
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...
0 Comments
Accepted Answer
Alex Taylor
on 5 Apr 2016
Edited: Alex Taylor
on 6 Apr 2016
The MATLAB Graph object does all kinds of great graph algorithm related things, including shortest paths, max flow, and minimum spanning trees.
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:
Together, it is very easy to do what you want:
A = imread('pout.tif');
G = imageGraph(size(A));
tree = minspantree(G);
4 Comments
More Answers (0)
See Also
Products
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!