smallest_circlesmallest_circleSmallestCircleSmallestCircle (Operator)

Name

smallest_circlesmallest_circleSmallestCircleSmallestCircle — Ermitteln des kleinsten umschließenden Kreises einer Region.

Signatur

Beschreibung

smallest_circlesmallest_circleSmallestCircleSmallestCircleSmallestCircle bestimmt den kleinsten umschließenden Kreis einer Region, also den Kreis mit dem kleinsten Flächeninhalt unter allen Kreisen, die die Region enthalten. Für diesen Kreis werden der Mittelpunkt (RowRowRowRowrow,ColumnColumnColumnColumncolumn) und der Radius (RadiusRadiusRadiusRadiusradius) berechnet. Der Operator findet Anwendung, wenn z.B. die Lage und Größe von kreisförmigen Objekten (z.B. Münzen) bestimmt werden soll, die aber aufgrund schlechter Segmentation im Inneren nicht homogen sind oder unterbrochene Ränder besitzen. Die Ausgabe des Operators ist so gewählt, dass sie als Eingabe für die Operatoren disp_circledisp_circleDispCircleDispCircleDispCircle und gen_circlegen_circleGenCircleGenCircleGenCircle verwendet werden kann.

In der Dokumentation zu diesem Kapitel (Regionen / Merkmale) finden Sie ein Bild mit Regionen, die sich in ihren minimalen und maximalen Radien unterscheiden.

Werden mehrere Regionen in RegionsRegionsRegionsRegionsregions übergeben, so werden entsprechende Tupel als Ausgabeparameter zurückgegeben. Bei leerer Region haben alle Parameter den Wert 0.0, soweit kein anderes Verhalten eingestellt wurde (siehe set_systemset_systemSetSystemSetSystemSetSystem).

Achtung

Intern erfolgt die Berechnung basierend auf den Mittelpunktskoordinaten der Regionenpixel. Um zu berücksichtigen, dass Pixel im Regionenfall eigentlich flächenhaft zu interpretieren sind, wird der berechnete Radius zum Schluss noch um 0.5 vergrößert. Dies gibt in den meisten Fällen ein gutes Ergebnis, im ungünstigsten Fall (Pixeldiagonale) ist diese Vergrößerung allerdings nicht ausreichend. Wollte man sicherstellen, dass der Umriss der Eingaberegion komplett innerhalb des Kreises liegt, müsste man anstatt 0.5 addieren. Folglich müsste der in RadiusRadiusRadiusRadiusradius zurückgegebene Wert um korrigiert werden. Dies wäre allerdings auch nur eine obere Abschätzung, d.h. der Kreis mit dem korrigierten Radius wäre in den meisten Fällen etwas zu groß.

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

read_image(Image,'fabrik')
regiongrowing(Image,Regions,5,5,6,100)
select_shape(Regions,SelectedRegions,'area','and',100,2000)
smallest_circle(SelectedRegions,Row,Column,Radius)
gen_circle(Circles,Row,Column,Radius)
dev_display (Circles)

read_image(&Image,"fabrik");
regiongrowing(Image,&Regions,5,5,6.0,100);
select_shape(Regions,&SelectedRegions,"area","and",100.0,2000.0);
T_smallest_circle(SelectedRegions,&Row,&Column,&Radius);
T_gen_circle(&Circles,Row,Column,Radius);

read_image(Image,'fabrik')
regiongrowing(Image,Regions,5,5,6,100)
select_shape(Regions,SelectedRegions,'area','and',100,2000)
smallest_circle(SelectedRegions,Row,Column,Radius)
gen_circle(Circles,Row,Column,Radius)
dev_display (Circles)

read_image(Image,'fabrik')
regiongrowing(Image,Regions,5,5,6,100)
select_shape(Regions,SelectedRegions,'area','and',100,2000)
smallest_circle(SelectedRegions,Row,Column,Radius)
gen_circle(Circles,Row,Column,Radius)
dev_display (Circles)

read_image(Image,'fabrik')
regiongrowing(Image,Regions,5,5,6,100)
select_shape(Regions,SelectedRegions,'area','and',100,2000)
smallest_circle(SelectedRegions,Row,Column,Radius)
gen_circle(Circles,Row,Column,Radius)
dev_display (Circles)

Komplexität

Sei F die Fläche der Region dann beträgt die Laufzeitkomplexität O(sqrt(F)).

Ergebnis

smallest_circlesmallest_circleSmallestCircleSmallestCircleSmallestCircle liefert den Wert 2 (H_MSG_TRUE), falls die Eingabe nicht leer ist. 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>) festlegen. Das Verhalten bei einer leeren Region (Region ist die leere Menge) wird 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>) bestimmt. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

thresholdthresholdThresholdThresholdThreshold, regiongrowingregiongrowingRegiongrowingRegiongrowingRegiongrowing, connectionconnectionConnectionConnectionConnection, runlength_featuresrunlength_featuresRunlengthFeaturesRunlengthFeaturesRunlengthFeatures

Nachfolger

gen_circlegen_circleGenCircleGenCircleGenCircle, disp_circledisp_circleDispCircleDispCircleDispCircle

Alternativen

elliptic_axiselliptic_axisEllipticAxisEllipticAxisEllipticAxis, smallest_rectangle1smallest_rectangle1SmallestRectangle1SmallestRectangle1SmallestRectangle1, smallest_rectangle2smallest_rectangle2SmallestRectangle2SmallestRectangle2SmallestRectangle2

Siehe auch

set_shapeset_shapeSetShapeSetShapeSetShape, select_shapeselect_shapeSelectShapeSelectShapeSelectShape, inner_circleinner_circleInnerCircleInnerCircleInnerCircle

Modul

Foundation