[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.

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 :

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