iphone - 使用 Apple Accelerate 框架选择实数与复数 2D FFT

Question

任何人都可以建议使用正确的 FFT(实数或复数)吗？我看过here但仍有疑问。

我想要进行图像关联来识别主图像中子图像的位置。我了解 FFT 和 iFFT 的基础知识。

计划:

1. 对主镜像执行 FFT。 512x512
2. 取子图像的复共轭。
3. 对子图像执行 FFT。 30x30 但用零填充到 512x512
4. 复数将两个结果矩阵相乘
5. 对结果执行 iFFT
6. 即使结果应该(大部分)是真实的，也要取结果矩阵的大小
7. 寻找与最大相关性相对应的最大值。

我无法获得预期的结果。

如果我使用真正的 2d fft (vDSP_fft2dzrip)，结果采用打包格式，这使得很难使用 vDSP_zvmul 来乘以两个结果矩阵。

如果我使用复杂的 fft (vDSP_fft2dzip)，我根本无法获得任何相关性。

苹果示例和大多数音频示例除了进行逆运算外，不会对前向 FFT 的结果执行任何操作。

任何人都可以帮助我开始使用图像关联吗？第一个问题...我可以使用复杂的 FFT 并避免打包格式吗？

Answer 1

实数 FFT 和复数 FFT 之间的唯一区别在于，通过使用巧妙的打包方案，将 2^n 实数 FFT 转换为 2^(n-1) 复数 FFT，实数 FFT 的效率可以稍微提高一些。两种情况的结果应该是相同的。因此，如果我是您，为了简单起见，我会坚持使用复杂的 FFT，至少直到您一切正常为止。

您是否也看过vImageConvolve_ARGB8888？它似乎可以做你想做的事，而且花费更少的精力:)