画像を周波数変換すると様々な画像処理を行うことができます。その前にフーリエ変換についての簡単なまとめとC#プログラムを紹介します。 離散フーリエ変換は、離散的なデジタル信号をフーリエ変換する基本的な方法です。 詳しい式や考え方は、wikipediaでも見てください。ここでは、C#プログラムと中身の関数の説明程度に留めます。 実数inputReをDiscreteFourierTransform関数で計算して、計算結果を実数outputRe配列、虚数outputIm配列に格納します。入力は実数のみのプログラムになっています。 単純にフーリエ変換の式を実行しているので計算量がSIZEの二乗必要です。 この計算量が大幅に削減できる高速フーリエ変換は別の枠で紹介します。 [2009/1/25追記] お絵かきツールに、FFT機能を入れてみました。 画像のフーリエ変換を体感できます。興味ある方はお絵かき