使用FFT进行模板匹配

Question

任何人都可以请解释如何使用FFT执行模板匹配。该模板比原始图像小。 1.每一处都表示模板必须用零填充。它是如何完成的。它被添加到图像的底部和右侧，或者等于整个图像。

在此先感谢。

Answer 1

冈萨雷斯和伍兹的“数字图像处理”第3章和第4章应该有助于你更好地理解理论。

您需要执行图片与模板之间的关联。在某些情况下，在频域中执行这种相关可能更有效（使用FFT），而在其他情况下，您可能希望在空间域中执行操作。

一些软件系统使这个选择对用户透明。例如参见Mathematica中的函数ImageCorrelate（http://reference.wolfram.com/mathematica/ref/ImageCorrelate.html）。

Answer 2

这是great resource，它解答了你的问题和一堆相关的权衡。

Answer 3

您正在使用傅里叶变换来计算互相关;就这么简单。

填充是在模板的各个边上执行的。这是因为标准的快速傅里叶变换只能对2^n大小的数据进行操作，因此您的模板和图像的大小需要为2^n * 2^n。由于它通常不是，因此通过用零填充外部来调整模板以满足此要求。这些零对FFT计算没有影响。

考虑使用相位相关，额外的努力是非常小的，你可以得到很好的结果。