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

准 2005-01-21 08:24:12 No: 56091

はじめまして。始めて投稿させていただきます。
現在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-22 04:31:33 No: 56092

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

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

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

准 2005-01-22 05:29:55 No: 56093

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

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

みい 2005-01-22 08:13:43 No: 56094

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

どら 2005-01-22 19:52:26 No: 56095

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

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

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

どら 2005-01-22 19:59:03 No: 56096

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

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

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

准 2005-01-23 07:36:31 No: 56097

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

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