FFT は現実の配列をあの世送りし、 IFFT はあの世の配列をこの世に連れ戻す操作だと思ってください。 画像でも音でも、FFT使ってフィルタを適用する方法は以下の通り。 1. 入力配列を FFT する(あの世送りする) 2. フィルタ係数配列をFFTする(あの世送りする) 3. 1であの世送りされた配列と、2であの世送りされた配列を、要素ごとに掛け算する(結果はやはりあの世の配列) 4. 3で計算したあの世の配列を IFFT でこの世に連れ戻します。 5. 4の結果の実部が「入力にフィルタを適用した配列」になります。 この処理は 1. 入力画像配列とフィルタ係数配列を畳み込みする。 と同じ結果が得られます。