官术网_书友最值得收藏!

2.2 拓撲紋理圖像的去噪方法

拓撲紋理圖像在獲取過程中包含了很多噪聲,噪聲不僅惡化了圖像的質量,使圖像模糊,而且淹沒了紋線特征。現有去噪模型在進行噪聲去除的同時,特征曲線演化后的形狀漸凸,導致形狀失真。同時,現有去噪模型的拓撲自適應能力較差,無法有效表示特征曲線的分裂和合并等情況。由于拓撲紋理圖像中包含很多拓撲形狀復雜的曲線邊緣,因此為了在噪聲去除的同時實現對曲線邊緣的保留,必須采用具有保細節功能的去噪方法。

2.2.1 拓撲紋理去噪的基本思路

近年來,國內外學者對保邊去噪算法的研究比較活躍。CeccarelliM Ceccarelli,V Simone,A Murli.Well-posed anisotropic diffusion for image denoising.IEEE Transactions on Image and Signal Processing,2002,149(4):244-252.、袁澤劍袁澤劍,鄭南寧,張元林,等.一種非線性擴散濾波器的設計方法及其應用.計算機學報,2002,25(10):1072-1076.和耿茵茵耿茵茵,蔡安妮,孫景鰲.一種非線性擴散線形紋理圖像增強的方法.計算機輔助設計與圖形學學報,2002,14(2):140-143.采用非線性異質擴散方程模型,將僅具有同質擴散特性的高斯光滑核替換為具有保邊性能的定向擴散,使得擴散模型能夠在消除噪聲的同時保留邊緣。楊朝霞楊朝霞,逯峰,李岳生.變正則參數方法在帶噪圖像保邊緣恢復中的應用.計算機輔助設計與圖形學學報,2003,5(4):406-409.采用變正則參數方法,通過選取變動的正則參數,構造出具有變正則參數的變分模型,使得含噪圖像在去噪的同時,具有保邊緣的自適應能力。朱菊華朱菊華,楊新,李俊,等.基于紋理分析的保細節平滑濾波器.中國圖像圖形學報,2001,6(11):1058-1064.提出一種基于紋理分析的保細節平滑濾波器,通過自適應的模板選擇來進行平滑濾波,從而兼顧了降噪和保邊功能。

此外,曲線演化去噪模型也是近年來提出的一種有效的保形去噪方法。EvansL C Evans,H M Soner,P E Souganidis.Phase transitions and generalized motion by mean curvature.Communications on Pure and Applied Mathematics,1992,45(9):1097-1123.和BarlesG Barles,C Georgelin.A simple proof of convergence for an approximation scheme for computing motions by mean curvature.Applied Numerical Mathematics,1995,32(2):484-500.提出的平均曲率運動(Mean Curvature Motion,MCM)是一種有效的曲線演化模型,當曲線以平均曲率的速度沿法線方向收縮時,由于高曲率曲線(如噪聲)比低曲率曲線(如紋線)收縮的速度更快,因此該模型非常適用于噪聲去除和曲線平滑。但該模型在用于圖像演化去噪時主要存在兩個問題:一是在噪聲去除的同時特征曲線演化后的形狀都漸凸,導致形狀失真;二是曲線演化時的拓撲自適應能力較差,無法有效表示特征曲線的分裂和合并等情況。

針對MCM模型的形狀失真問題,GageM Gage.On an area-preserving evolution equation for plane curves.Pure Application Math,1986,51(3):51-62.和DolcettaI C Dolcetta,S F Vita,R March.Area-preserving curve-shortening flows:From phase separation to image processing.Interfaces and Free Boundaries,2002,31(4):325-343.利用曲線所圍區域的變化可以有效反映曲線形狀失真的這一客觀事實,提出一種保“面積”的平均曲率運動模型。通過對曲線演化時所圍面積的約束,使曲線在演化時的面積得到保留,從而克服了特征曲線在MCM模型中形狀失真的缺點。此外,針對MCM模型的拓撲自適應能力弱的缺陷,EvansL C Evans,J Spruck.Motion of level sets by mean curvature.Differential Geometry,1991,33(4):635-681.和MalladiR Malladi,J A Sethian.Image processing:Flows under min/max curvature and mean curvature.Graphical Models and Image Processing,1996,58(2):127-141.采用水平集方法進行圖像去噪,通過對隱式水平集函數的演化,使封閉移動界面有效適應幾何拓撲的變化,從而克服了曲線演化時拓撲自適應能力較差的缺點。

