skeletonskeletonSkeletonSkeleton (Operator)
Name
skeletonskeletonSkeletonSkeleton — Verdünnen von Regionen.
Signatur
Beschreibung
skeletonskeletonSkeletonSkeletonSkeleton berechnet das Skelett, d.h., die Mittelachse, der
Eingaberegionen. Das Skelett ist so konstruiert, dass jeder Punkt auf dem
Skelett als Mittelpunkt eines Kreises mit größtmöglichem Radius angesehen
werden kann, welcher noch vollständig in der Region enthalten ist.
Ausführungsinformationen
- Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
- Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
- Automatisch parallelisiert auf Tupelebene.
Parameter
RegionRegionRegionRegionregion (input_object) region(-array) → objectHRegionHRegionHobject
Zu verdünnende Regionen.
SkeletonSkeletonSkeletonSkeletonskeleton (output_object) region(-array) → objectHRegionHRegionHobject *
Skelett-Region.
Parameteranzahl: Skeleton == Region
Komplexität
Sei F die Fläche des umschließenden Rechtecks, dann ist die
Laufzeitkomplexität: O(F) (pro Region).
Ergebnis
skeletonskeletonSkeletonSkeletonSkeleton liefert den Wert 2 (H_MSG_TRUE), falls die Parameterwerte
korrekt sind. Das Verhalten bei leerer Eingabe (keine
Eingaberegionen vorhanden) lässt sich mittels
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>),
das bei leerer Region mit
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>) festlegen.
Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.
Vorgänger
sobel_ampsobel_ampSobelAmpSobelAmpSobelAmp,
edges_imageedges_imageEdgesImageEdgesImageEdgesImage,
bandpass_imagebandpass_imageBandpassImageBandpassImageBandpassImage,
thresholdthresholdThresholdThresholdThreshold,
hysteresis_thresholdhysteresis_thresholdHysteresisThresholdHysteresisThresholdHysteresisThreshold
Nachfolger
junctions_skeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeletonJunctionsSkeleton,
pruningpruningPruningPruningPruning
Alternativen
morph_skeletonmorph_skeletonMorphSkeletonMorphSkeletonMorphSkeleton,
thinningthinningThinningThinningThinning
Siehe auch
gray_skeletongray_skeletonGraySkeletonGraySkeletonGraySkeleton,
sobel_ampsobel_ampSobelAmpSobelAmpSobelAmp,
edges_imageedges_imageEdgesImageEdgesImageEdgesImage,
robertsrobertsRobertsRobertsRoberts,
bandpass_imagebandpass_imageBandpassImageBandpassImageBandpassImage,
thresholdthresholdThresholdThresholdThreshold
Literatur
Eckardt, U. „Verdünnung mit Perfekten Punkten“,
Proceedings 10. DAGM-Symposium, IFB 180, Zurich, 1988
Modul
Foundation