×

关于全变差极小化递归SURE的收敛性。 (英语) Zbl 1512.94009号

摘要:最近,全变差(TV)正则化已成为图像恢复的标准技术。重建的均方误差(MSE)可以通过Stein的无偏风险估计(SURE)进行可靠估计。在这项工作中,我们分别基于用于电视去噪的Chambolle投影方法(CPM)和用于电视去卷积的交替方向乘法器方法(ADMM),对SURE进行了两次递归评估。特别是,从近点的角度,我们根据解的距离,对迭代格式和相应的雅可比递归进行了收敛性分析,从中可以看出蒙特卡罗模拟在实际计算中的噪声演化的收敛性。理论分析得到了数值例子的支持。

MSC公司:

94A08型 信息与通信理论中的图像处理(压缩、重建等)
68单位10 图像处理的计算方法
94甲12 信号理论(表征、重建、滤波等)
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.V.Afonso、J.M.Bioucas-Dias和M.A.T.Figueiredo,使用可变分割和约束优化的快速图像恢复,IEEE Trans。图像处理。19(2010),第9期,2345-2356·Zbl 1371.94018号
[2] J.-F.Aujol,《基于全变分的图像复原的一些一阶算法》,J.Math。《成像视觉》34(2009),第3期,307-327·兹比尔1287.94012
[3] H.H.Bauschke和P.L.Combettes,Hilbert空间中的凸分析和单调算子理论,CMS图书数学/Ouvrages数学。SMC,施普林格,纽约,2011年·Zbl 1218.47001号
[4] A.Beck,优化中的一阶方法,MOS-SIAM Ser。Optim.25,工业和应用数学学会,费城,2017年·Zbl 1384.65033号
[5] T.Blu和F.Luisier,图像去噪的SURE-LET方法,IEEE Trans。图像处理。16(2007),第11期,2778-2786。
[6] S.Boyd、N.Parikh、E.Chu、B.Peleato和J.Eckstein,通过乘数交替方向方法进行分布式优化和统计学习,Found。趋势马赫数。学习。3(2011),第1期,第1-122页·Zbl 1229.90122号
[7] S.Boyd和L.Vandenberghe,凸优化,剑桥大学,剑桥,2004年·Zbl 1058.90049号
[8] M.Burger、A.Sawatzky和G.Steidl,变分图像处理中的一阶算法,通信、成像、科学和工程中的分裂方法,科学。计算。,查姆斯普林格(2016),345-407·Zbl 1372.65053号
[9] A.Chambolle,《总变异最小化算法及其应用》,J.Math。《成像视觉》20(2004),第1-2期,第89-97页·Zbl 1366.94048号
[10] A.Chambolle和T.Pock,凸问题的一阶原对偶算法及其在成像中的应用,J.Math。Imaging Vision 40(2011),第1期,第120-145页·Zbl 1255.68217号
[11] C.Deledale、S.Vaiter、G.Peyré、J.Fadili和C.Dossal,《用于风险估计的近端分裂衍生品》,J.Phys。386(2012),文章编号012003。
[12] D.Dobson和O.Scherzer,《正则化全变差罚函数去噪方法分析》,《反问题12》(1996),第5期,第601-617页·Zbl 0866.65041号
[13] Y.C.Eldar,指数族的广义SURE:正则化应用,IEEE Trans。信号处理。57(2009),第2471-481号·Zbl 1391.62131号
[14] M.A.T.Figueiredo、J.M.Bioucas-Dias和R.D.Nowak,基于小波的图像恢复的优化最小化算法,IEEE Trans。图像处理。16(2007),第12期,2980-2991。
[15] R.Giryas、M.Elad和Y.C.Eldar,迭代收缩法中自动参数调整的投影GSURE,应用。计算。哈蒙。分析。30(2011),第3期,407-422·Zbl 1210.94015号
[16] T.Goldstein和S.Osher,(L1)正则化问题的分裂Bregman方法,SIAM J.成像科学。2(2009),编号2233-343·Zbl 1177.65088号
[17] B.He和X.Yuan,鞍点问题原对偶算法的收敛性分析:从收缩角度,SIAM J.Imaging Sci。5(2012),第1期,119-149·Zbl 1250.90066号
[18] B.He和X.Yuan,关于Douglas-Rachford交替方向法的(O(1/n))收敛速度,SIAM J.Numer。分析。50(2012),第2期,700-709·Zbl 1245.90084号
[19] 黄毅,吴敏坤,文永伟,一种快速的图像复原总变差最小化方法,多尺度模型。模拟。7(2008),编号2774-795·Zbl 1172.94316号
[20] J.Oliveira、M.Figueiredo和J.Bioucas-Dias,自适应全变差图像去模糊:优化-最小化方法,信号处理。89(2009),第9期,1683-1693·Zbl 1178.94029号
[21] Z.A.Opial,非扩张映射连续逼近序列的弱收敛性,Bull。阿默尔。数学。Soc.73(1967),591-597·Zbl 0179.19902号
[22] S.Osher、M.Burger、D.Goldfarb、J.Xu和W.Yin,基于全变量图像恢复的迭代正则化方法,多尺度模型。模拟。4(2005),第2期,460-489·1090.94003赞比亚比索
[23] H.Pan和T.Blu,基于(ell_1)的图像恢复阈值的迭代线性扩展,IEEE Trans。图像处理。22(2013),第9期,3715-3728。
[24] N.Parikh和S.S.Boyd,发现近似算法。趋势优化。1(2013),第3期,123-231。
[25] J.-C.Pesquet、A.Benazza-Benyahia和C.Chaux,数字信号/图像反褶积问题的SURE方法,IEEE Trans。信号处理。57(2009),第12期,4616-4632·Zbl 1392.94041号
[26] S.Ramani,Z.Liu,J.Rosen,J.-F.Nielsen和J.A.Fessler,使用基于GCV和SURE的方法进行非线性迭代图像恢复和MRI重建的正则化参数选择,IEEE Trans。图像处理。21(2012),第8期,3659-3672·Zbl 1373.94340号
[27] R.T.Rockafellar,Monotone操作符和近点算法,SIAM J.Control Optim。14(1976),第5期,877-898·Zbl 0358.90053号
[28] L.I.Rudin、S.Osher和E.Fatemi,基于非线性总变差的噪声去除算法,物理。D 60(1992),259-268·兹比尔0780.49028
[29] C.M.Stein,多元正态分布平均值的估计,《统计年鉴》。9(1981),第6期,1135-1151·Zbl 0476.62035号
[30] M.Tao和J.Yang,图像重建中全变差反褶积的交替方向算法,预印本(2019),http://www.optimization-online.org/DB_HTML/2009/11/2463.HTML。
[31] C.R.Vogel和M.E.Oman,总变差去噪的迭代方法,SIAM J.Sci。计算。17 (1996), 227-238. ·Zbl 0847.65083号
[32] C.Vonesch,S.Ramani和M.Unser,小波域稀疏性约束下非线性图像去卷积的递归风险估计,IEEE国际图像处理会议,IEEE出版社,Piscataway(2008),665-668。
[33] 王毅,杨建中,尹文英,张毅,全变分图像重建的一种新的交替最小化算法,SIAM J.Imaging Sci。1(2008),第3期,248-272·Zbl 1187.68665号
[34] Y.Wang,W.Yin,Y.Zhang,一种基于全变分正则化的图像去噪快速算法,CAAM技术报告TR07-10,莱斯大学,休斯顿,2007。
[35] F.Xue、T.Blu、R.Du和J.Liu,稀疏重建的迭代SURE-LET方法,第41届IEEE声学、语音和信号处理国际会议论文集,IEEE出版社,Piscataway(2016),4493-4497。
[36] F.Xue、R.Du和J.Liu,《近端算法的递归预测风险估计》,第41届IEEE声学、语音和信号处理国际会议论文集,IEEE出版社,皮斯卡塔韦(2016),4498-4502。
[37] F.Xue、F.Luisier和T.Blu,《多用户SURE-LET反褶积》,IEEE Trans。图像处理。22(2013),第5期,1954-1968·Zbl 1373.94743号
[38] 薛凤,A.G.Yagola,J.Liu和G.Meng,迭代加权最小二乘算法的递归SURE,逆问题。科学。Eng.24(2016),第4期,625-646·Zbl 1357.49136号
[39] 杨勇军,张义勇,尹文华,一种有效的多通道脉冲噪声图像去模糊TVL1算法,SIAM J.Sci。计算。31(2009),第4期,2842-2865·Zbl 1195.68110号
[40] J.Yang,Y.Zhang和W.Yin,从部分傅里叶数据重建TVL1-L2信号的快速交替方向方法,IEEE J.选定主题信号处理。4(2010),第2期,288-297。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。