C++で画像にフーリエ変換を施すには?


 2005-01-20 23:24:12  No: 56091  IP: 192.*.*.*

はじめまして。始めて投稿させていただきます。
現在C++で画像処理のプログラムを作っています。
一番簡単な二値化をやってその他処理を作ってきたのですが、一番やってみたかったフーリエ変換というものがよくわかりません。
どのような仕組みになっていて計算が行われているのかWebを参照したりしましたがよくわからない状態です。
私の作った二値化の一部を載せておきます。

int ax,zy;
unsigned char userimg[0][0];
xSize=640;
ySize=480;

入力部分は割愛します。

for (ax=0; ax<=xSize; ax++){
    for(ay=0;,ay<=ySize; ay++){
        userimg[ax][ay]=255-userimg[ax][ay];
    }
}

出力部分は割愛します。

上記のような繰り返し処理for文などを使ってFFTはできるのでしょうか。
もしこの辺に詳しい方がいらっしゃいましたらご教授お願いいたします。

編集 削除
どら  2005-01-21 19:31:33  No: 56092  IP: 192.*.*.*

画像のフーリエだと、2次元ですよね?

以前にFFTではなく、DFTであれば、研究で作ったことがあります。
ソース探してみましょうか?

FFTも、1次元の物であればネットにあったような気も・・・
後は「C言語による画像処理」みたいな書籍が数冊あったと思いますので、その辺りを参考にするといいかもしれません。

編集 削除
 2005-01-21 20:29:55  No: 56093  IP: 192.*.*.*

どらさんありがとうございます。
いろいろと本をあさったりとしていますが、どうも見つからないです。
一応2次元のFFTをやろうと思っています。

ややこしいので、四苦八苦です・・・

編集 削除
みい  2005-01-21 23:13:43  No: 56094  IP: 192.*.*.*

「C言語で学ぶ実践画像処理(オーム社)」
なんかは画像処理の基本的なプログラムを書くのには
参考になるかも。

編集 削除
どら  2005-01-22 10:52:26  No: 56095  IP: 192.*.*.*

こんな本もありますよ☆
俺は卒論の時にこれを参考にしました。

http://www.cqpub.co.jp/hanbai/books/30/30291.htm


まだ家にあったっけなぁ・・・?

編集 削除
どら  2005-01-22 10:59:03  No: 56096  IP: 192.*.*.*

こんな所も見つけました。

http://www-cc.ee.tokushima-u.ac.jp/~a-gamyl/Clang/Cbbs/ipfft.html

サンプルソースもあるみたいですね〜

編集 削除
 2005-01-22 22:36:31  No: 56097  IP: 192.*.*.*

みいさん、どらさんありがとうございます。
参考図書は図書館で探したりといろいろ探している途中です。
参考サイトはとても役に立ちそうです。
本も買わなければなぁと思っています。

一応これでやってみることにします。

編集 削除