fast_matchfast_matchFastMatchfast_matchFastMatchFastMatch (Operator)

Name

fast_matchfast_matchFastMatchfast_matchFastMatchFastMatch — Suche nach allen guten Matches eines Templates und eines Bilds.

Signatur

Beschreibung

fast_matchfast_matchFastMatchfast_matchFastMatchFastMatch führt ein Matching zwischen dem Template von TemplateIDTemplateIDTemplateIDTemplateIDTemplateIDtemplateID und ImageImageImageImageImageimage durch. Dabei wird das Template so über die Punkte von ImageImageImageImageImageimage geschoben, dass es immer vollständig innerhalb von ImageImageImageImageImageimage liegt. Das Matching-Kriterium („displaced frame difference“) ist wie folgt definiert:

               SUMu,v {ABS { Image[row-u,col-v] - Template[u,v] }}
error[row,col] =  -----------------------------------------------------,
                                    AREA ( Template )

Die Laufzeit des Verfahrens hängt von der Größe des Definitionsbereiches von ImageImageImageImageImageimage ab. Es ist daher wichtig, den Definitionsbereich möglichst einzugrenzen, d.h. den Operator nur in einer möglichst eng umrissenen „region of interest“ anzuwenden. Der Parameter MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError legt den maximalen Fehler fest, den die gesuchten Positionen haben dürfen. Um so kleiner dieser Wert ist, um so schneller läuft das Verfahren.

Alle Punkte, bei denen der Fehler des Matching kleiner als MaxErrorMaxErrorMaxErrorMaxErrorMaxErrormaxError ist, werden in der Ausgaberegion MatchesMatchesMatchesMatchesMatchesmatches übergeben.

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 fast_matchfast_matchFastMatchfast_matchFastMatchFastMatch 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

Nachfolger

connectionconnectionConnectionconnectionConnectionConnection, best_matchbest_matchBestMatchbest_matchBestMatchBestMatch

Alternativen

best_matchbest_matchBestMatchbest_matchBestMatchBestMatch, best_match_mgbest_match_mgBestMatchMgbest_match_mgBestMatchMgBestMatchMg, fast_match_mgfast_match_mgFastMatchMgfast_match_mgFastMatchMgFastMatchMg, exhaustive_matchexhaustive_matchExhaustiveMatchexhaustive_matchExhaustiveMatchExhaustiveMatch, exhaustive_match_mgexhaustive_match_mgExhaustiveMatchMgexhaustive_match_mgExhaustiveMatchMgExhaustiveMatchMg

Modul

Matching