Fourier Transform

Movie Lecture

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