How to make Minimum Spanning Tree of Image?

8 views (last 30 days)
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...

Accepted Answer

Alex Taylor
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
Harinder  Kaur
Harinder Kaur on 13 Apr 2016
I have installed R2015a version.But i am not able to get R2015b version.Could you please tell me some alternative?
John Lee
John Lee on 8 Jan 2023
Hi Alex,
How do you visualize the results of "G" and "tree"?
Thanks,

Sign in to comment.

More Answers (0)

Categories

Find more on Images in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!