Template Matching using FFT

Question

Can anyone please explain how to perform template matching using FFT. The template is smaller than the original image. 1. Everywhere it states that the template has to be padded

Answer 1

Here's a great resource, that answers your question and a bunch of related tradeoffs.