image-processing - 我在哪里可以找到解释 FFT 相位相关评分的良好信息来源

Question

我一直在寻找 OpenCV 宏伟的源代码来理解分数计算。您可能已经注意到，该库可以在具有置信度分数的图像中找到模板。 cvMatchTemplate 函数给出模板在图像中的概率和位置。

由于 DFT 很慢，我决定使用 FFTW 库进行相位相关。我得到图像，扩展到 2 的幂的大小，然后对模板执行相同的操作，首先计算两者的 FFT，将两个数组相乘，计算逆 FFT，最后对结果进行归一化。

如果我在位图上显示此结果，它会清楚地显示模板的位置，但是，我很难计算相关分数。我尝试在调试器下逐行运行 cvMatchTemplate 方法，但没有帮助，因为该库使用 DFT 和任意图像大小。该方法中使用的所有表(sum、sqsum 等)都是为相应的任意大小创建的，FFT 使用 2 的幂。

我将不胜感激有关如何从相位相关的结果计算分数的任何信息。有很多消息来源描述“拿这个，拿那个，乘以它们，你看到图像上的白点，是的，你找到了”的方式。我需要一个像 cvMatchTemplate 一样的分数。

我恳请您将我指向包含该计算逻辑的站点或论文或一本书。源代码将是完美的，但无论如何我对此没有希望。

Answer 1

1) FFTW 可以处理非 2 次幂大小的数组。

2) 您可能要搜索/研究的主题领域是 FFT 互相关定理:

“两个函数互相关的傅里​​叶变换等价于单个傅里叶变换的乘积，其中一个是复共轭的”