skeletonskeletonskeletonSkeletonSkeleton (Operator)

Name

skeletonskeletonskeletonSkeletonSkeleton — 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.

Parallelization

• 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>)set_system("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>)set_system("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>)SetSystem("empty_region_result",<Result>). If necessary, an exception is raised.

Possible Predecessors

sobel_ampsobel_ampsobel_ampSobelAmpSobelAmp, edges_imageedges_imageedges_imageEdgesImageEdgesImage, bandpass_imagebandpass_imagebandpass_imageBandpassImageBandpassImage, thresholdthresholdthresholdThresholdThreshold, hysteresis_thresholdhysteresis_thresholdhysteresis_thresholdHysteresisThresholdHysteresisThreshold

Possible Successors

junctions_skeletonjunctions_skeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton, pruningpruningpruningPruningPruning

Alternatives

morph_skeletonmorph_skeletonmorph_skeletonMorphSkeletonMorphSkeleton, thinningthinningthinningThinningThinning

See also

gray_skeletongray_skeletongray_skeletonGraySkeletonGraySkeleton, sobel_ampsobel_ampsobel_ampSobelAmpSobelAmp, edges_imageedges_imageedges_imageEdgesImageEdgesImage, robertsrobertsrobertsRobertsRoberts, bandpass_imagebandpass_imagebandpass_imageBandpassImageBandpassImage, thresholdthresholdthresholdThresholdThreshold

References

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

Module

Foundation