ディジタル画像のフーリエ変換についての質問なのですが、２次元高速フーリエ変換においてデータ数(画像の縦or横の画素数)が２のべき乗では無い場合や縦と横の画素数が異なる場合でもFFTは使用する事ができるのでしょうか？例えば128*128の画像をFFTすると128*128個の複素数のデータが得られますが(実数部と虚数部)、128*64の画像から128*64個のデータを得たり、100*40の画像から100*40個のデータを得ることはできるのでしょうか？最近ある画像処理の論文を参照していたら２のべき乗ではなく画像の適当な範囲をFFTしていました。FFTでは無くDFTなら可能だと思うのですが、参照した論文ではFFTと書いてあったので気になり質問させていただきました。今手元にあるのは縦と横の画素数が同じでかつ２のべき乗でなければ出来ないプログラムなのですが(時間間引きのFFT)、もし上記の事が可能なFFTのC言語で書かれたソースプログラムがありましたら教えていただきたく思います。また同時に上記のことが可能なDFTのC言語で書かれたソースプログラムも募集させていただきたいと思います。よろしくお願い申し上げます。