2014-03-25 65 views
2

我試圖確保FFTW做我認爲應該做的事情,但遇到問題。我正在使用OpenCV的cv::Mat。我制定了一個測試程序,在Mat f的基礎上,計算ifft(fft(f))並將結果與​​f進行比較。我希望兩者之間的差異是可以忽略的,但有在數據中的怪圖案..fft的fft未返回預期數據

在這種情況下,f被初始化爲具有正的值的浮子的8×8陣列小於1

這裏是我的測試程序代碼:

Mat f = .. //populate f 
if (f.type() != CV_32FC1) 
    DLOG << "Bad f type"; 
const int y = f.rows; 
const int x = f.cols; 
double* input = fftw_alloc_real(y * 2*(x/2 + 1)); 
// forward fft 
fftw_plan plan = fftw_plan_dft_r2c_2d(x, y, input, (fftw_complex*)input, FFTW_MEASURE); 
// inverse fft 
fftw_plan iplan = fftw_plan_dft_c2r_2d(x, y, (fftw_complex*)input, input, FFTW_MEASURE); 

// populate fftw data from f 
for (int yi = 0; yi < y; ++yi) 
{ 
    const float* yptr = f.ptr<float>(yi); 
    for (int xi = 0; xi < x; ++xi) 
     input[yi*x + xi] = (double)yptr[xi]; 
} 

fftw_execute(plan); 
fftw_execute(iplan); 

// put data into another cv::Mat for comparison 
Mat check(y, x, f.type()); 
for (int yi = 0; yi < y; ++yi) 
{ 
    float* yptr = check.ptr<float>(yi); 
    for (int xi = 0; xi < x ; ++xi) 
     yptr[xi] = (float)input[yi*x + xi]; 
} 

DLOG << Util::summary(f, "f"); 
DLOG << f; 
DLOG << Util::summary(check, "check"); 
DLOG << check; 
Mat diff = f*x*y - check; 
DLOG << Util::summary(diff, "diff"); 
DLOG << diff; 

DLOG是我記錄儀和Util::summary(cv::Mat m)只是打印傳遞的字符串和尺寸,渠道,最小值和最大值的墊子。

下面是數據的模樣(輸出):

f: rows:8 cols:8 chans:1 min:0.00257996 max:0.4 
[0.050668437, 0.04509116, 0.033668514, 0.10986148, 0.12855141, 0.048241843, 0.12613985,.09731093; 
0.028602425, 0.0092236707, 0.037089188, 0.118964, 0.075040311, 0.40000001, 0.11959606, 0.071930833; 
0.0025799556, 0.051522054, 0.22233701, 0.052993439, 0.032000393, 0.12673819, 0.015244827, 0.044803992; 
0.13946071, 0.019708242, 0.0112687, 0.047459811, 0.019342113, 0.030085485, 0.018739942, 0.0098618753; 
0.041809395, 0.029681522, 0.026837418, 0.16038358, 0.29034778, 0.17247421, 0.1789207, 0.042179305; 
0.025630442, 0.017192598, 0.060540862, 0.1854037, 0.21287154, 0.04813192, 0.042614728, 0.034764063; 
0.0030835248, 0.018511582, 0.0071733585, 0.017076733, 0.064545207, 0.0026390438, 0.088922881, 0.045725599; 
0.12798512, 0.23215951, 0.027465452, 0.03174505, 0.04352935, 0.025079668, 0.044403922, 0.035459157] 

check: rows:8 cols:8 chans:1 min:-3.26489 max:25.6 
[3.24278, 2.8858342, 2.1547849, 7.0311346, 8.2272902, 3.0874779, 8.0729504, 6.2278996; 
0.30818239, 0, 2.373708, 7.6136961, 4.8025799, 25.6, 7.6541481, 4.6035733; 
0.16511716, 3.2974114, -3.2648909, 0, 2.0480251, 8.1112442, 0.97566891, 2.8674555; 
8.9254856, 1.2613275, 0.72119683, 3.0374279, -0.32588482, 0, 1.1993563, 0.63116002; 
2.6758013, 1.8996174, 1.7175947, 10.264549, 18.582258, 11.038349, 0.042666838, 0; 
1.6403483, 1.1003263, 3.8746152, 11.865837, 13.623778, 3.0804429, 2.7273426, 2.2249; 
0.44932228, 0, 0.45909494, 1.0929109, 4.1308932, 0.16889881, 5.6910644, 2.9264383; 
8.1910477, 14.858209, -0.071794562, 0, 2.7858784, 1.6050987, 2.841851, 2.2693861] 

diff: rows:8 cols:8 chans:1 min:-0.251977 max:17.4945 
[0, 0, 0, 0, 0, 0, 0, 0; 
1.5223728, 0.59031492, 0, 0, 0, 0, 0, 0; 
0, 0, 17.494459, 3.3915801, 0, 0, 0, 0; 
0, 0, 0, 0, 1.5637801, 1.9254711, 0, 0; 
0, 0, 0, 0, 0, 0, 11.408258, 2.6994755; 
0, 0, 0, 0, 0, 0, 0, 0; 
-0.2519767, 1.1847413, 0, 0, 0, 0, 0, 0; 
0, 0, 1.8295834, 2.0316832, 0, 0, 0, 0] 

對我來說,困難的部分是在diff矩陣中的非零項。我已經考慮了FFTW對值和填充需要做的實際數據的原地fft的縮放比例;我錯過了什麼?

我發現令人驚訝的是,當數據太多時,數據可能會被17的值(這是最大值的66%)關閉。而且,數據不規則性似乎形成了對角線模式。

回答

0

正如你可能已經注意到當寫作fftw_alloc_real(y * 2*(x/2 + 1)); fftw需要額外的X方向空間來存儲複雜的數據。在你的情況下,當x = 8時,它需要2*(x/2+1)=10實數。

http://www.fftw.org/doc/Real_002ddata-DFT-Array-Format.html#Real_002ddata-DFT-Array-Format

所以......你填充input陣列或從retreive值,你應該照顧這一點。

您方式的改變

input[yi*x + xi] = (double)yptr[xi]; 

int xfft=2*(x/2 + 1); 
... 
input[yi*xfft + xi] = (double)yptr[xi]; 

而且

yptr[xi] = (float)input[yi*x + xi]; 

yptr[xi] = (float)input[yi*xfft + xi]; 

它應該解決你的問題,因爲你的diff中的非nul點對應於額外的填充。

再見,