2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題(含答案詳解+作文范文)_第1頁(yè)
已閱讀1頁(yè),還剩44頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、基于偏微分方程(PDE)的圖像去噪,2011-09-06,目錄,一、偏微分方程圖像處理發(fā)展過(guò)程二、偏微分方程圖像處理數(shù)學(xué)基礎(chǔ)三、偏微分方程圖像處理的優(yōu)缺點(diǎn)及應(yīng)用結(jié)構(gòu)四、偏微分方程去噪問(wèn)題的研究 4.1 各向同性擴(kuò)散(熱擴(kuò)散模型) 4.2 P-M非線性擴(kuò)散五、偏微分方程其他方面的簡(jiǎn)略介紹,一、偏微分方程圖像處理發(fā)展過(guò)程,在過(guò)去幾十年,計(jì)算機(jī)可視化和圖像分析領(lǐng)域中以偏微分方程為基礎(chǔ)的模型在圖像處理研究領(lǐng)域占

2、據(jù)著重要地位。,使用偏微分方程處理圖像的思想可以追溯到Gabor和Jain。但是這種方法真正建立起來(lái)是Koenderind和Witkin的研究工作開(kāi)始的,他們引入了尺度空間(Scale Space)的概念,尺度空間把一組圖像同時(shí)在多個(gè)尺度上表述。他們的貢獻(xiàn)在很大程度上構(gòu)成了偏微分方程圖像處理理論的基礎(chǔ)。在他們的研究工作中,圖像的多尺度表示是通過(guò)高斯平滑來(lái)獲得的,這等價(jià)于利用經(jīng)典的熱傳導(dǎo)方程來(lái)演化圖像得到一個(gè)各向同性擴(kuò)散流。,在80年

3、代末,Hummel提出熱傳導(dǎo)方程并不是唯一可以產(chǎn)生尺度空間的拋物方程,并提出構(gòu)成尺度空間的準(zhǔn)則:只要滿足最大原則的演化方程就可以定義一個(gè)尺度空間。Perona和Malik提出各向異性擴(kuò)散方程在這個(gè)領(lǐng)域最具有影響力。他們提出用一個(gè)保持邊緣的有選擇性的擴(kuò)散來(lái)替換Gaussian擴(kuò)散。他們的工作引發(fā)了很多理論和實(shí)際問(wèn)題的研究。,Osher和他的研究小組提出了幾何制約的偏微分方程,其中最著名的是曲率流。曲率流是“純粹的”各向異性擴(kuò)散模型,

4、它使圖像灰度值的擴(kuò)散只發(fā)生在圖像梯度的正交方向上,在保持圖像輪廓精確位置和清晰的同時(shí)沿輪廓進(jìn)行平滑去噪。,Osher和Rudin關(guān)于激波的研究以及關(guān)于TV模型的研究工作更突出了偏微分方程在圖像處理中的重要性,這些方法成功之處在于將圖像視為由跳躍邊緣連接而成的分片光滑函數(shù)(曲面),從而與某種偏微分方程的分片光滑解聯(lián)系起來(lái)。,二、偏微分方程圖像處理數(shù)學(xué)基礎(chǔ),在基于偏微分方程的圖象處理中,對(duì)圖象模型有連續(xù)與可微的要求,需要建立圖象的連續(xù)模型。

5、 只有在空間定義域和灰度值上都離散化了的圖象才能被計(jì)算機(jī)處理,這種離散化圖象稱為數(shù)字圖象,空間離散化稱為空間采樣,灰度離散化稱為灰度量化。,目錄,離散圖象的模型用u: [0,255]表示,這里x=(x,y)是離散的,[0, 255]表量化的256個(gè)灰度級(jí)。盡管圖象在計(jì)算機(jī)中以上述離散形式存儲(chǔ),但由于在空間采樣與灰度量化上這種離散化都足夠精細(xì),從而可以用連續(xù)(或分段連續(xù))的數(shù)學(xué)函數(shù)近似。,一幅數(shù)字圖像在計(jì)算機(jī)中是

