WOLFRAM|DEMONSTRATIONS PROJECT

From Images to Graphs: Morphological Graphs

​
image
bone
bands
bull
hand
choice
original image
morphological graph
show vertices
adjacency matrix
The dimension of the image is 256×256.
Mathematical morphology is a tool for extracting image components that are useful for representation and description. Developed by Matheron and Serra in the mid 1960s, it is a set-theoretic method of image analysis that gives a quantitative description of geometrical structures. Morphology can provide boundaries of objects, their skeletons, and many preprocessing and postprocessing techniques, especially in edge thinning and pruning. Generally speaking, most morphological operations are based on simple expanding and shrinking operations. The primary application of morphology occurs in binary images. This Demonstration shows the building of the graph corresponding to four images using the Mathematica 8 built-in function MorphologicalGraph. The vertices of the graph are highlighted and its adjacency matrix and several parameters of the graph are also displayed.