×

基于平均曲率的去噪模型的同伦方法。 (英语) Zbl 1416.65173号

摘要:基于梯度正则化的变分图像去噪模型已被广泛研究。总变异模型L.I.鲁丁等【Physica D 60,No.1-4,259-268(1992;Zbl 0780.49028号)]可以很好地保留边缘,但对于没有边缘(跳跃)的图像,该模型的解决方案具有不希望的阶梯效果。为了克服这个问题,基于平均曲率的能量最小化模型提供了一种恢复平滑(无边)和非平滑(有边)图像的方法。由于此类模型会导致四阶(而不是通常的二阶)非线性偏微分方程,因此开发快速求解器是一项具有挑战性的任务。以前发展了稳定的不动点方法及其相关的多重网格方法,但底层算子必须通过相对较大的参数进行正则化。本文首先提出了求解此类方程的不动点曲率方法,然后提出了改变正则参数的同伦方法,从而使牛顿型方法适用于预测-校正框架。数值实验表明,我们的两种方法都能够保持图像中的所有重要信息,同时滤除噪声。

MSC公司:

65K10码 数值优化与变分技术

软件:

主页
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿卡尔·R。;Vogel,C.R.,不适定问题的有界变分惩罚方法分析,反问题,101217-1229(1994)·Zbl 0809.35151号
[2] Allgower,E.L。;Georg,K.,数值路径跟踪,(《数值分析手册》(1997),北荷兰:北荷兰阿姆斯特丹)·Zbl 0948.65131号
[3] Argyros,I.K.,《关于牛顿法的收敛半径》,《国际计算机数学杂志》,77,389-400(2001)·Zbl 0987.65048号
[4] 奥伯特,G。;Vese,L.A.,图像恢复中的变分方法,SIAM数值分析杂志,34,51948-1979(1997)·Zbl 0890.35033号
[5] Bredies,K。;Kunisch,K。;Pock,T.,总广义变异,SIAM成像科学杂志,3,3,492-526(2010)·Zbl 1195.49025号
[6] Brito-Loeza,C。;Chen,K.,用于高阶去噪的多重网格算法,SIAM成像科学杂志,3,3,363-389(2010)·Zbl 1205.68474号
[7] Brito-Loeza,C。;Chen,K.,关于向量值图像的高阶去噪模型和快速算法,IEEE图像处理汇刊,19,6,1518-1527(2010)·Zbl 1371.94060号
[8] Buades,A。;科尔·B。;Morel,J.,《图像去噪算法综述及新算法》,SIAM多尺度建模与仿真,4,2,490-530(2005)·Zbl 1108.94004号
[9] Catinas,E.,关于求解非线性方程的一些迭代方法,分析。数字。西奥。约,23,147-53(1994)·Zbl 0818.6500号
[10] Chambolle,A.,《总变差最小化算法及其应用》,《数学成像与视觉杂志》,20,89-97(2004)·Zbl 1366.94048号
[11] Chambolle,A。;Lions,P.-L.,通过总变差最小化的图像恢复和相关问题,数字数学,76,2,167-188(1997)·Zbl 0874.68299号
[12] Chan,R.H。;Chen,K.,带全变量正则化的泊松噪声去除模型的多级算法,国际计算机数学杂志,841183-1198(2007)·Zbl 1124.65057号
[13] 陈,T.F。;Golub,G.H。;Mulet,P.,基于全变量图像恢复的非线性原对偶方法,SIAM科学计算杂志,20,6,1964-1977(1999)·Zbl 0929.68118号
[14] 陈,T.F。;Marquina,A。;Mulet,P.,基于高阶全变分的图像恢复,SIAM科学计算杂志,22,503-516(2000)·Zbl 0968.68175号
[15] 陈,T.F。;Shen,J.H.,《图像处理与分析——变分、PDE、小波和随机方法》(2005),SIAM:SIAM Philadelphia·兹比尔1095.68127
[16] Chan,T。;周,H.M。;Chan,R.H.,《高级信号处理算法》,(Luk,F.T.,《国际光学仪器工程师学会学报》(1995),SPIE),314-325
[17] Chang,Q。;泰,X.C。;Xing,L.,使用二阶和四阶偏微分方程的复合去噪算法,数值数学,2,4533-376(2009)·Zbl 1212.68383号
[18] Chow,S.N。;Mallet-Paret,J。;Yorke,J.A.,《寻找地图零点:概率为1的同伦方法》,数学。计算。,32, 887-899 (1978) ·Zbl 0398.65029号
[19] 丹尼斯·J。;Schnabel,R.,《无约束优化和非线性方程的数值方法》(1983),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州·Zbl 0579.65058号
[20] 加西亚,C.B。;Zangwill,W.I.,《解的途径、不动点和平衡》(1981),新泽西州普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德悬崖·Zbl 0512.90070号
[21] Gilboa,G。;Osher,S.,图像处理应用的非局部算子,SIAM多尺度建模与仿真,7,3,1005-1028(2008)·Zbl 1181.35006号
[22] Grasmair,M。;Lenzen,F.,各向异性全变分滤波,应用数学与优化,62,3,323-339(2010)·Zbl 1205.35152号
[23] 黄,Y。;Ng,M.K。;Wen,Y.,图像恢复的快速总变差最小化方法,SIAM多尺度建模与仿真,7,2774-795(2008)·Zbl 1172.94316号
[24] 凯洛格,R.B。;Li,T.Y。;Yorke,J.A.,Brouwer不动点定理的构造性证明和计算结果,SIAM数值分析杂志,18,473-483(1976)·Zbl 0355.65037号
[25] Kindermann,S。;Osher,S。;Jones,P.,用非局部泛函对图像进行去模糊和去噪,SIAM多尺度建模与仿真,4,4,1091-1115(2005)·Zbl 1161.68827号
[26] 李,F。;Ng,M。;Shen,C.,利用空间变化正则化参数去除乘法噪声,SIAM成像科学杂志,3,1-20(2010)·Zbl 1185.65067号
[27] 林,Z。;Yu,B。;朱德,求一般非凸集上自映射不动点的延拓方法,非线性分析,52905-915(2003)·Zbl 1020.65030号
[28] Lou,Y。;张,X。;Osher,S。;Bertozzi,A.,通过非局部算子进行图像恢复,科学计算杂志,42,2185-197(2010)·Zbl 1203.65088号
[29] Lysaker,M。;伦德沃德,A。;Tai,X.-C.,使用四阶偏微分方程去除噪声及其在空间和时间医学磁共振图像中的应用,IEEE图像处理汇刊,12,12,1579-1590(2003)·兹比尔1286.94020
[30] Lysaker,M。;Osher,S。;Tai,X.C.,使用平滑法线和曲面拟合去除噪声,IEEE图像处理汇刊,13,10,1345-1357(2004)·Zbl 1286.94022号
[31] K.Majava,基于优化的图像恢复技术,Jyväskylä大学博士论文,2001年。;K.Majava,基于优化的图像恢复技术,Jyväskylä大学博士论文,2001年。
[32] Marquina,A。;Osher,S.,基于水平集运动的非线性去模糊和噪声去除新时间相关模型的显式算法,SIAM科学计算杂志,22,2,387-405(2000)·Zbl 0969.65081号
[33] 洛杉矶梅拉拉。;Kearsley,A.J.,《关于全变分去噪问题同伦方法中的Kantorovich定理和正则化参数》,Rocky Mountain J.Math。,40, 2, 595-607 (2010) ·Zbl 1194.49039号
[34] 洛杉矶梅拉拉。;Kearsley,A.J。;Tapia,R.A.,总变分去噪问题正则化的增广拉格朗日同伦方法,优化理论与应用杂志,134,15-25(2007)·Zbl 1124.65058号
[35] Michael,Y.Y。;Ng,K。;齐、利群;黄,Y.,《关于半光滑牛顿法最小化总变差》,《数学成像与视觉杂志》,27,3,265-276(2007)
[36] Osher,S。;汉堡,M。;Goldfarb,D。;徐,J。;Yin,W.,基于全变量图像恢复的迭代正则化方法,SIAM多尺度建模与仿真,4,2,460-489(2005)·兹比尔1090.94003
[37] Potra,F.A.,关于求解非线性方程的1.839…阶迭代算法,数值泛函分析与优化,7,1,75-106(1984-85)·Zbl 0556.65049号
[38] 鲁丁,L.I。;Osher,S。;Fatemi,E.,基于非线性总变差的噪声去除算法,Physica D,60,259-268(1992)·Zbl 0780.49028号
[39] 塞泽尔,S。;斯泰德尔,G。;Teuber,T.,带离散(l1)型泛函的Infimal卷积正则化,数学科学中的通信,9,3,797-827(2011)·Zbl 1269.49063号
[40] Vese,L.A.,降噪-去模糊变分问题的BV空间研究,应用数学与优化,44,2,131-161(2001)·Zbl 1003.35009号
[41] Vogel,C.R.,《反问题的计算方法》(2002),SIAM:SIAM Philadelphia·Zbl 1008.65103号
[42] 沃格尔,C.R。;Oman,M.E.,总变差去噪的迭代方法,SIAM成像科学杂志,17,227-238(1996)·Zbl 0847.65083号
[43] Watson,L.T。;比卢普斯,C。;Morgan,P.,《算法652》。HOMPACK:全球收敛同伦算法的一套代码,ACM数学软件交易,13,3,281-310(1987)·Zbl 0626.65049号
[44] 吴,C。;Tai,X.-C.,ROF、矢量电视和高阶模型的增广拉格朗日方法、对偶方法和分裂Bregman迭代,SIAM成像科学杂志,3,3,300-339(2010)·Zbl 1206.90245号
[45] M.Q.Zhu,基于总变异的图像恢复的快速数值算法,博士论文,加州大学洛杉矶分校报告cam08-44,2008年。;朱M.Q.,基于全变差的图像恢复快速数值算法,博士论文,加州大学洛杉矶分校报告cam08-442008。
[46] W.Zhu,T.Chan,利用平均曲率进行图像去噪,SIAM成像科学杂志(2012),出版社。;W.Zhu,T.Chan,使用平均曲率进行图像去噪,SIAM成像科学杂志(2012),正在印刷中·Zbl 1258.94021号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。