零填充fft

Question

我有一個大小爲786 * 786的圖像，我想將它填充爲1024 * 1024，這樣我就可以使用我的基數2算法。在輸入端，我基本上在最後加零，所以長度將是1024 * 1024，我的fft會產生一個1024 * 1024的輸出，我的問題是如何檢索正確的786 * 786輸出？

謝謝你的回答。

Answer 1

FFT的輸出仍然是正確，即使您填零輸入。不同之處在於輸出已經在頻域內插了，所以你有更多的分辨率（儘管當然沒有更多的信息被神奇地獲得了 - 由於插值你只能看到更多的點）。如果你做了一個逆FFT，你會回到原來的零填充輸入。