零填充fft

Question

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

感谢您的回答。

Answer 1

即使您对输入进行归零，FFT的输出仍然正确。不同之处在于输出已经在频域中进行了插值，因此你有更多明显的分辨率（虽然当然没有更多的信息被神奇地获得 - 你只是看到由于插值而产生的额外点） 。如果你进行逆FFT，你将回到原来的零填充输入。