2次元フーリエ変換の実際の計算法

第5回 フーリエ変換の実際の計算法 はじめに 第4回までに、フーリエ変換や投影定理ついての理論を説明してきた。こういった理論を実際の装置に応用するために、コンピュータが用いられている。コンピュータで計算させるには、その理論をアルゴリズムという形でプログラムに書き換える必要がある。コンピュータでは、デジタル画像のような標本化されたデジタルデータを取り扱い、様々な計算を行う。デジタルデータをコンピュータ上でフーリエ変換するとき、扱うデジタルデータが離散的なデータなので、離散フーリエ変換を用いる。離散フーリエ変換に関しては第2回で詳しく述べている。離散フーリエ変換を用いる場合、連続的な関数を扱う場合と若干異なる部分が出てくる。本稿では、コンピュータでの実際の計算を念頭に置き、連続的なフーリエ変換と離散的なフーリエ変換の違いを指摘し、コンピュータで計算するときの手法について述べる。まずは、1次元フ