union_cotangential_contours_xldunion_cotangential_contours_xldUnionCotangentialContoursXldunion_cotangential_contours_xldUnionCotangentialContoursXldUnionCotangentialContoursXld (Operator)

Name

union_cotangential_contours_xldunion_cotangential_contours_xldUnionCotangentialContoursXldunion_cotangential_contours_xldUnionCotangentialContoursXldUnionCotangentialContoursXld — Vereinigen von kotangentialen Konturen.

Signatur

Beschreibung

Der Operator union_cotangential_contours_xldunion_cotangential_contours_xldUnionCotangentialContoursXldunion_cotangential_contours_xldUnionCotangentialContoursXldUnionCotangentialContoursXld vereinigt Konturen gemäß der lokalen Krümmungen an ihren Endpunkten.

Parameter

FitClippingLengthFitClippingLengthFitClippingLengthFitClippingLengthFitClippingLengthfitClippingLength

Dazu werden zunächst die für die jeweiligen Konturen ContoursContoursContoursContoursContourscontours zu betrachtenden Endstücke bestimmt. FitClippingLengthFitClippingLengthFitClippingLengthFitClippingLengthFitClippingLengthfitClippingLength dient dazu, die Konturen um eine bestimmte euklidische Länge zu beschneiden, so dass eventuelle Artefakte an den Enden der Konturen für die weiteren Berechnungen ignoriert werden können.

FitLengthFitLengthFitLengthFitLengthFitLengthfitLength

FitLengthFitLengthFitLengthFitLengthFitLengthfitLength legt die euklidische Länge der für die Vereinigung zu berücksichtigenden Endstücke der Konturen fest. D.h., an jeder Seite einer Kontur werden einem Endstück soviele Punkte zugeordnet, dass die Länge des Endstücks mindestens dem übergebenen Wert entspricht. Wird kein numerischer Wert sondern der Wert 'auto'"auto""auto""auto""auto""auto" übergeben, wird jede Eingangskontur in Geraden und Kreisbögen segmentiert. Von diesen Segmenten dienen dann die äußersten Segmente als Endstücke der Kontur. Da dieses Verfahren sehr rechenintensiv ist, ist eine numerisch festgelegte Länge, wenn möglich, vorzuziehen.

Der Operator versucht nun, an jedes Endstück einer Kontur einen Kreis anzupassen. Von der ursprünglichen Kontur werden die äußersten Punkte der Kontur ermittelt, die nah genug (gemessen am mittleren quadratischen Fehler der Kreisanpassung) an ihrem jeweiligen Kreis liegen. Die Kreistangenten an diesen Punkten bestimmen die lokalen Krümmungen an den Enden der jeweiligen Kontur.

Kann kein Kreis an ein Endstück angepasst werden, wird statt dessen versucht, eine Regressionsgerade anzupassen. Die lokale Krümmung der Kontur an ihren Enden entspricht dann der Richtung der Regressionsgeraden.

Mithilfe der berechneten lokalen Krümmungen an den Endpunkten der einzelnen Eingabekonturen können nun die verschiedenen Eingabekonturen vereinigt werden. Zwei Konturen werden dann vereinigt, wenn sämtliche Schwellwerte, eingehalten werden:

MaxTangAngleMaxTangAngleMaxTangAngleMaxTangAngleMaxTangAnglemaxTangAngle

Mit dem Parameter MaxTangAngleMaxTangAngleMaxTangAngleMaxTangAngleMaxTangAnglemaxTangAngle wird der maximale Winkel zwischen den Tangenten zweier Konturen angegeben.

MaxDistMaxDistMaxDistMaxDistMaxDistmaxDist

Der Parameter MaxDistMaxDistMaxDistMaxDistMaxDistmaxDist gibt die maximale Entfernung der Endpunkte der Konturen voneinander an.

MaxDistPerpMaxDistPerpMaxDistPerpMaxDistPerpMaxDistPerpmaxDistPerp

Mit MaxDistPerpMaxDistPerpMaxDistPerpMaxDistPerpMaxDistPerpmaxDistPerp wird der maximale Abstand der Endpunkte senkrecht zu den Tangentenrichtungen bestimmt. Dieser Abstand wird aus dem Maximum des Abstands des Endpunkts der ersten Kontur zu der Tangente der zweiten Kontur und des Abstands des Endpunkts der zweiten Kontur zu der Tangente der ersten Kontur berechnet.

MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap

