「画像などを対象にする2次元フーリエ変換は、縦方向の1次元フーリエ変換と横方向の1次元フーリエ変換を組み合わせることにより計算できます」
との解説があります。下に示すような2次元の値で計算する場合、具体的にどのようにすればよいのでしょうか?
(9×9ピクセルの2次元画像でa1~a9はピクセル値とする)
a1 a2 a3
a4 a5 a6
a7 a8 a9
計算方法
1)横方向(→方向)の1次元フーリエ変換をおこなう
→a1 a2 a3
→a4 a5 a6
→a7 a8 a9
2)縦方向(→方向)の1次元フーリエ変換をおこなう
→a1 a4 a7
→a2 a5 a8
→a3 a6 a9
これはできるのですが、「縦方向の1次元フーリエ変換と横方向の1次元フーリエ変換を組み合わせる」の意味がわかりません。
横方向や縦方向の1次元フーリエ変換した値をどのようにすればいいのでしょうか?
具体的に教えてください。
No.3ベストアンサー
- 回答日時:
実際に扱ったことがあるのはN=2**n 点数 FFTですが、任意点数のFFTも可能のようです。
但し、2**nの場合は N*log2(N)に比例した時間で処理可能、in place computation 可能
任意点数の場合は N*Nに比例した時間が必要、in place computation不可能 (temporary working arrayが必要)等の点が異なってきます。
点数が少ない場合は余り差はないのですが、512,1024point等と点数が増えた場合、大きな差となります。
少しサーチしてみました。
演算時間が問題になるような場合には次のフリーソフトが参考になると思われます。
http://www.fftw.org/
"二次元 FFT OR フーリエ変換 画像" 等でサーチしてみて下さい。
http://www.enjoy.ne.jp/~k-ichikawa/
フーリエ解析とは...
No.2
- 回答日時:
"二次元 FFT" 等でサーチすれば色々と資料が見つかります。
例えば
http://www.metro-hs.ac.jp/rs/sinohara/dft_210/mr …
フーリエ変換の実際の計算法
http://ja.wikipedia.org/wiki/離散フーリエ変換
また、サブルーチンなどは次でサーチすることが出来ます。
http://www.google.com/codesearch/advanced_code_s …
http://www.koders.com/
FFT 2-dimension 等でサーチして下さい。
ありがとうございました。
検索して調べてみます。
補足ですが、エクセルの分析でフーリエ変換させるときデータ数は2のn乗が必要ですが、フーリエ変換はデータ数が奇数ではできないのですか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学の質問です。 関数f(t)のフーリエ変換をF(ω)=∫[-∞→∞]f(t)exp(-iωt)dt 1 2023/07/29 01:08
- 数学 フーリエ変換、逆変換の「2π」の扱いについて 3 2022/10/07 08:31
- 数学 3次元実ベクトル空間において, 平面 P:x-y+z+1=0 と直線 L:2(x-1)=-y=-z 3 2022/10/29 14:39
- 数学 離散フーリエ逆変換が周波数分割数をNにできる理由について 4 2022/09/18 12:56
- 数学 フーリエ変換後の負の周波数成分の扱いについて 4 2022/09/03 10:18
- 数学 f(x)=e^(-ax+b) のフーリエ変換をフーリエ変換の定義に従って計算せよ。但し、a>0、bは 1 2023/02/06 18:26
- 数学 f(x)のフーリエ変換をF(ξ) g(x)のフーリエ変換をG(ξ)とする時、 ①f(ax+b)のフー 1 2023/02/06 18:25
- 工学 周波数fで表現したフーリエ変換の対称性に関する質問です。 1 2022/09/14 12:27
- 数学 フーリエ変換についての質問です。 h(t)=cos(ω0t)×cos(ω1t) のフーリエ変換を教え 1 2022/07/23 17:37
- 数学 f(x)=1(0<x<1),0(それ以外)とするとき、 fのフーリエ変換とf×fのフーリエ変換を求め 3 2022/12/18 18:18
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセル関数で源泉徴収額を計...
-
エクセルで60進法計算の仕方...
-
エクセルでのシグマ計算
-
100以下の自然数のうち、次のよ...
-
3桁の自然数の中で、次の個数を...
-
工事の共通仮設費率の計算がで...
-
経費率の計算方法を教えて下さい。
-
この産み分けの計算でハズレの...
-
◯ヶ月を△年◇月というように変換...
-
(3)、(4)の解説をお願いし...
-
問1.絶対値が3より小さい整数に...
-
端数を習うのは小学何年生の頃...
-
ラプラス変換の「s」とは?
-
学習支援 小学3年生で、計算は...
-
小学生の割合の問題
-
数Aの「割り算のあまりの性質」...
-
1億x1億はいくらでしょうか?
-
10分の1は「10/1 それとも1/10...
-
5進法を10進法への直し方
-
50以下は“50”も入るのですか?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセル関数で源泉徴収額を計...
-
エクセルで60進法計算の仕方...
-
100以下の自然数のうち、次のよ...
-
工事の共通仮設費率の計算がで...
-
文字を含む三角関数の定積分の...
-
エクセルでのシグマ計算
-
この産み分けの計算でハズレの...
-
経費率の計算方法を教えて下さい。
-
ラプラス変換の「s」とは?
-
Excelで勤務の過不足時間を計算...
-
3桁の自然数の中で、次の個数を...
-
最小公倍数と最大公約数の求め...
-
問1.絶対値が3より小さい整数に...
-
8進数から16進数への変換
-
99の10乗の下位5桁の数を求める...
-
関数電卓の使い方
-
勝率50%の事象を100回やって勝...
-
小学生の割合の問題
-
A÷(B×C)=?
-
高校時代電離平衡の計算に関し...
おすすめ情報