【正文】
FT的輸出中,只有一半的頻率是有用的,其它的一半跟另外一半相同 ? DFT的輸出的排列 ? DFT的輸出如果想按照頻率由負(fù)到正自然排列,必須對輸入信號作預(yù)處理,乘以(- 1) t ? FFT算法一般要求 N為 2的整數(shù)次方,這樣必須對輸入信號補 0,補 0的影響如何? 傅立葉變換介紹 ? 對于圖像處理來講,我們必須處理二維信號 f(x,y),所以必須計算二維離散傅立葉變換: ?正向二維 DFT: ?反向二維 DFT: 112 ( / / )001( , ) ( , )MN j u x M v y NxyF u v f x y eMN ???????????112 ( / / )00( , ) ( , )MNj u x M v y Nuvf x y F u v e ?????????? 傅立葉變換介紹 ? 同樣的,為了提高運算速度,我們必須使用二維的 FFT來在電腦上計算二維 DFT ? 有現(xiàn)成的程序供我們使用,因此不必了解二維 FFT的細(xì)節(jié),只需會調(diào)用其函數(shù)即可,并且要了解二維 DFT計算出來的輸出所代表的含義 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 傅立葉變換介紹 ? 空域濾波和頻域濾波的關(guān)系 ?空域卷積相當(dāng)于在頻域里面相乘 ?當(dāng)卷積核比較大的時候,在頻域里面處理速度比較快(因為乘法比卷積要簡單) ?頻域里面非常便于設(shè)計濾波器,進(jìn)行理論分析等,用來指導(dǎo)空域濾波 圖像頻域濾波基本步驟 下次課程內(nèi)容 ?頻域濾波-低通和高通濾波