Fourier Transform

大局処理
フーリエ級数による形状近似プロセス
１次元離散フーリエ変換"as is"プログラム（T(n)=O(n²), S(n)=O(n²); 式のそのままをプログラム）
１次元離散フーリエ逆変換プログラム（ノイズフィルター付；T(n)=O(n²), S(n)=O(n²))）
１次元離散フーリエ変換プログラム（T(n)=O(n²), S(n)=O(n); 回転因子乗数の性質を利用）
１次元離散フーリエ逆変換プログラム（ノイズフィルター付；T(n)=O(n²), S(n)=O(n); 回転因子乗数の性質を利用）
１次元高速フーリエ変換プログラム，構造体バージョン（T(n)=O(n log n), S(n)=O(n)）
１次元高速フーリエ変換，再帰部分を展開しさらに高速化したプログラム例
２次元高速フーリエ変換用ノイズ付画像
ノイズ付画像の振幅を輝度とした２次元周波数成分表示（直流成分は真中）
ノイズを除去した画像
２次元高速フーリエ変換画像用プログラム（適用データ数は2のべき乗）
２次元高速フーリエ変換を用いた周期ノイズ除去プログラム
周期ノイズ付加プログラム