signal-processing - 零填充 fft

Question

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

谢谢你的回答。

Answer 1

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