exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchexhaustive_match (Operator)

Name

exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchexhaustive_match — Matching of a template and an image.

Signature

Description

The operator exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchExhaustiveMatchexhaustive_match matches ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template and ImageImageImageImageimageimage within the region of interest RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest. Hereby the ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template will be moved over all points of ImageImageImageImageimageimage which lie within the RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest. With regard to the parameter ModeModeModeModemodemode, a matching criterion will be calculated. The result values will be stored in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match.

The following matching criteria (ModeModeModeModemodemode) are available:

'norm_correlation'

whereby indicates the gray value in the -th column and -th row of the image . is the center of the region of ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template. and are chosen so that all points of the template will be reached, run across the RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest. At the image frame only those parts of ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template will be considered which lie inside the image (i.e. and will be restricted correspondingly). Higher values returned in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match, represent better matches.

Range of values: [0 ... 255 (best fit)].

'dfd'

Calculating the average “displaced frame difference”: The terms are the same as in 'norm_correlation'"norm_correlation""norm_correlation""norm_correlation""norm_correlation""norm_correlation". means the area of the region . Lower values returned in ImageMatchImageMatchImageMatchImageMatchimageMatchimage_match, represent better matches.

Range of values: [0 (best fit) .. 255].

To calculate the normalized correlation as well as the “displaced frame difference” is (with regard to the area of ImageTemplateImageTemplateImageTemplateImageTemplateimageTemplateimage_template) very time consuming. Therefore it is important to restrict the input region (RegionOfInterestRegionOfInterestRegionOfInterestRegionOfInterestregionOfInterestregion_of_interest if possible, i.e. to apply the filter only in a very confined “region of interest”.

As far as quality is concerned, both modes return comparable results, whereby the mode 'dfd'"dfd""dfd""dfd""dfd""dfd" is faster by a factor of about 3.5.

Execution Information

• Multithreading type: reentrant (runs in parallel with non-exclusive operators).
• Multithreading scope: global (may be called from any thread).
• Automatically parallelized on tuple level.

Parameters

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)

Result

If the parameter values are correct, the operator exhaustive_matchexhaustive_matchExhaustiveMatchExhaustiveMatchExhaustiveMatchexhaustive_match returns the value TRUE. If the input is empty (no input images are available) the behavior can be set via 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>). If necessary, an exception is raised.

Possible Predecessors

draw_regiondraw_regionDrawRegionDrawRegionDrawRegiondraw_region, draw_rectangle1draw_rectangle1DrawRectangle1DrawRectangle1DrawRectangle1draw_rectangle1

Possible Successors

local_maxlocal_maxLocalMaxLocalMaxLocalMaxlocal_max, thresholdthresholdThresholdThresholdThresholdthreshold

Alternatives

exhaustive_match_mgexhaustive_match_mgExhaustiveMatchMgExhaustiveMatchMgExhaustiveMatchMgexhaustive_match_mg

Module

Foundation