signal-processing - ゼロパディング fft

Question

サイズが 786*786 のイメージがあり、基数 2 アルゴリズムを使用できるようにゼロ パディングして 1024*1024 にしたいと考えています。入力側では、基本的に最後にゼロを追加して、長さが1024 * 1024になり、fftが1024 * 1024出力を生成するようにします.私の質問は、正しい786 * 786出力を取得するにはどうすればよいですか?

答えてくれてありがとう。

Answer 1

入力をゼロで埋めても、FFT の出力は依然として正しいです。違いは、出力が周波数領域で補間されているため、より明確な解像度が得られることです (もちろん、魔法のように情報が得られることはありませんが、補間によって追加のポイントが表示されるだけです)。逆 FFT を実行すると、元のゼロが埋め込まれた入力に戻ります。