「画像などを対象にする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.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乗が必要ですが、フーリエ変換はデータ数が奇数ではできないのですか?
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/
フーリエ解析とは...
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
この産み分けの計算でハズレの...
-
100以下の自然数のうち、次のよ...
-
エクセル関数で源泉徴収額を計...
-
エクセルで60進法計算の仕方...
-
電磁気学の流束の問題
-
中学受験の算数の問題
-
経費率の計算方法を教えて下さい。
-
端数を習うのは小学何年生の頃...
-
log[2]47って・・・
-
10分の1は「10/1 それとも1/10...
-
1億x1億はいくらでしょうか?
-
50以下は“50”も入るのですか?
-
実績を積むという表現
-
5進法を10進法への直し方
-
16進小数0.Cを10進数小数に変換...
-
【機械図面】 最大値・最小値...
-
8進数から16進数 16進数から8進数
-
「最大300字程度」
-
ハンマードリルで木杭の打ち込み
-
相似変換について
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
100以下の自然数のうち、次のよ...
-
エクセルで60進法計算の仕方...
-
エクセル関数で源泉徴収額を計...
-
工事の共通仮設費率の計算がで...
-
この産み分けの計算でハズレの...
-
エクセルでのシグマ計算
-
3桁の自然数の中で、次の個数を...
-
Excelで勤務の過不足時間を計算...
-
ラプラス変換の「s」とは?
-
○+○=5
-
経費率の計算方法を教えて下さい。
-
勝率50%の事象を100回やって勝...
-
最小公倍数と最大公約数の求め...
-
99の10乗の下位5桁の数を求める...
-
端数を習うのは小学何年生の頃...
-
文字を含む三角関数の定積分の...
-
X-0.3X=Y でYを求めるには?
-
◯ヶ月を△年◇月というように変換...
-
数学というより算数なのですが...
-
ローン支払いにおける金利の計...
おすすめ情報