零填充 fft

【问题标题】：zero padding fft零填充 fft
【发布时间】：2012-07-09 05:04:38
【问题描述】：

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

感谢您的回答。

【问题讨论】：

【解决方案1】：

FFT的输出仍然是正确的 EM>，即使您键入输入。不同之处在于输出已经在频域中插值，因此您可以获得更多表观 em>分辨率（虽然当然没有更多的信息已经神奇地获得 - 您只是由于插值而看到额外的点） .如果您执行反向FFT，您将返回原始零填充输入。

【讨论】：