Problem 2 (50 points)
Implement template matching with the Fourier transform. That is, write a function template_match(T,I) that takes a template T and an image I and returns an array the same size as I where each pixel value corresponds to the sum of the squared differences between the template placed at that location and the image. Handle the case where T is smaller than I correctly. Select/create sample images to test your implementation from the web. Hand in your code and show your output.