フーリエ変換

信号を波長の異なる波に分解する。

1次元のフーリエ変換
時間的に変化する信号(例:音、地震動、温度)を周波数毎の成分に分解する。
距離の関数として変化しているもの(例:水路にできた波)を空間波数成分に分解する。
2次元のフーリエ変換
距離と時間の関数として変化しているもの(例:水路にできた進行する波、電磁波、光) を空間波数と周波数の成分に分解する。
平面上の信号の強弱分布(例:画像)を空間波数成分に分解する。

フーリエ係数(フーリエ変換)の性質

ゆっくりした変化は
波数が小さい
小さいものは
波数空間での広がりが大きい

1次元のフーリエ変換

1次元のフーリエ逆変換

2次元フーリエ変換

高速フーリエ変換 FFT

DFT (Descrete Fourier Transform) を高速に行うアルゴリズム
Public Domain FFT プログラムとその応用例