This is documentation for Mathematica 8, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)

MorphologicalGraph

MorphologicalGraph[image]
gives a graph object that represents the connectivity of the morphological branch points and endpoints of the objects in image after applying morphological thinning.
  • For multichannel images, MorphologicalGraph operates on the intensity averaged over all channels.
  • The morphological branch points and endpoints of the image skeleton are converted into vertices. The graph exhibits an undirected edge between two vertices if the corresponding branch points or endpoints are 8-connected by the skeleton.
  • For EdgeWeight->Automatic the weight of each edge is set to the number of pixels in the corresponding skeleton connection. If more than one connection exists, the shortest one is chosen to represent the weight of the edge.
Graph of a trabecular bone structure:
Conversion of a maze into a graph:
Graph of a trabecular bone structure:
In[1]:=
Click for copyable input
Out[1]=
 
Conversion of a maze into a graph:
In[1]:=
Click for copyable input
Out[1]=
Convert an image to a graph object:
Railroad tracks between Chicago and St. Louis:
Analyze the connectivity of a water drainage network:
Find the shortest path in a maze:
New in 8