best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg (Operator)

Name

best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg — Suche nach dem besten Grauwert-Match in einer Pyramide.

Signatur

Beschreibung

best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg führt eine Suche nach dem besten Grauwert-Match in einer Pyramide durch. best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg arbeitet analog zu best_matchbest_matchBestMatchbest_matchBestMatchBestMatch, es wird jedoch die Suche durch die Verwendung einer Auflösungspyramide beschleunigt. Als Eingabe dient ein Bild, eventuell mit eingeschränktem Definitionsbereich. Der Grauwert-Match wird innerhalb des Definitionsbereiches des Eingabebildes nur an den Stellen gesucht, an denen der Grauwert-Match vollständig in das Bild passt. Das bedeutet, dass kein Match gefunden wird, wenn er aus dem Bild herausragt. Der Parameter MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError gibt den maximalen Fehler vor, der bei dem Mustervergleich auftreten darf. Bei einem kleinen Wert beschleunigt sich der Operator, es kann jedoch vorkommen, dass das Muster nicht gefunden wird. Der Wert von MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError muss gegenüber best_matchbest_matchBestMatchbest_matchBestMatchBestMatch größer gewählt werden, da der Matching-Fehler auf höheren Pyramidenebenen oft größer ist.

Der Parameter SubPixelSubPixelSubPixelSubPixelSubPixelsubPixel legt fest, ob das Ergebnis mit subpixel Genauigkeit bestimmt werden soll. NumLevelsNumLevelsNumLevelsNumLevelsNumLevelsnumLevels bestimmt wieviele Pyramidenstufen für die Suche verwendet werden. Hat NumLevelsNumLevelsNumLevelsNumLevelsNumLevelsnumLevels den Wert 1, dann ist das Verfahren identisch mit best_matchbest_matchBestMatchbest_matchBestMatchBestMatch, d.h. es wird nur auf den Originaldaten gerechnet. Für Werte größer als 1, beginnt das Verfahren die Suche bei der geringsten Auflösung und sucht dort die Position mit dem geringsten Fehler. In der nächst höheren Auflösung wird dann die gefundene Position verfeinert. Dies wird bis zur höchsten Auflösung (Originaldaten) vorgesetzt (WhichLevelsWhichLevelsWhichLevelsWhichLevelsWhichLevelswhichLevels = 'all'"all""all""all""all""all"). Als alternatives Verfahren kann der Modus WhichLevelsWhichLevelsWhichLevelsWhichLevelsWhichLevelswhichLevels mit den Wert 'original'"original""original""original""original""original" verwendet werden. Hierbei wird auf allen Ebenen mit reduzierter Auflösung nicht nur der Punkt mit dem geringsten Fehler, sondern alle Punkte die unterhalb von MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError liegen weiter untersucht. Dieses Verfahren ist langsamer, aber die Gefahr, dass der richtige Punkt nicht gefunden wird, ist geringer. Gegebenenfalls kann in diesem Modus eine geringere Auflösung, d.h. eine höhere Pyramidenstufe verwendet werden, was zu einer verbesserten Laufzeit führt. Neben den Modi 'all'"all""all""all""all""all" und 'original'"original""original""original""original""original" für WhichLevelsWhichLevelsWhichLevelsWhichLevelsWhichLevelswhichLevels kann die gewünschte Ebene bei der zwischen den Verfahren umgeschaltet werden soll auch explizit angegeben werden. Hier entspricht 0 dem Wert 'original'"original""original""original""original""original" und NumLevelsNumLevelsNumLevelsNumLevelsNumLevelsnumLevels - 1 entspricht dem Wert 'all'"all""all""all""all""all". Ein Wert zwischen diesen beiden Extremen ist in den meisten Fällen ein guter Kompromis zwischen Stabilität und Laufzeit. Ein größerer Wert für WhichLevelsWhichLevelsWhichLevelsWhichLevelsWhichLevelswhichLevels verkürzt die Laufzeit, während ein kleinerer Wert das Verhalten stabiler macht. Der Wert für NumLevelsNumLevelsNumLevelsNumLevelsNumLevelsnumLevels muss gleich oder kleiner sein als die Anzahl der Ebenen, die bei der Erzeugung des Templates verwendet wurde.

Die gefunden Position des Musters wird in RowRowRowRowRowrow, ColumnColumnColumnColumnColumncolumn übergeben. Der hierbei aufgetretene Fehler steht in ErrorErrorErrorErrorErrorerror. Wenn kein Punkt unterhalb von MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError gefunden wird hat ErrorErrorErrorErrorErrorerror den Wert 255 und RowRowRowRowRowrow und ColumnColumnColumnColumnColumncolumn haben den Wert 0. Der maximale Fehler der Position (ohne Rauschen) beträgt im sub-Pixel Modus 0.1 Pixel. Der mittlere Fehler beträgt 0.03 Pixel.

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

Ergebnis

Sind die Parameterwerte korrekt, dann liefert best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg den Wert 2 (H_MSG_TRUE). Das Verhalten bei leerer Eingabe (keine Eingabebilder 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>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

create_templatecreate_templateCreateTemplatecreate_templateCreateTemplateCreateTemplate, read_templateread_templateReadTemplateread_templateReadTemplateReadTemplate, adapt_templateadapt_templateAdaptTemplateadapt_templateAdaptTemplateAdaptTemplate, draw_regiondraw_regionDrawRegiondraw_regionDrawRegionDrawRegion, draw_rectangle1draw_rectangle1DrawRectangle1draw_rectangle1DrawRectangle1DrawRectangle1, reduce_domainreduce_domainReduceDomainreduce_domainReduceDomainReduceDomain, set_reference_templateset_reference_templateSetReferenceTemplateset_reference_templateSetReferenceTemplateSetReferenceTemplate, set_offset_templateset_offset_templateSetOffsetTemplateset_offset_templateSetOffsetTemplateSetOffsetTemplate

Alternativen

fast_matchfast_matchFastMatchfast_matchFastMatchFastMatch, fast_match_mgfast_match_mgFastMatchMgfast_match_mgFastMatchMgFastMatchMg, best_matchbest_matchBestMatchbest_matchBestMatchBestMatch, best_match_pre_mgbest_match_pre_mgBestMatchPreMgbest_match_pre_mgBestMatchPreMgBestMatchPreMg, best_match_rotbest_match_rotBestMatchRotbest_match_rotBestMatchRotBestMatchRot, best_match_rot_mgbest_match_rot_mgBestMatchRotMgbest_match_rot_mgBestMatchRotMgBestMatchRotMg, exhaustive_matchexhaustive_matchExhaustiveMatchexhaustive_matchExhaustiveMatchExhaustiveMatch, exhaustive_match_mgexhaustive_match_mgExhaustiveMatchMgexhaustive_match_mgExhaustiveMatchMgExhaustiveMatchMg

Modul

Matching