但是,文獻[28,29][28]M Gage.On an area-preserving evolution equation for plane curves.Pure Application Math,1986,51(3):51-62.[29]I C Dolcetta,S F Vita,R March.Area-preserving curve-shortening flows:From phase separation to image processing.Interfaces and Free Boundaries,2002,31(4):325-343.和文獻[30,31][30]L C Evans,J Spruck.Motion of level sets by mean curvature.Differential Geometry,1991,33(4):635-681.[31]R Malladi,J A Sethian.Image processing:Flows under min/max curvature and mean curvature.Graphical Models and Image Processing,1996,58(2):127-141.各自只針對了MCM模型一個方面的缺陷,而沒有考慮該模型另一方面的缺陷,這主要表現在:文獻[28,29][28]M Gage.On an area-preserving evolution equation for plane curves.Pure Application Math,1986,51(3):51-62.[29]I C Dolcetta,S F Vita,R March.Area-preserving curve-shortening flows:From phase separation to image processing.Interfaces and Free Boundaries,2002,31(4):325-343.雖然克服了特征曲線在MCM模型中形狀失真的缺點,但是由于該模型中的面積保留MCM模型是曲線演化的顯式形式,因此模型的拓撲自適應能力沒有得到有效改善;文獻[30,31][30]L C Evans,J Spruck.Motion of level sets by mean curvature.Differential Geometry,1991,33(4):635-681.[31]R Malladi,J A Sethian.Image processing:Flows under min/max curvature and mean curvature.Graphical Models and Image Processing,1996,58(2):127-141.雖然提高了曲線演化時的拓撲自適應能力,但是特征曲線形狀失真現象沒有得到有效抑制,此外由于算法直接對水平集方程進行有限差分數值計算,因此計算開銷比較大。

2.2.2 Allen-Cahn非線性拋物方程

近幾十年以來,隨著各門學科的進步,人們越來越認識到非線性拋物型偏微分方程的理論對實際應用起著重要的指導作用。通過對非線性拋物型方程的研究,我們在理論上可以更好地分析各類物理、化學、生物模型的變化形勢。

非線性拋物方程是一類重要的偏微分方程,來源于自然界中廣泛存在的非線性現象。它的模型來源于自然界廣泛存在的擴散現象、滲流理論、相變理論、生物化學以及生物群體動力學等領域。在圖像處理的應用領域中,特別是相變理論中的Allen-Cahn方程、流體力學中的Cahn-Hilliard方程等,這些方程不僅有明確的物理背景,而且還有廣泛的應用價值。

1979年Cahn和他的學生Allen提出了晶體材料在反相位邊界上的運動,利用Allen-Cahn模型作為描述二元合金在一定溫度下相位分離過程的簡單模型S Allen,J W Cahn.A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening.Applied Physics,1979,27(4):1085-1095.。為了描述合金中的兩相流運動,在文獻[32]S Allen,J W Cahn.A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening.Applied Physics,1979,27(4):1085-1095.中引入了如下的一類二階拋物方程的初邊值問題:,初始和邊界條件為:,其中Ω?Rn,其邊界?Ω光滑,n是區域Ω邊界的外法向,t<0,參數ξ可用來表示兩相流相變邊界的寬度,w(u)為一個雙位井位勢函數,如w(u)=(u2-1)2,此時,u=±1為其平衡態。標量函數u表示兩種材料混合物質的物理狀態,即合金的濃度,在u=±1時,表示兩種純凈沒有摻雜質的物理狀態。邊界條件說明在邊界上沒有質量損失。