6、以離散的形式存儲(chǔ)的,但我們可以認(rèn)為圖像的離散化是 足夠細(xì)的,從而可以利用一個(gè)連續(xù)的數(shù)學(xué)函數(shù)來(lái)近似描述.對(duì)于一幅灰度圖像,我們可以采用下面的表示來(lái)近似: 其中 是圖像的定義域。,,圖像在每一像素處的梯度利用其在:方向和y方向的偏導(dǎo)來(lái)描述:梯度模(梯度向量的范數(shù))為,,在圖像處理中另外一個(gè)重要的幾何量是方向?qū)?shù),任給一個(gè)方向向量,圖像在該像素處沿此方向的導(dǎo)數(shù)為圖像的梯度與此方向向量的內(nèi)積:,三、偏微分方程圖像處理的優(yōu)

7、缺點(diǎn)及應(yīng)用結(jié)構(gòu),用偏微分方程進(jìn)行圖像處理的基本思想是利用偏微分方程把圖像變形,然后求解該方程,這時(shí)方程的解就是我們所期望的結(jié)果。,目錄,優(yōu)點(diǎn),使用偏微分方程進(jìn)行圖像處理有很多優(yōu)點(diǎn)。使用偏微分方程可以用廣義上連續(xù)的二維函數(shù)來(lái)對(duì)圖像進(jìn)行建模,從而對(duì)圖像進(jìn)行求導(dǎo)求積分等操作,這就把圖像處理問(wèn)題規(guī)范化,使問(wèn)題的描述在形式上變得簡(jiǎn)單。,,PDE給出了連續(xù)域上圖象的分析模型。模型與數(shù)字圖象的網(wǎng)格(對(duì)應(yīng)于圖象像素)大小無(wú)關(guān),當(dāng)假定網(wǎng)格網(wǎng)孔大小趨于零

8、時(shí),離散濾波器在PDE中可理解為連續(xù)微分算子的近似,從而使得網(wǎng)格的劃分與局部非線性濾波分析易于實(shí)現(xiàn),簡(jiǎn)化了圖象的分析體系。,,另一方面,當(dāng)圖象表示為連續(xù)信號(hào),PDE可視為具有微小子鄰域局部濾波器的迭代,這種在PDE框架內(nèi)的解釋允許將現(xiàn)有的濾波方法進(jìn)行合并與分類,更加容易理解其對(duì)應(yīng)的物理意義,并可直觀地設(shè)計(jì)出新的濾波方法。進(jìn)一步,PDE使得圖象處理的合成非常自然。,例如給定兩個(gè)不同的圖象處理方案:,可以輕易合成為:,這樣若算子F1和F2分

9、別為光滑與邊緣保護(hù)算子,則新的合成方案將同時(shí)具有去噪與保護(hù)邊緣的圖象恢復(fù)效果。,在計(jì)算方面,可以很好的利用現(xiàn)在已有的一些非常完備的數(shù)值分析和偏微分方程計(jì)算方法來(lái)進(jìn)行運(yùn)算,為PDE的數(shù)值計(jì)算給予了極大的幫助,它能從已有的有關(guān)數(shù)值分析和計(jì)算偏微分方程的許多文獻(xiàn)中大大獲益。,,最后,使用偏微分方程的突出優(yōu)點(diǎn)是可以使圖像處理和分析的速度、準(zhǔn)確性和穩(wěn)定性都有很大提高。PDE能獲得較好的圖象處理效果,而且算法解的存在性,唯一性與穩(wěn)定性都可以在PDE

10、獨(dú)特的分析理論框架內(nèi)得到證明。,四、偏微分方程去噪問(wèn)題的研究,基于PDE的圖像處理方法在圖像降噪領(lǐng)域得到了廣泛的重視,因?yàn)樗谄交肼暤耐瑫r(shí),可以使得圖像的細(xì)節(jié),如邊緣和紋理得到保護(hù)。,目錄,,源于約束最優(yōu)化、量最小化和變分方法的PDE方法的基本思想是將所研究問(wèn)題歸結(jié)為一個(gè)泛函極小問(wèn)題;然后應(yīng)用變分方法導(dǎo)出一個(gè)或一組偏微分方程;最后用數(shù)值計(jì)算方法求解此偏微分方程,得到所要的數(shù)值解,這個(gè)數(shù)值解就是一幅恢復(fù)圖像。,,從高斯濾波引入的,理

