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.
Details and Options
- MorphologicalGraph is an image-to-graph conversion, where branch points and end points of the image skeleton are the vertices and the connections between them are the edges.
- MorphologicalGraph creates a Graph object with undirected edges.
- MorphologicalGraph finds morphological branch points and endpoints after applying 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.
- MorphologicalGraph takes the same options as Graph, with the following changes: [List of all options]
-
EdgeWeight Automatic smallest number of pixels connecting two vertices VertexCoordinates Automatic coordinates of vertices in the image
List of all options
Examples
open all close allBasic Examples (3)
Convert an image to a graph object:
MorphologicalGraph[[image]]Graph of a structure stored in a binary image:
MorphologicalGraph[[image], VertexSize -> Medium]Conversion of a maze into a graph:
MorphologicalGraph[[image], VertexSize -> Medium]Applications (4)
Railroad tracks between Chicago and St. Louis:
i = [image];Binarize[ColorNegate[i]]MorphologicalGraph[%]Analyze the connectivity of a water drainage network:
i = [image];Extract and negate the green channel:
ColorNegate[ColorSeparate[i][[2]]]g = MorphologicalGraph[%]HighlightGraph[g, NeighborhoodGraph[g, {17}, 50]]Find the shortest path in a maze:
g = MorphologicalGraph[[image], VertexLabels -> "Name"]HighlightGraph[g, PathGraph[FindShortestPath[g, 1, 20]]]Graph of a trabecular bone structure:
i = [image];b = ColorNegate[Image[WatershedComponents[i]]]MorphologicalGraph[b]Text
Wolfram Research (2010), MorphologicalGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/MorphologicalGraph.html.
CMS
Wolfram Language. 2010. "MorphologicalGraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/MorphologicalGraph.html.
APA
Wolfram Language. (2010). MorphologicalGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/MorphologicalGraph.html