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 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.
  • Options provided to MorphologicalGraph are passed on to the resulting Graph object. If the settings of VertexCoordinates and EdgeWeight are Automatic, MorphologicalGraph will process them.
  • For VertexCoordinates->Automatic the embedding of the resulting graph corresponds to the location of the vertices in image.
  • 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.

Examples

open allclose all

Basic Examples  (2)

Graph of a structure stored in a binary image:

Conversion of a maze into a graph:

Scope  (1)

Convert an image to a graph object:

Applications  (4)

Railroad tracks between Chicago and St. Louis:

Analyze the connectivity of a water drainage network:

Extract and negate the green channel:

Find the shortest path in a maze:

Graph of a trabecular bone structure:

Wolfram Research (2010), MorphologicalGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/MorphologicalGraph.html.

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

BibTeX

@misc{reference.wolfram_2023_morphologicalgraph, author="Wolfram Research", title="{MorphologicalGraph}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/MorphologicalGraph.html}", note=[Accessed: 19-March-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_morphologicalgraph, organization={Wolfram Research}, title={MorphologicalGraph}, year={2010}, url={https://reference.wolfram.com/language/ref/MorphologicalGraph.html}, note=[Accessed: 19-March-2024 ]}