版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、數(shù)字圖像處理,第十章傅立葉變換及其應(yīng)用,CH10 傅立葉變換及其應(yīng)用,一、一維連續(xù)傅立葉變換二、二維連續(xù)傅立葉變換三、一維離散傅立葉變換四、二維離散傅立葉變換五、傅立葉變換性質(zhì)六、線(xiàn)性系統(tǒng)和傅立葉變換七、數(shù)字圖像處理和傅立葉變換要點(diǎn)總結(jié)上機(jī)實(shí)習(xí)題,1 一維連續(xù)傅立葉變換,引子——信號(hào)(波)的三種表示方法,第1種表示方法,,,第2種表示方法,1 一維連續(xù)傅立葉變換,第3種表示方法,,,1 一維連續(xù)傅立葉變換,思考如何把
2、任意波形的信號(hào)表達(dá)成不同頻率基波的組合?在上一章中,不同頻率的基波(正弦或余弦信號(hào))表現(xiàn)為復(fù)域上的調(diào)諧信號(hào);因此:?jiǎn)栴}轉(zhuǎn)化成如何把任意波形的信號(hào)表達(dá)成復(fù)數(shù)域上不同角速度的調(diào)諧信號(hào)之和.,請(qǐng)仔細(xì)思考F(u)函數(shù)的形式.,1 一維連續(xù)傅立葉變換,1)變換,,1 一維連續(xù)傅立葉變換,例10-1:為下圖所示的簡(jiǎn)單函數(shù)f(x),求其傅立葉變換F(u)。,1 一維連續(xù)傅立葉變換,請(qǐng)思考除此之外的第3種表達(dá)?,,X,A,1 一維連續(xù)傅立葉變換,例
3、10-2:對(duì)高斯函數(shù)G(t),求其傅立葉變換F(u)。 高斯函數(shù)的傅立葉變換同樣是高斯函數(shù)。,1 一維連續(xù)傅立葉變換,請(qǐng)課后練習(xí)!,1 一維連續(xù)傅立葉變換,2)加快運(yùn)算,2 二維連續(xù)傅立葉變換,2 二維連續(xù)傅立葉變換,例10-3:為下圖所示的二維函數(shù)f(x,y),求其傅立葉變換F(u,v)。,2 二維連續(xù)傅立葉變換,3 一維離散傅立葉變換,1)一維離散傅立葉變換對(duì),注意: 1/N并沒(méi)有固定位置.,3 一維離散
4、傅立葉變換,3 一維離散傅立葉變換,例:一維離散函數(shù)如下,求其離散傅立葉變換.,3 一維離散傅立葉變換,例:對(duì)連續(xù)sinc函數(shù)的不同采樣,導(dǎo)致的不同離散傅立葉變換。1)采樣10個(gè)點(diǎn);2)采樣100個(gè)點(diǎn)。,3 一維離散傅立葉變換,下標(biāo)從[0,1]擴(kuò)展到[0,10],3 一維離散傅立葉變換,下標(biāo)從[0,1]擴(kuò)展到[0,100],3 一維離散傅立葉變換,2)DFT的矩陣表示法,3 一維離散傅立葉變換,步進(jìn)法,3 一維離散傅立葉變換,N=8
5、時(shí)W各元素,3 一維離散傅立葉變換,3)常用一維DFT的幾個(gè)性質(zhì),3 一維離散傅立葉變換,4)快速傅立葉變換FFT時(shí)域分組:將W中把x不斷分解為奇偶表達(dá)式;頻域分組:將u不斷分解為奇偶表達(dá)式。,3 一維離散傅立葉變換,,注意x的取值范圍,3 一維離散傅立葉變換,,3 一維離散傅立葉變換,蝶形圖顯然計(jì)算一次蝶形需1次乘法和2次加(減)法。,3 一維離散傅立葉變換,比特倒序,3 一維離散傅立葉變換,請(qǐng)用蝶形算法演算一
6、維離散傅立葉變換.,4 二維離散傅立葉變換,,5 傅立葉變換性質(zhì),1)加法定理時(shí)域或空域內(nèi)的相加對(duì)應(yīng)于頻域內(nèi)的相加。,5 傅立葉變換性質(zhì),原點(diǎn)為[0,1],5 傅立葉變換性質(zhì),2)位移定理函數(shù)位移不改變傅立葉變換的幅值。,5 傅立葉變換性質(zhì),5 傅立葉變換性質(zhì),3)卷積定理時(shí)域(或空域)中的卷積等價(jià)于頻域的乘積。,,演算三角脈沖的傅立葉變換,,,5 傅立葉變換性質(zhì),4)相似性定理描述函數(shù)自變量尺度變化對(duì)其傅立葉變換的作用。,5
7、傅立葉變換性質(zhì),5 傅立葉變換性質(zhì),5)其他常用性質(zhì)(1)線(xiàn)性(2)可分離性,5 傅立葉變換性質(zhì),(3)周期性和共軛對(duì)稱(chēng)性,5 傅立葉變換性質(zhì),(4)旋轉(zhuǎn)不變性,5 傅立葉變換性質(zhì),(5)平均值,5 傅立葉變換性質(zhì),(6)微分性質(zhì)等于傅立葉譜乘以 項(xiàng),相當(dāng)于傳遞函數(shù)隨頻率平方增加的線(xiàn)性系統(tǒng)。,,,6 線(xiàn)性系統(tǒng)和傅立葉變換,1)線(xiàn)性系統(tǒng)術(shù)語(yǔ),6 線(xiàn)性系統(tǒng)和傅立葉變換,2)線(xiàn)性系統(tǒng)辨識(shí)定義:確定系統(tǒng)的沖
8、激響應(yīng)及傳遞函數(shù);方法:輸入已知的f(x),測(cè)量輸出h(t),然后通過(guò)數(shù)字積分計(jì)算g(t)。,6 線(xiàn)性系統(tǒng)和傅立葉變換,例:,6 線(xiàn)性系統(tǒng)和傅立葉變換,6 線(xiàn)性系統(tǒng)和傅立葉變換,6 線(xiàn)性系統(tǒng)和傅立葉變換,例,6 線(xiàn)性系統(tǒng)和傅立葉變換,6 線(xiàn)性系統(tǒng)和傅立葉變換,7 數(shù)字圖像處理和傅立葉變換,1)頻譜的圖像顯示譜圖像加深對(duì)圖像的視覺(jué)理解,如一幅遙感圖像受正弦網(wǎng)紋的干擾,從譜圖像中可看出干擾的空間頻率并有效去除。,7 數(shù)字圖像
9、處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,,采樣數(shù)減少一半,7 數(shù)字圖像處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,2)頻譜的頻域移中,7 數(shù)字圖像處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,,7 數(shù)字圖像處理和傅立葉變換,3)快速卷積原理:由線(xiàn)性系統(tǒng)理論,若C=A*B,等式兩邊同時(shí)做傅立葉變換得,7 數(shù)字圖像處理和傅立葉變換,4)圖像匹配模板匹配是
10、檢測(cè)圖像中某一目標(biāo)的一種簡(jiǎn)單濾波方法。步驟:以目標(biāo)圖像做模板在圖像上滑動(dòng);同時(shí)做相關(guān)運(yùn)算;對(duì)運(yùn)算結(jié)果取適當(dāng)?shù)拈撝?,找出目?biāo)的位置。,要點(diǎn)總結(jié),連續(xù)函數(shù)的傅立葉變換定義。掌握常用函數(shù)的傅立葉變換。離散函數(shù)的傅立葉變換定義。掌握離散傅立葉變換的矩陣表示和快速傅立葉變換的原理。傅立葉變換的常用性質(zhì),并能證明。掌握系統(tǒng)辯識(shí)的方法。初步了解傅立葉變換在數(shù)字圖像處理中的應(yīng)用。,上機(jī)實(shí)習(xí)題,1、用MATLAB軟件編寫(xiě)二維數(shù)字圖像的離散
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系
- 數(shù)字圖象處理第5章-計(jì)算機(jī)系主頁(yè)
- 機(jī)器翻譯理論和技術(shù)-南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系
- 南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系-數(shù)值計(jì)算方法第4章2
- 2019南京大學(xué)計(jì)算機(jī)系計(jì)算機(jī)科學(xué)與技術(shù)考研初試科目及參考書(shū)目
- 第五章語(yǔ)法制導(dǎo)的翻譯-南京大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系
- 2019南京大學(xué)計(jì)算機(jī)845考研經(jīng)驗(yàn)
- 2019南京大學(xué)計(jì)算機(jī)系計(jì)算機(jī)技術(shù)考研初試科目及參考書(shū)目
- 383分南京大學(xué)計(jì)算機(jī)考研經(jīng)驗(yàn)
- 南京大學(xué)教育科學(xué)與管理系
- 2019南京大學(xué)計(jì)算機(jī)系各專(zhuān)業(yè)招生人數(shù)及要求
- 南京大學(xué)計(jì)算機(jī)學(xué)科邀請(qǐng)報(bào)告審批表
- 南理工數(shù)字圖象處理報(bào)告
- 南理工數(shù)字圖象處理報(bào)告
- 數(shù)字圖象處理--畢業(yè)設(shè)計(jì)
- 數(shù)字圖象處理第5章
- 南京大學(xué)計(jì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室
- 南京大學(xué)金陵學(xué)院信息科學(xué)與工程系
- 2018南京大學(xué)計(jì)算機(jī)專(zhuān)碩考研復(fù)試經(jīng)驗(yàn)總結(jié)
- 南京大學(xué)
評(píng)論
0/150
提交評(píng)論