IPSDK 0.2
IPSDK : Image Processing Software Development Kit
[Concept] Skeleton 2d DiameterSee full documentation

[Concept] Skeleton 2d Diameter

Extraction of shape 2d skeleton diameter.

Skeleton 2d diameter measure is based on skeleton 2d measure (see [Concept] Skeleton 2d). This measure allows to extract the longest shortest path between any two skeleton vertices. Skeleton diameter is then represented as a path within skeleton graph. This path links two vertices associated to a maximum of eccentricity for any vertex in the graph.

Note
Note that measure results depend on skeleton 2d holes processing policy See [Concept] Skeleton 2d for more informations on usage of ipsdk::shape::segmentation::eSkeleton2dHolesPolicy enumerate value.
skeleton2dDiameterMsr1.png
From left to right, skeleton diameter (yellow path) is computed with following processing hole policy eSHP_Ignored, eSHP_ExtractedButNotAnalyzed and eSHP_ExtractedAndAnalyzed.

Here is some examples of skeleton diameter computation for various binary shapes :

skeleton2dDiameterMsr_sample1.png
skeleton2dDiameterMsr_sample2.png
See also
https://en.wikipedia.org/wiki/Distance_(graph_theory)