exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchexhaustive_match (Operator)

Name

exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchexhaustive_match — Matching zwischen einem Template und einem Bild.

Signatur

Beschreibung

exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchExhaustiveMatchexhaustive_match führt ein Matching zwischen ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template und ImageImageImageImageimageimage innerhalb des Bildbereichs RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest durch. Dabei wird ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template über alle Punkte von ImageImageImageImageimageimage, die innerhalb der RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest liegen, geschoben. Abhängig vom Parameter ModeModeModeModemodemode wird ein Matching-Kriterium berechnet. Die Ergebniswerte werden in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match abgelegt.

Folgende Matching-Kriterien (ModeModeModeModemodemode) stehen zur Verfügung:

'norm_correlation'

wobei den Grauwert in der -ten Zeile und -ten Spalte des Bildes bezeichnet. ist der Schwerpunkt der Region von ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template. und werden so gewählt, dass alle Punkte des Templates erreicht werden, laufen über die RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest. An den Bildrändern werden nur die Teile von ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template berücksichtigt, die innerhalb des Bildes liegen (d.h. und werden entsprechend eingeschränkt). Werden hohe Werte in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match zurückgegeben ist die Übereinstimmung hoch.

Wertebereich: [0 ... 255 (beste Übereinstimmung)].

'dfd'

Berechnung der mittleren „displaced frame difference“: Bezeichnungen wie bei 'norm_correlation'"norm_correlation""norm_correlation""norm_correlation""norm_correlation""norm_correlation". steht für die Fläche der Region . Werden niedrige Werte in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match zurückgegeben ist die Übereinstimmung hoch.

Wertebereich: [0 (beste Übereinstimmung) ... 255].

Sowohl die normierte Korrelation, als auch die „displaced frame difference“ sind in ihrer Berechnung (abhängig von der Fläche des ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template) sehr aufwendig. Es ist daher wichtig, die Eingaberegion (RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest) möglichst einzugrenzen, d.h. den Filter nur in einer möglichst eng umrissenen „region of interest“ anzuwenden.

Qualitativ liefern beide Modi vergleichbare Ergebnisse. Der Modus 'dfd'"dfd""dfd""dfd""dfd""dfd" ist jedoch um etwa Faktor 3.5 schneller.

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,'monkey')
dev_display(Image)
draw_rectangle2(WindowHandle,Row,Column,Phi,Length1,Length2)
gen_rectangle2(Rectangle,Row,Column,Phi,Length1,Length2)
reduce_domain(Image,Rectangle,Template)
exhaustive_match(Image,Image,Template,ImageMatch,'dfd')
invert_image(ImageMatch,ImageInvert)
local_max(Image,Maxima)
union1(Maxima,AllMaxima)
add_channels(AllMaxima,ImageInvert,FitMaxima)
threshold(FitMaxima,BestFit,230.0,255.0)
dev_display(BestFit)

read_image(&Image,"monkey");
disp_image(Image,WindowHandle);
/* mark one eye */
draw_rectangle2(WindowHandle,&Row,&Column,&Phi,&Length1,&Length2);
gen_rectangle2(&Rectangle,Row,Column,Phi,Length1,Length2);
reduce_domain(Image,Rectangle,&Template);
exhaustive_match(Image,Image,Template,&ImageMatch,'dfd');
invert_image(ImageMatch,&ImageInvert);
local_max(ImageInvert,&Maxima);
union1(Maxima,&AllMaxima);
add_channels(AllMaxima,ImageInvert,&FitMaxima);
threshold(FitMaxima,&BestFit,230.0,255.0);
disp_region(BestFit,WindowHandle);

read_image(Image,'monkey')
dev_display(Image)
draw_rectangle2(WindowHandle,Row,Column,Phi,Length1,Length2)
gen_rectangle2(Rectangle,Row,Column,Phi,Length1,Length2)
reduce_domain(Image,Rectangle,Template)
exhaustive_match(Image,Image,Template,ImageMatch,'dfd')
invert_image(ImageMatch,ImageInvert)
local_max(Image,Maxima)
union1(Maxima,AllMaxima)
add_channels(AllMaxima,ImageInvert,FitMaxima)
threshold(FitMaxima,BestFit,230.0,255.0)
dev_display(BestFit)

read_image(Image,'monkey')
dev_display(Image)
draw_rectangle2(WindowHandle,Row,Column,Phi,Length1,Length2)
gen_rectangle2(Rectangle,Row,Column,Phi,Length1,Length2)
reduce_domain(Image,Rectangle,Template)
exhaustive_match(Image,Image,Template,ImageMatch,'dfd')
invert_image(ImageMatch,ImageInvert)
local_max(Image,Maxima)
union1(Maxima,AllMaxima)
add_channels(AllMaxima,ImageInvert,FitMaxima)
threshold(FitMaxima,BestFit,230.0,255.0)
dev_display(BestFit)

read_image(Image,'monkey')
dev_display(Image)
draw_rectangle2(WindowHandle,Row,Column,Phi,Length1,Length2)
gen_rectangle2(Rectangle,Row,Column,Phi,Length1,Length2)
reduce_domain(Image,Rectangle,Template)
exhaustive_match(Image,Image,Template,ImageMatch,'dfd')
invert_image(ImageMatch,ImageInvert)
local_max(Image,Maxima)
union1(Maxima,AllMaxima)
add_channels(AllMaxima,ImageInvert,FitMaxima)
threshold(FitMaxima,BestFit,230.0,255.0)
dev_display(BestFit)

Ergebnis

Sind die Parameterwerte korrekt, dann liefert exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchExhaustiveMatchexhaustive_match den Wert 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>)SetSystem("no_object_result",<Result>)SetSystem("no_object_result",<Result>)set_system("no_object_result",<Result>) festlegen. Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

draw_regiondraw_regionDrawRegionDrawRegionDrawRegiondraw_region, draw_rectangle1draw_rectangle1DrawRectangle1DrawRectangle1DrawRectangle1draw_rectangle1

Nachfolger

local_maxlocal_maxLocalMaxLocalMaxLocalMaxlocal_max, thresholdthresholdThresholdThresholdThresholdthreshold

Alternativen

exhaustive_match_mgexhaustive_match_mgExhaustiveMatchMgExhaustiveMatchMgExhaustiveMatchMgexhaustive_match_mg

Modul

Foundation