11、論研究和數(shù)值運(yùn)算均表明,大部分線性濾波算子的極限都是一個(gè)微分算子。它是一個(gè)熱傳導(dǎo)方程的解。它可以視為一個(gè)各向同性均勻的熱擴(kuò)散過(guò)程。,,一個(gè)自然的想法就是考慮利用圖像結(jié)構(gòu)的先驗(yàn)信息,減少在邊緣處的擴(kuò)散以在去噪的同時(shí)更好地保持邊緣。一個(gè)簡(jiǎn)單的思路是將梯度算子作為邊緣檢測(cè)算子,來(lái)控制擴(kuò)散的速度。,,Perona和Malik就是沿著這個(gè)方向,提出了各向異性的擴(kuò)散方法,此后這個(gè)方法得到了廣泛的關(guān)注。針對(duì)擴(kuò)散模型和其數(shù)值求解方面都有很大的發(fā)展

12、。1992年Catte提出了選擇擴(kuò)散模型, Alvarez提出了退化擴(kuò)散模型。1996年Weikert進(jìn)一步研究了非線性各向異性擴(kuò)散方程,這種方法把擴(kuò)散系數(shù)取為一個(gè)矩陣(即一個(gè)二維張量),可以有效去除邊緣噪聲,進(jìn)一步提升了去噪能力。,,2000年You Yu-Li和M.Kaveh提出了用于圖像去噪的四階偏微分方程該模型可以降低圖像平坦區(qū)域的階梯效應(yīng)。2002年Guy Gilboa等人提出選取不定的擴(kuò)散張量,打破了以往擴(kuò)散模型非負(fù)的

13、要求,通過(guò)改變其符號(hào)實(shí)現(xiàn)自適應(yīng)的FAB(正倒向)擴(kuò)散。2004年Guy Gilboa又提出了復(fù)擴(kuò)散模型,把擴(kuò)散模型引入到復(fù)域上,,現(xiàn)在基于偏微分方程的圖像去噪正向著更復(fù)雜的方向發(fā)展,與數(shù)學(xué)形態(tài)學(xué)、小波變換等相結(jié)合的復(fù)合去噪方法成為一個(gè)熱門(mén)研究方向。,偏微分方程是從運(yùn)動(dòng)的觀點(diǎn)來(lái)處理圖像的,對(duì)于圖像去噪的過(guò)程,我們可以用偏微分方程予以表達(dá)。用uo:R2--->R表示一幅灰度圖像,灰度值為u(x,y)。引入時(shí)間因子t,則對(duì)圖像的處理以

14、偏微分方程表示可寫(xiě)為:,其中u(x, y; t) : {0, T} R2? R為變化過(guò)程中的圖像,F(xiàn):R2->R表示某中給定的算法通常依賴于圖像及其圖像空間上一、二階導(dǎo)數(shù), =0為絕熱條件,保證擴(kuò)散僅在圖像邊界內(nèi)進(jìn)行。這是一個(gè)以u(píng)o為初始條件的發(fā)展方程,偏微分方程的解試u(x, y, t)即給出了迭代t次時(shí)的圖像。在得到滿意的圖像時(shí)即停止迭代,這就是偏微分方程表達(dá)的圖像處理過(guò)程。,各向同性擴(kuò)散(熱擴(kuò)散模型),偏微分方程

15、起源于熱傳導(dǎo)方程的初始值問(wèn)題。設(shè)初始灰度圖像為u(x, y, 0) , u(x, y, t)為在時(shí)間t時(shí)的平滑圖像。 則圖像的熱傳導(dǎo)平滑方程為:,各向同性擴(kuò)散(熱擴(kuò)散模型),式中△u(x, y, t)為圖像的拉普拉斯算子。方程的解為u(x, y, t) = G * u(x, y, 0) ,即不同尺度的高斯濾波器與初始圖像的卷積。其中,,各向同性擴(kuò)散沒(méi)有考慮圖像的空間位置,因此在去噪過(guò)程中,造成了圖像邊界的模糊。各向同性擴(kuò)散是用高

