I am trying to match an image of size 64 X 64 inside a 512 X 512 image. I have successfully coded the spatial normalized cross correlation (NCC) but it is taking too much time (8 sec.)
I want to perform the NCC in frequency domain. I know the formula and I tried to implement it but it is giving wrong results.
1) can anyone please tell me ... HOW TO USE FFT to calculate the NCC ? (using the image sizes above) ?
2) Also, it would be helpful if u gimme steps in terms of pseudocode.
THanx in advance.