Die Überlappung der Konturen wird mit dem Parameter MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap berücksichtigt. Das Ausmaß der Überlappung wird durch den Abstand zwischen dem Endpunkt der ersten Kontur und seiner Projektion auf die Tangente der zweiten Kontur und durch den Abstand zwischen dem Endpunkt der zweiten Kontur und seiner Projektion auf die Tangente der ersten Kontur berechnet. Beide Abstände müssen kürzer als MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap sein. Im Gegensatz zu den vorherigen Schwellwerten kann MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap auch negative Werte bekommen. Negative Werte bezeichnen dann den minimalen Abstand der Endpunkte in Tangentenrichtung.

. Hier ist MaxOverlapMaxOverlapMaxOverlapMaxOverlapMaxOverlapmaxOverlap negativ.

Es ist möglich, dass eine Kontur durch union_cotangential_contours_xldunion_cotangential_contours_xldUnionCotangentialContoursXldunion_cotangential_contours_xldUnionCotangentialContoursXldUnionCotangentialContoursXld geschlossen wird oder mehrere Konturen zu einer einzigen geschlossenen Kontur vereinigt werden, falls die oben genannten Kriterien für die Endstücke erfüllt werden. Es ist zu beachten, dass bereits geschlossene Konturen nicht mehr in eine Vereinigung einbezogen werden.

Gibt es Konturpaare, für die die oben genannten Kriterien zutreffen, wird intern die Reihenfolge der Vereinigungen berechnet. Hierfür werden die einzelnen möglichen Vereinigungen bewertet. Je näher die oben beschriebenen Winkel und Abstände an 0 liegen, desto höher ist ihre Bewertungszahl. Die Reihenfolge der Konturenvereinigung richtet sich dann nach der Höhe dieser Bewertung.

Der Parameter ModeModeModeModeModemode gibt an, ob bestehende Attribute in die vereinigten Konturen kopiert werden sollen. 'attr_keep'"attr_keep""attr_keep""attr_keep""attr_keep""attr_keep" kopiert die Attribute, was die Laufzeit negativ beeinflussen kann, und 'attr_forget'"attr_forget""attr_forget""attr_forget""attr_forget""attr_forget" veranlasst den Operator, die Attribute zu ignorieren. Weitere Details finden sich bei der Beschreibung des Parameters Mode des Operators union_adjacent_contours_xldunion_adjacent_contours_xldUnionAdjacentContoursXldunion_adjacent_contours_xldUnionAdjacentContoursXldUnionAdjacentContoursXld).

Parallelisierung

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Wird ohne Parallelisierung verarbeitet.

Parameter

Vorgänger

split_contours_xldsplit_contours_xldSplitContoursXldsplit_contours_xldSplitContoursXldSplitContoursXld, select_contours_xldselect_contours_xldSelectContoursXldselect_contours_xldSelectContoursXldSelectContoursXld

Alternativen

union_collinear_contours_xldunion_collinear_contours_xldUnionCollinearContoursXldunion_collinear_contours_xldUnionCollinearContoursXldUnionCollinearContoursXld, union_collinear_contours_ext_xldunion_collinear_contours_ext_xldUnionCollinearContoursExtXldunion_collinear_contours_ext_xldUnionCollinearContoursExtXldUnionCollinearContoursExtXld, union_cocircular_contours_xldunion_cocircular_contours_xldUnionCocircularContoursXldunion_cocircular_contours_xldUnionCocircularContoursXldUnionCocircularContoursXld, union_straight_contours_xldunion_straight_contours_xldUnionStraightContoursXldunion_straight_contours_xldUnionStraightContoursXldUnionStraightContoursXld, union_adjacent_contours_xldunion_adjacent_contours_xldUnionAdjacentContoursXldunion_adjacent_contours_xldUnionAdjacentContoursXldUnionAdjacentContoursXld

Siehe auch

edges_sub_pixedges_sub_pixEdgesSubPixedges_sub_pixEdgesSubPixEdgesSubPix, threshold_sub_pixthreshold_sub_pixThresholdSubPixthreshold_sub_pixThresholdSubPixThresholdSubPix, gen_polygons_xldgen_polygons_xldGenPolygonsXldgen_polygons_xldGenPolygonsXldGenPolygonsXld, get_contour_xldget_contour_xldGetContourXldget_contour_xldGetContourXldGetContourXld, get_contour_attrib_xldget_contour_attrib_xldGetContourAttribXldget_contour_attrib_xldGetContourAttribXldGetContourAttribXld

Modul

Foundation