Allen-Cahn模型可以描述兩相流體的連續變化,有個寬度為ξ的界面層也可以被刻畫出來,這和用間斷的方法來描述界面是完全不同的。Allen-Cahn模型的一個顯著優點就是不必確定界面的位置形狀,只需要求解出變量函數u。

目前,對Allen-Cahn方程已有許多相關的研究,如對ξ→0時的漸近分析最早由Allen、Cahn以及RubinsteinJ Rubinstein,P Sternberg,J B Keller.Fast reaction,slow diffusion and curve shortening.SIAM Journal on Applied Mathematics,1989,49:116-133.等提出。對此漸近分析的嚴格論證是由BronsardL Bronsard,R Kohn.Motion by mean curvature as the singular limit of Ginzburg-Landau model.Journal of Differential Equations,1991,90:211-237.、IlmanenT Ilmanen.Convergence of the Allen-Cahn equation to Brakke's motion by mean curvature.Differential Geometry,1993,38(2):417-461.等給出的。Allen-Cahn方程被廣泛應用于一系列問題中,如相變X F Chen.Allen-Cahn dynamics and phase transitions.Trends in Mathematics,2005,8(2):81-88.、圖像分析D A Kay,A Tomasi A.Color image segmentation by the vector-valued Allen-Cahn phase-field model:a multigrid solution.IEEE Transaction on Image Process.2009,18(10):2330-2339.、平均曲率流的運動T Ilmanen.Convergence of the Allen-Cahn equation to Brakke's motion by mean curvature.Differential Geometry,1993,38(2):417-461.、晶體生長B Kumar.Computational methods for a phase-field model of grain growth kinetics,2006.等。

本章結合了文獻[28,29][28]M Gage.On an area-preserving evolution equation for plane curves.Pure Application Math,1986,51(3):51-62.[29]I C Dolcetta,S F Vita,R March.Area-preserving curve-shortening flows:From phase separation to image processing.Interfaces and Free Boundaries,2002,31(4):325-343.面積保留平均曲率運動模型和文獻[30,31][30]L C Evans,J Spruck.Motion of level sets by mean curvature.Differential Geometry,1991,33(4):635-681.[31]R Malladi,J A Sethian.Image processing:Flows under min/max curvature and mean curvature.Graphical Models and Image Processing,1996,58(2):127-141.水平集去噪模型的各自優勢,提出一種基于Allen-Cahn方程的面積保留水平集演化去噪算法(Area-Preserving Nonlocal Allen-Cahn Method,APNACM),該算法不僅提高了模型對復雜紋線拓撲形變的自適應能力,而且有效地避免了特征紋線形狀的失真。為避免直接對水平集方程進行有限差分數值計算,本章采用改進的快速行進(Fast Marching Method,FMM)算法。Sethian提出的經典FMM算法雖然能加快水平集方程的求解速度,降低算法實現的復雜度J A Sethian.Level Set Methods and Fast Marching Methods.Cambridge:Cambridge University Press,second edition,1999.,但是它要求移動界面的行進方向保持不變,因此不適合于Allen-Cahn方程這類行進方向可變的速度函數的計算。本章采用改進FMM算法,在保留經典FMM算法快速運行的前提下,提高它對可變行進方向的自適應能力。實驗結果表明,采用本章算法不僅能降低拓撲紋理圖像噪聲水平,而且能有效地避免紋線的形變失真。

主站蜘蛛池模板: 平顺县| 哈尔滨市| 洪洞县| 平江县| 榆树市| 巧家县| 曲阳县| 石屏县| 铁岭县| 湖北省| 安多县| 商都县| 项城市| 阳春市| 微博| 常山县| 应城市| 金川县| 金坛市| 大田县| 武冈市| 神农架林区| 闵行区| 鄂托克前旗| 文昌市| 甘孜县| 平南县| 宜昌市| 宣恩县| 无为县| 施秉县| 咸宁市| 乌拉特后旗| 包头市| 屏边| 修文县| 辽源市| 河西区| 普定县| 寻乌县| 三原县|