subokita / fast-match

Port of Fast Affine Template Matching algorithm

This is my upcoming project: https://plusplusone.herokuapp.com

Please register your email address if you're interested in it.

---

FAsT-Match

Port of Fast Affine Template Matching algorithm

Reference:

"FAsT-Match: Fast Affine Template Matching" Simon Korman, Daniel Reichman, Gilad Tsur, Shai Avidan CVPR 2013, Portland

You can find the original Matlab code and literature here: http://www.eng.tau.ac.il/~simonk/FastMatch/

One of the example image and template sets are taken from K. Mikolajczyk's dataset which is available here: http://www.robots.ox.ac.uk/~vgg/research/affine/

fast-match's Issues

negative index in padded image?

Hi,
I've been trying to use your code on Windows 10 (vc++12, OpenCV 2.4.9).
I'm able to compile correctly but am facing some issues when running the code.
More precisely, when I'm in the function FAsTMatch::evaluateConfigs,
when the score is computed as
score += abs(vals_i1[j] - padded.at(target_y - 1, target_x - 1) );
I have negative values for target_x - 1, so the program crashes.
I'm running the tests with the image.png and template.png files you provided.
I have otherwise not changed the parameters you used in your main function to call the FAsTMatch, and have not changed the padding of the image either.
Would you have any insights on how to solve this issue?
Thanks

issues after removing parallel_for

Hello,
I am working on visual servo research. In order to locate an approximate position of the object, I am looking for approach related to template tracking and found your code.
A few errors came during debug session possibably because of the compiler of visual studio 2013 I am using.
One part is here
```
if (WITHIN(cv::Point2f(affine_corners.at(0, 0), affine_corners.at(0, 1)), top_left, bottom_right) &&
WITHIN(cv::Point2f(affine_corners.at(1, 0), affine_corners.at(1, 1)), top_left, bottom_right) &&
WITHIN(cv::Point2f(affine_corners.at(2, 0), affine_corners.at(2, 1)), top_left, bottom_right) &&
WITHIN(cv::Point2f(affine_corners.at(3, 0), affine_corners.at(3, 1)), top_left, bottom_right)) {

			affines[i] = affine;
			insiders[i] = true;

One other is about matrix boundary

		if (!photometric_invariance) {
			for (int j = 0; j < no_of_points; j++) {
				int target_x = int(a11 * xs_ptr_cent[j] + a12 * ys_ptr_cent[j] + tmp_1),
					target_y = int(a21 * xs_ptr_cent[j] + a22 * ys_ptr_cent[j] + tmp_2);

				int rj, cj;
				if (target_y - 1 <=0)
					rj = 0;
				else if (target_y > padded.size().height)
					rj = padded.size().height-1;
				else
					rj = target_y-1;

				if (target_x - 1 <= 0)
					cj = 0;
				else if (target_x > padded.size().width)
					cj = padded.size().width-1;
				else
					cj = target_x-1;


				score += abs(vals_i1[j] - padded.at<float>(rj,cj));

I also replace tbb::parallel_for with standard for simply because failure in using TBB which had also been compiled successfully. After such modifications, the program compiled but does not give me result within a long time. 

So, I open this post to tell my question and also want to ask whether the program running takes very long time if the tbb::parallel_for was entirely removed. 

Thanks in advance.

affine_corners.at<cv::Point2f>(...) is error

when I use vs2019 + opecv4, the function is wrong about "WITHIN(affine_corners.atcv::Point2f(2), top_left, bottom_right)"

Missing license?

What is the license for the project code?

when i run this project,it throw error 'tbb/tbb.h' file not found

Infinite Loop when template doesn't exist

It seems as if the apply function will loop infinitely if the template cannot be found in the image.