skeletonskeletonSkeletonskeletonSkeletonSkeleton (Operator)

Name

skeletonskeletonSkeletonskeletonSkeletonSkeleton — Verdünnen von Regionen.

Signatur

Beschreibung

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

Parallelisierung

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Automatisch parallelisiert auf Tupelebene.

Parameter

Komplexität

Sei F die Fläche des umschließenden Rechtecks, dann ist die Laufzeitkomplexität: O(F) (pro Region).

Ergebnis

skeletonskeletonSkeletonskeletonSkeletonSkeleton 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>)set_system("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>)set_system("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_ampSobelAmpsobel_ampSobelAmpSobelAmp, edges_imageedges_imageEdgesImageedges_imageEdgesImageEdgesImage, bandpass_imagebandpass_imageBandpassImagebandpass_imageBandpassImageBandpassImage, thresholdthresholdThresholdthresholdThresholdThreshold, hysteresis_thresholdhysteresis_thresholdHysteresisThresholdhysteresis_thresholdHysteresisThresholdHysteresisThreshold

Nachfolger

junctions_skeletonjunctions_skeletonJunctionsSkeletonjunctions_skeletonJunctionsSkeletonJunctionsSkeleton, pruningpruningPruningpruningPruningPruning

Alternativen

morph_skeletonmorph_skeletonMorphSkeletonmorph_skeletonMorphSkeletonMorphSkeleton, thinningthinningThinningthinningThinningThinning

Siehe auch

gray_skeletongray_skeletonGraySkeletongray_skeletonGraySkeletonGraySkeleton, sobel_ampsobel_ampSobelAmpsobel_ampSobelAmpSobelAmp, edges_imageedges_imageEdgesImageedges_imageEdgesImageEdgesImage, robertsrobertsRobertsrobertsRobertsRoberts, bandpass_imagebandpass_imageBandpassImagebandpass_imageBandpassImageBandpassImage, thresholdthresholdThresholdthresholdThresholdThreshold

Literatur

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

Modul

Foundation