基于變分和偏微分方程的圖像去噪與修復研究.pdf

1、本文采用變分(variational)和偏微分方程(partial differential equation，PDE)作為工具來研究低層圖像處理中的兩個重要問題——圖像去噪與圖像修復。它們都涉及由退化的噪聲圖像或破損圖像來估計未退化圖像,顯然,圖像去噪與圖像修復都是逆問題并且是非適定的,因為我們通常無法獲得足夠的信息(或者說充分必要條件)來保證原始圖像能夠被唯一正確地恢復。
　　PDE進入這些領域應歸功于Koenderink和W

2、itkin的奠基性工作。Koenderink指出高斯濾波是常見的PDE——熱方程的解,以此建立了PDE同經典線性卷積濾波的聯(lián)系。該思想同Witkin提出的尺度空間(scale space)概念結合建立了PDE圖像處理的基礎。PDE是數學的最重要部分之一,PDE解的計算是當前科學計算(scientific computing)中主要關注的問題,它的注入,使傳統(tǒng)圖像處理采用的數學工具突破了十九世紀數學子集的范疇,成為圖像處理中活躍的現代研究

3、工具之一。
　　本文的主要工作及創(chuàng)新成果如下:
　　首先,本文在分析討論變分PDE圖像去噪模型變分(variational)表達、散度(divergence)算子表達和跡(trace)算子表達不同去噪行為描述特性的基礎上,通過推導它們在線性和非線性情況下的相互轉換條件和轉換關系,建立了對變分PDE圖像去噪模型依賴于上述三種表達的從全局到局部或反過來從局部到全局的分層次分析方法。這三類表達對去噪行為的描述依次從全局逐漸過渡到局

4、部且前一類可看成是后一類的子集,相應的模型設計靈活性也逐步增加。這種分層次的分析方法不僅可幫助我們從不同的層次和物理背景來分析理解模型的去噪行為,還可以進一步幫助設計出更加高效的去噪模型。
　　在上述分層次分析方法的支撐下,提出了一種綜合全局和局部描述優(yōu)點的去噪模型——結合約束項的方向性1D Laplacians去噪模型。方向性1D Laplacians去噪模型是一種基于跡算子的模型,其可方便地描述模型的局部行為并具有很高的模型設

5、計靈活性,但與大多數基于直接PDE的去噪模型一樣,該模型不能自動收斂到一個最優(yōu)狀態(tài),而是隨著平滑的進行產生一個由細到粗的尺度空間。而基于變分表達的模型具有明顯的全局意義,因此可方便地引入全局約束項,借助正則化項和約束項的相互作用,該類模型可自動收斂到一個最優(yōu)狀態(tài)。通過分析變分表達與跡算子表達間轉換關系,本文將變分表達中的全局噪聲約束引入方向性1D Laplacians去噪模型,這樣不僅克服了其不能自動收斂的缺點,還進一步增強了其去噪性能

6、。
　　在圖像修復領域中,雖然近年來已經有一些基于變分和PDE的圖像修復算法相繼提出,但在這些算法中模型的建立背景、數學描述形式及分析方法各不相同,難以統(tǒng)一地、有效地分析它們的修復性能。本論文在對變分PDE圖像去噪和修復聯(lián)系與區(qū)別討論的基礎上,進一步將上述對圖像去噪模型的分層次分析方法擴展到了圖像修復領域,建立了對變分PDE圖像去噪模型的分層次分析方法。
　　在上述對變分PDE圖像修復模型分層次分析方法的支撐下,提出了一種高

7、效穩(wěn)定的基于各向異性擴散的圖像修復模型,進一步完善了該分析體系。該模型是一種基于散度算子的圖像修復模型,其將圖像的修復過程看成是信息從破損區(qū)域邊緣向其內部的化學濃度擴散過程,其中的擴散方向和相應的擴散系數完全由擴散張量決定。在擴散張量的設計中,通過引入結構張量從而可以獲得更相關的圖像局部結構幾何并以此引導擴散,其中在垂直于相關等照度線方向的擴散系數設計中考慮了圖像結構的幾何信息——曲率,使得該模型能夠滿足人類視覺的“連接性準則”。借助擴

8、散張量,該模型還可以進一步引入沿相關等照度線方向的擴散,克服了CDD模型修復速度慢的缺點。模擬圖像和真實圖像的實驗結果表明,該算法在修復中不僅可以保持“連接性準則”和邊緣的尖銳性,還可以大幅度提高修復速度。
　　在上述對變分PDE圖像修復模型分層次分析方法的支撐下,提出了一種曲率驅動的方向性1D Laplaicans圖像修復模型,同時又進一步完善了該分析體系。該模型是一種基于跡算子的修復模型,其將圖像中破損區(qū)域的修復過程看成是兩個

9、相互垂直并且加權的1D方向性平滑的耦合。其中的平滑方向由圖像的局部相關幾何決定,而平滑強度是一個曲率相關的函數,該模型不僅能夠保證修復邊緣的尖銳性還可以減少修復過程中虛假邊緣的產生。
　　提出了一種綜合自適應閾值與多尺度的總變分(TV)圖像修復算法。基于TV模型的圖像修復算法具有較好的修復效果,但其對參數的選取較敏感,且運算量較大。本文在分析其參數對去噪行為影響的基礎上,提出了一種綜合自適應閾值與多尺度的TV圖像修復算法,該算法不

10、僅可以提高TV圖像修復模型的修復穩(wěn)定性,還可以進一步壓縮運算量,提高修復速度。
　　提出了一種快速的基于曲率驅動擴散(CDD)的圖像修復模型。CDD模型由于滿足“連接性準則”,其對較大破損區(qū)域及細小邊緣具有良好的修復能力,但是其修復速度較慢。本文在對CDD模型保持“連接性準則”和修復速度分析的基礎上提出了一種快速的基于曲率驅動擴散(CDD)的圖像修復模型。實驗結果表明,該模型在保證與CDD模型相近修復質量的情況下可以大幅度地提高修

11、復速度。
　　基于跡算子的模型與傳統(tǒng)的對圖像進行高斯卷積的圖像處理方法間有著密切的聯(lián)系,即基于跡算子的模型相當于采用空間和時間變化的高斯核對圖像進行卷積。在該特性的啟發(fā)下本文提出了一種快速的非迭代自適應模板圖像修復算法。該算法首先通過對待修復點臨域像素梯度值進行排序,估計出該點的等照度線方向,從而自適應地確定其修復模板,然后利用快進法(fast marching method)確定修復路徑并完成對整個破損區(qū)域的修復。實驗結果表明該