零填充fft

Question

我有一个大小为786 * 786的图像，我想将它填充为1024 * 1024，这样我就可以使用我的基数2算法。在输入端，我基本上在最后加零，所以长度将是1024 * 1024，我的fft会产生一个1024 * 1024的输出，我的问题是如何检索正确的786 * 786输出？

谢谢你的回答。

Answer 1

FFT的输出仍然是正确，即使您填零输入。不同之处在于输出已经在频域内插了，所以你有更多的分辨率（尽管当然没有更多的信息被神奇地获得了 - 由于插值你只能看到更多的点）。如果你做了一个逆FFT，你会回到原来的零填充输入。