hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNorm (Operator)

Name

hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNorm — Ermitteln des Hamming-Abstands zweier Regionen nach Normierung.

Signatur

Beschreibung

hamming_distance_normhamming_distance_normHammingDistanceNormHammingDistanceNormHammingDistanceNorm liefert den Hamming-Abstand zweier Regionen, d.h. die Zahl der Punkte der Regionen, die sich unterscheiden (DistanceDistanceDistanceDistancedistance). Vor der Berechnung des Abstandes wird eine Normierung der Region in Regions1Regions1Regions1Regions1regions1 auf die Region in Regions2Regions2Regions2Regions2regions2 durchgeführt. Das Ergebnis ist die Zahl der Punkte, die in der einen Region enthalten sind, in der anderen jedoch nicht: Der Parameter SimilaritySimilaritySimilaritySimilaritysimilarity beschreibt die Ähnlichkeit der beiden Regionen, basierend auf dem Hamming-Abstand DistanceDistanceDistanceDistancedistance:

Folgende Arten der Normierung stehen zur Verfügung:

'center'"center""center""center""center":

Die Region wird so verschoben, dass beide den gleichen Schwerpunkt haben.

Sind beide Regionen leer, dann wird SimilaritySimilaritySimilaritySimilaritysimilarity auf 0 gesetzt. Es werden immer die Regionen mit dem gleichen Index aus den beiden Eingabeparametern miteinander verglichen.

Achtung

In beiden Eingabeparametern muss die gleiche Anzahl von Regionen übergeben werden.

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

Komplexität

Sei F die Fläche einer Region, dann beträgt die Laufzeitkomplexität im Mittel O(sqrt(F)).

Ergebnis

hamming_distance_norm liefert den Wert 2 (H_MSG_TRUE), falls die Anzahl der Objekte in beiden Parametern gleich ist und nicht 0 beträgt. Das Verhalten bei leerer Eingabe (keine Eingabeobjekte 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

Alternativen

intersectionintersectionIntersectionIntersectionIntersection, complementcomplementComplementComplementComplement, area_centerarea_centerAreaCenterAreaCenterAreaCenter

Siehe auch

hamming_change_regionhamming_change_regionHammingChangeRegionHammingChangeRegionHammingChangeRegion

Modul

Foundation