×

一种求解具有L^ infty约束的全变分字典模型的稳定方法。 (英语) Zbl 1305.65098号

摘要:图像恢复在图像处理中起着重要的作用,人们提出了许多解决这一问题的方法。本文提出了一种改进的图像恢复模型,该模型基于总变异(TV)和字典方法的组合。由于众所周知的TV正则化是不可微的,为了准确地保持其性质,所提出的方法利用了它的对偶公式而不是它的近似。数据完整性项结合了图像恢复中常用的项和基于小波阈值的项。然后,通过一阶原对偶算法求解所产生的优化问题。数值实验表明,该模型具有良好的性能。在最后一种变体中,我们用非局部TV正则化替换了经典TV,从而获得了更高的恢复质量。

MSC公司:

65D18天 计算机图形学、图像分析和计算几何的数值方面
94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] M.Afonso,使用可变分割和约束优化实现快速图像恢复,IEEE Trans。图像处理。,19, 2345 (2010) ·Zbl 1371.94018号 ·doi:10.1109/TIP.2010.2047910
[2] L.Ambrosio,《有界变差函数与自由间断问题》,牛津(2000)·Zbl 0957.49001号
[3] G.Aubert,《图像处理中的数学问题:偏微分方程和变分法》,应用数学科学(2006)·兹比尔1110.35001
[4] A.Beck,线性反问题的快速迭代收缩阈值算法,SIAM J.Imag。科学。,2, 183 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[5] M.Bertalmio,《图像修复》,Proc。西格图,417(2000)·数字对象标识代码:10.1145/344779.344972
[6] S.Boyd,凸优化,剑桥大学出版社(2004)·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[7] J.P.Boyle,求Hilbert空间凸集交集投影的一种方法,统计学讲义,37,28(1986)·Zbl 0603.49024号 ·doi:10.1007/978-1-4613-9940-7_3
[8] X.Bresson,《非本地电视最小化的简短说明》,《技术报告》(2009)
[9] X.Bresson,向量总变差范数的快速对偶最小化及其在彩色图像处理中的应用,《反问题与成像》,2455(2008)·Zbl 1188.68337号 ·doi:10.3934/ipi.2008.2.455
[10] A.Buades,《图像去噪算法综述》,有一个新的算法,多尺度模型。模拟。,4, 490 (2005) ·Zbl 1108.94004号 ·doi:10.1137/040616024
[11] A.Bugeau,《图像修复的综合框架》,IEEE Trans。图像处理。,19, 2634 (2010) ·Zbl 1371.94065号 ·doi:10.1109/TIP.2010.2049240
[12] E.Candes,一种新的多尺度变换,最小全变分合成:在边缘保持图像重建中的应用,《信号处理》,82,1519(2002)·Zbl 1009.94510号
[13] A.Chambolle,《总变异最小化算法及其应用》,J.Math。图像。视觉。,20, 89 (2004) ·Zbl 1366.94048号 ·doi:10.1023/B:JMIV.0000011321.19549.88
[14] A.Chambolle,《非线性小波图像处理:变分问题、压缩和通过小波收缩去除噪声》,IEEE Trans。图像处理。,7, 319 (1998) ·Zbl 0993.94507号 ·数字对象标识代码:10.1109/83.661182
[15] A.Chambolle,凸问题的一阶原对偶算法及其在成像中的应用,J.Math。成像视觉。,40, 120 (2011) ·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[16] T.F.Chan,基于全变量图像恢复的非线性原对偶方法,SIAM J.Sci。公司。,20, 1964 (1999) ·Zbl 0929.68118号 ·doi:10.1137/S1064827596299767
[17] T.F.Chan,同步全变分图像修复和盲解卷积,成像系统与技术国际期刊,15,92(2005)·doi:10.1002/ima.20041
[18] T.Chan,《图像处理与分析:变分、PDE、小波和随机方法》,工业和应用数学学会(SIAM)(2005)·Zbl 1095.68127号 ·数字对象标识代码:10.1137/1.9780898717877
[19] C.Chaux,凸约束图像恢复问题的嵌套迭代算法,SIAM J.Imag。科学。,2, 730 (2009) ·兹比尔1186.68520 ·doi:10.1137/080727749
[20] P.L.Combettes,通过近端正向反向分裂恢复信号,多尺度模型。模拟。,4, 1168 (2005) ·Zbl 1179.94031号 ·数字对象标识代码:10.1137/050626090
[21] I.Daubechies,《小波十讲》,SIAM Publ。(1992) ·兹比尔0776.42018 ·doi:10.1137/1.9781611970104
[22] I.Daubechies,稀疏约束线性反问题的迭代阈值算法,Commun。纯应用程序。数学。,57, 1413 (2004) ·Zbl 1077.65055号 ·doi:10.1002/cpa.20042
[23] D.L.Donoho,小波收缩的理想空间自适应,《生物统计学》,81,425(1994)·Zbl 0815.62019号 ·doi:10.1093/biomet/81.3.425
[24] D.L.Donoho,通过小波收缩适应未知平滑度,J.Amer。统计师。协会,90,1200(1995)·Zbl 0869.62024号 ·doi:10.1080/016214519995.10476626
[25] I.Ekeland,<em>凸分析和变分问题</em>,研究数学。申请。(1976) ·Zbl 0322.90046号
[26] D.Gabay,乘子方法在变分不等式中的应用,载于《增广拉格朗日方法:边值问题的应用》,299(1983)
[27] G.Gilboa,图像处理应用的非局部算子,多尺度模型。模拟。,7, 1005 (2008) ·Zbl 1181.35006号 ·doi:10.1137/070698592
[28] T.Goldstein,l1正则化问题的分裂Bregman方法,SIAM J.Imag。科学。,2, 323 (2009) ·Zbl 1177.65088号 ·doi:10.1137/080725891
[29] S.Lintner,求解包含约束的变分图像恢复模型,逆。问题。,20, 815 (2004) ·Zbl 1063.94007号 ·doi:10.1088/0266-5611/20/3/010
[30] 刘杰,一种用于混合噪声图像去噪的加权字典学习模型,IEEE Trans。图像处理,221108(2013)·Zbl 1373.94256号 ·doi:10.1109/TIP.2012.2227766
[31] F.Malgouyres,《使用小波包基进行图像去模糊的框架》,应用。和Comp。谐波分析,12309(2002)·Zbl 1007.68200号 ·doi:10.1006/acha.2002.379
[32] F.Malgouyres,结合总变分和小波用于图像恢复的模型的数学分析,《信息处理杂志》,2,1(2002)
[33] F.Malgouyres,在图像恢复的一般凸约束下最小化总变化,IEEE Trans。图像处理,11450(2002)·doi:10.10109/TIP.2002.806241
[34] S.Masnou,基于水平线的隔离,《图像处理国际会议》,3259(1998)·doi:10.1109/ICIP.1998.999016
[35] C.A.Michelli,图像模型的邻近算法:去噪,逆概率。,27, 45009 (2011) ·Zbl 1216.94015号 ·doi:10.1088/0266-5611/27/4/045009
[36] J.-J.Moreau,《函数-凸对偶与近点-不含espace hilbertien》,C.R.Acad。科学。巴黎Ser。数学,2552897(1962)·Zbl 0118.10502号
[37] J.-J.Moreau,Proximitéet dualitédans un espace hilbertien,公牛。社会数学。法国,93,273(1965)·Zbl 0136.12101号
[38] Y.Nesterov,一种求解具有收敛速度的凸规划问题的方法\(O(1/k^2)\),(俄语),,Dokl。阿卡德。诺克SSSR,269,543(1983)·Zbl 0535.90071号
[39] M.Ng,图像恢复的非精确交替方向方法,SIAM J.Sci。公司。,33, 1643 (2011) ·兹比尔1234.94013 ·doi:10.1137/100807697
[40] G.Peyre,反问题的非局部正则化,反问题和成像,5511(2011)·Zbl 1223.68116号 ·doi:10.3934/ipi.2011.5.511
[41] L.Rudin S.Osher,基于非线性总变分的噪声去除算法,《物理D》,60,259(1992)·Zbl 0780.49028号
[42] S.Setzer,《算子分裂、Bregman方法和图像处理中的帧收缩》,国际计算机杂志。视觉。,92, 265 (2011) ·Zbl 1235.68314号 ·doi:10.1007/s11263-010-0357-3
[43] G.Steidl,《关于软小波收缩、全变差扩散、全变分正则化和边的等价性》,SIAM J.Numer。分析。,42, 686 (2004) ·Zbl 1083.94001号 ·doi:10.1137/S0036142903422429
[44] X.C.Tai,增广拉格朗日方法,ROF模型的对偶方法和分裂Bregman迭代,SSVM 2009,42,502(2009)·Zbl 1371.94362号
[45] A.Tikhonov,《病态问题的解决》,Winston and Sons(1977)
[46] C.Wu,非二次保真度全变差恢复的增广拉格朗日方法,《反问题与成像》,5,237(2011)·Zbl 1225.80013号 ·doi:10.3934/ipi.2011.5.237
[47] C.Zalinescu,一般向量空间中的凸分析,新加坡:世界科学(2002)·Zbl 1023.46003号 ·doi:10.1142/9789812777096
[48] T.Zeng,将已知特征纳入源分离的全变分字典模型,图像处理国际会议,577(2008)·doi:10.1109/ICIP.2008.4711820
[49] T.Zeng,在TV-\(L^\infty\)模型中使用Gabor字典去噪,Acoust国际会议。语音和信号处理。,865 (2006)
[50] 曾振涛,《关于全变分字典模型》,IEEE trans。关于图像处理。,19, 821 (2010) ·Zbl 1371.94450号 ·doi:10.1109/TIP.2009.2034701
[51] X.Zhang,Bregmaized Non-local Regulation for Deconvolution and Sparse Reconstruction,SIAM J.Imag(解卷积和稀疏重构的非局部正则化)。科学。,3, 253 (2010) ·Zbl 1191.94030号 ·doi:10.1137/090746379
[52] M.Zhu,《一种有效的全变差图像恢复原-对偶混合梯度算法》,加州大学洛杉矶分校CAM报告08-34(2008)。,08 (2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。