skeletonskeletonSkeletonSkeleton (Operator)

Name

skeletonskeletonSkeletonSkeleton — Compute the skeleton of a region.

Signature

Description

skeletonskeletonSkeletonSkeletonSkeleton computes the skeleton, i.e., the medial axis of the input regions. The skeleton is constructed in a way that each point on it can be seen as the center point of a circle with the largest radius possible while still being completely contained in the region.

Execution Information

• Multithreading type: reentrant (runs in parallel with non-exclusive operators).
• Multithreading scope: global (may be called from any thread).
• Automatically parallelized on tuple level.

Parameters

Complexity

Let F be the area of the enclosing rectangle of the input region. Then the runtime complexity is O(F) (per region).

Result

skeletonskeletonSkeletonSkeletonSkeleton returns 2 (H_MSG_TRUE) if all parameters are correct. The behavior in case of empty input (no regions given) can be set via set_system('no_object_result',<Result>)set_system("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>) and the behavior in case of an empty input region via set_system('empty_region_result',<Result>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>). If necessary, an exception is raised.

Possible Predecessors

sobel_ampsobel_ampSobelAmpSobelAmpSobelAmp, edges_imageedges_imageEdgesImageEdgesImageEdgesImage, bandpass_imagebandpass_imageBandpassImageBandpassImageBandpassImage, thresholdthresholdThresholdThresholdThreshold, hysteresis_thresholdhysteresis_thresholdHysteresisThresholdHysteresisThresholdHysteresisThreshold

Possible Successors

junctions_skeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeletonJunctionsSkeleton, pruningpruningPruningPruningPruning

Alternatives

morph_skeletonmorph_skeletonMorphSkeletonMorphSkeletonMorphSkeleton, thinningthinningThinningThinningThinning

See also

gray_skeletongray_skeletonGraySkeletonGraySkeletonGraySkeleton, sobel_ampsobel_ampSobelAmpSobelAmpSobelAmp, edges_imageedges_imageEdgesImageEdgesImageEdgesImage, robertsrobertsRobertsRobertsRoberts, bandpass_imagebandpass_imageBandpassImageBandpassImageBandpassImage, thresholdthresholdThresholdThresholdThreshold

References

Eckardt, U. “Verdünnung mit Perfekten Punkten”, Proceedings 10. DAGM-Symposium, IFB 180, Zurich, 1988

Module

Foundation