16、斯卷積核來(lái)平滑去噪。滿足下面的原則:因果性:粗糟尺度上的特征必然對(duì)應(yīng)著精細(xì)尺度上的特征,也就是當(dāng)尺度有小變大時(shí),不產(chǎn)生新的細(xì)節(jié)特征。定位特性:在不同的尺度下,圖像特征的空間位置變化情況為定位特性。熱方程在大尺度上所保留下來(lái)的圖像特征,其空間位置會(huì)展寬且發(fā)生漂移。,P-M非線性擴(kuò)散,高斯熱傳導(dǎo)濾波造成邊緣模糊主要是因?yàn)闊釘U(kuò)散方程在圖像各個(gè)位置上的擴(kuò)散程度是一致的,并不區(qū)分是噪聲還是圖像特征。Charbonnier 提出如果利用

17、 。作為特征檢測(cè)算子,在 較大的區(qū)域減少擴(kuò)散就可以使特征得到更多的保護(hù)。,,他提出如下的擴(kuò)散系數(shù):,其中,k>0用于判斷特征,相應(yīng)的擴(kuò)散方程為:,,在此基礎(chǔ)上,Perona和Malik提出了他們著名的P-M方法:其中 或,,區(qū)域的內(nèi)部,即圖像的梯度模 比較小時(shí),此時(shí)函數(shù)c 1,擴(kuò)散方程近似于熱擴(kuò)散過(guò)程,具有各向同性的特點(diǎn)

18、。在圖像的邊界或細(xì)節(jié)處,即梯度模 較大的像素處,擴(kuò)散系數(shù)c(s) -> 0,從而邊界特征被保持。,,在局部坐標(biāo)意義下我們可以更加直觀的從幾何意義上分析其處理效果。 設(shè) 代表圖像在某像素處的梯度方向, 代表與梯度垂直的方向,那么上述擴(kuò)散方程可以在由 和 張成的局部坐標(biāo)系下表示為:,,對(duì)于PM擴(kuò)散模型,在圖像的平坦區(qū)域, 進(jìn)行各項(xiàng)同性

19、擴(kuò)散;在圖像的邊界或紋理等梯度比較大的像素處, 此時(shí)圖像沿著與幾乎與梯度垂直的方向進(jìn)行擴(kuò)散,從而在去噪的同時(shí)較好的保持了圖像的特征信息。,Pernoa和Malik的方法雖然在去噪應(yīng)用中有良好的表現(xiàn),但是在理論上這個(gè)模型存在逆向擴(kuò)散,是一個(gè)病態(tài)方程。這種逆向熱擴(kuò)散雖然能在一定條件下增強(qiáng)圖像邊緣的強(qiáng)度,取得較好的去噪效果,但是該方程本質(zhì)上是不穩(wěn)定的,不適當(dāng)?shù)膮?shù)設(shè)置可能導(dǎo)致方程產(chǎn)生完全不同的結(jié)

20、果。,,如果圖像存在噪聲,例如椒鹽噪聲,則在噪聲點(diǎn)(x,y)約處,圖像的梯度 可能非常大,此時(shí)擴(kuò)散系數(shù)c(x, y,t)非常小,從而將這些噪聲點(diǎn)保留下來(lái),降低了去噪性能。,,上述擴(kuò)散方程是病態(tài)的,同一個(gè)初始條件可以產(chǎn)生多個(gè)解.實(shí)際上,為了保證解的存在性和唯一性,必須要求C(s)為非降函數(shù).如果此條件不滿足,則此過(guò)程不穩(wěn)定。,改進(jìn),Catte 等通過(guò)對(duì)梯度模進(jìn)行正則化實(shí)現(xiàn)了穩(wěn)定的Pernoa-Malik模型。

21、Alvarez, dons等將平均曲率流引入到PM模型中。北京大學(xué)的石青云教授和微軟亞洲研究院的林宙辰博士(as)提出了一種能去噪和保持真實(shí)感的各向異性擴(kuò)散方程,它還能保持圖像中有意義的較強(qiáng)的尖峰和窄邊緣。,,國(guó)防科技大學(xué)的謝美華等從偏微分方程去噪模型出發(fā) ,論述了噪聲抑制的原理??紤]到傳統(tǒng)的各向異性擴(kuò)散模型無(wú)法正確的對(duì)邊緣定向,提出了一種基于邊緣定向增強(qiáng)的各向異性擴(kuò)散去噪方法,首先利用基于非線性光滑算子的邊緣定向算子對(duì)邊緣定向然

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 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ì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論