×
沈、袁;季、雷

部分卷积用于全变分去模糊和去噪，采用带扩展步长的新线性化交替方向乘法器方法。 （英文） Zbl 1415.90123号

J.工业管理。最佳方案。 15，第1号，159-175（2019）.
摘要：在本文中，我们提出了一种用于图像去模糊和去噪的部分卷积模型。我们还设计了一种新的线性化交替方向乘法器方法（ADMM），该方法具有扩展步骤。由于其子问题的计算非常简单，可以得到封闭解，因此其迭代成本很低；然而，宽松的参数条件加上叶和袁的ADMM启发的额外扩展步骤使得收敛速度比原始线性化的ADMM更快。初步实验结果表明，在相同的计算时间内，我们的算法可以比现有的一些高效算法产生更好的结果。我们算法的性能优势在高噪声比下尤为明显。

引用于1文件

MSC公司：

90立方厘米 非线性规划
65千5 数值数学规划方法
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

凸优化;近点算法;增广拉格朗日函数;总变化量;去模糊与去噪;部分卷积

软件：

TwIST公司;RecPF公司;FTVd公司;NESTA公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Shen}和\textit{L.Ji}，J.Ind.Manag。最佳方案。15，第1号，159--175（2019；Zbl 1415.90123）
全文： 内政部

参考文献：

[1] R.Acar；C.R.Vogel，全变分惩罚方法分析，逆问题。，10, 1217-1229 (1994) ·Zbl 0809.35151号 ·doi:10.1088/0266-5611/10/6/003
[2] S.Alliney，数字滤波器作为绝对规范正则化器，IEEE Trans。信号处理。，40, 1548-1562 (1992) ·Zbl 0859.93037号
[3] J.Barzilai；J.M.Borwein，两点步长梯度法，IMA J.Numer。分析。，8, 141-148 (1988) ·Zbl 0638.65055号 ·doi:10.1093/imanum/8.1.141
[4] A.贝克；M.Teboulle，线性反问题的快速迭代收缩阈值算法，SIAM J.成像科学。，2, 183-202 (2009) ·Zbl 1175.94009号 ·doi:10.1137/080716542
[5] S.贝克尔；J.博宾；E.Candes，Nesta:一种快速准确的稀疏恢复一阶方法，SIAM J.Imaging Sci。，4, 1-39 (2011) ·Zbl 1209.90265号 ·数字对象标识代码：10.1137/090756855
[6] D.P.Bertsekas，约束优化和拉格朗日乘子方法，计算机科学和应用数学。学术出版社[Harcourt Brace Jovanovich Publishers]，纽约，1982年·Zbl 0572.90067号
[7] J.Bioucas-Dias；M.Figueiredo，一个新的转折点：图像恢复的两步迭代收缩/阈值算法，IEEE Trans。图像处理。，16, 2992-3004 (2007) ·doi:10.1109/TIP.2007.909319
[8] S.Boyd；N.Parikh；朱棣文；B.佩莱托；J.Eckstein，《通过交替方向乘数法进行分布式优化和统计学习》，Found。趋势马赫数。学习。，3, 1-122 (2011) ·Zbl 1229.90122号
[9] 蔡俊杰；R.H.Chan；M.Nikolova，脉冲加高斯噪声污染图像的两阶段去模糊方法，逆概率。图像。，2, 187-204 (2008) ·Zbl 1154.94306号 ·doi:10.3934/ipi.2008.2.187
[10] A.Chambolle；T.Pock，凸问题的一阶原对偶算法及其在成像中的应用，J.Math。成像视觉。，40, 120-145 (2011) ·Zbl 1255.68217号 ·doi:10.1007/s10851-010-0251-1
[11] R.H.Chan；何厚铧；M.Nikolova，《利用中位数噪声检测器去除盐和捕集器噪声和详细保护正则化》，IEEE Trans。伊玛格。工艺。，14, 1479-1485 (2005)
[12] R.H.Chan；陶先生；X.Yuan，约束线性最小二乘问题的线性化交替方向乘数法，东亚应用杂志。数学。，2, 326-341 (2012) ·Zbl 1284.68624号 ·doi:10.4208/eajam.270812.161112a
[13] T.F.Chan；S.Esedoglu，《全变分正则化l1函数逼近方面》，SIAM J.Appl。数学。，65, 1817-1837 (2005) ·Zbl 1096.94004号 ·doi:10.1137/040604297
[14] T.F.Chan；G.Golub；P.Mulet，基于全变量图像恢复的非线性原对偶方法，SIAM J.Sci。计算。，20, 1964-1977 (1999) ·Zbl 0929.68118号 ·doi:10.1137/S1064827596299767
[15] C.陈；B.他；Y.叶；X.Yuan，多块凸最小化问题的admm的直接扩展不一定收敛，Math。程序。系列A，155，57-79（2016）·Zbl 1332.90193号 ·doi:10.1007/s10107-014-0826-5
[16] 陈振中，沈义友，游义友，关于三块乘法器交替方向法的收敛性分析，文章摘要。申请。分析。，2013（2013），第183961条，第7页·Zbl 1302.90148号
[17] S.W.J.Cho；S.Lee，处理非盲图像反褶积中的异常值，计算机视觉国际会议，495-502（2011）
[18] I.Daubechies；M.Defrise；C.DeMol，具有稀疏约束的线性反问题的迭代阈值算法，Comm.Pure Appl。数学。，57, 1413-1457 (2004) ·Zbl 1077.65055号 ·doi:10.1002/cpa.20042
[19] J.Douglas；H.H.Rachford，关于2和3个空间变量中热传导问题的数值解，Trans。阿默尔。数学。Soc.，82，421-439（1956年）·Zbl 0070.35401号 ·doi:10.1090/S0002-9947-1956-0084194-4
[20] E.Esser，基于拉格朗日的交替方向方法的应用和对分裂布列格曼的连接，手稿，（2009年），ftp://ftp.math.ucla.edu/pub/camreport/cam09-31.pdf。
[21] M.Fortin和R.Glowinski，《增广拉格朗日方法：在边值问题数值解中的应用》，北荷兰，阿姆斯特丹，1983年·Zbl 0525.65045号
[22] D.Gabay，乘子方法在变分不等式中的应用，《增广拉格朗日方法：在边值问题求解中的应用》，M.Fortin和R.Glowinski，Eds.Horth-Hollan，阿姆斯特丹，1983年·Zbl 0561.90029号
[23] D.加贝；B.Mercier，通过有限元近似解非线性变分问题的对偶算法，计算。数学。申请。，17-40 (1976) ·Zbl 0352.65034号
[24] R.Glowinski；A.Marrocco，Sur lapproximation par elements finis dordreun，et la resolution par penalisation dilexia dule clase de problems de dirichlet nonlineaires，Rev.Francaise dAut。Inf.Rech.公司。操作。，9, 41-76 (1975) ·Zbl 0368.65053号
[25] B.他；陶先生；X.Yuan，可分凸规划的高斯后代换交替方向法，SIAM J.Optim。，22, 313-340 (2012) ·Zbl 1273.90152号 ·数字对象标识代码：10.1137/10822347
[26] B.他；X.Yuan，关于douglas-rachford算子分裂方法的收敛速度，Math。程序。，153, 715-722 (2015) ·Zbl 1327.90211号 ·doi:10.1007/s10107-014-0805-x
[27] M.Hong和Z.Loo，关于乘法器交替方向方法的线性收敛性，arXiv预印本，arXiv:1208.3922，（2013）。
[28] Y.Huang；M.K.Ng；文永伟，图像恢复的快速总变差最小化方法，多尺度模型。模拟。，7, 774-795 (2008) ·Zbl 1172.94316号 ·doi:10.1137/070703533
[29] Y.Jiao；Q.Jin；X.Lu；王伟，线性反问题乘数的交替方向法，SIAM J.Numer。分析。，54, 2114-2137 (2016) ·Zbl 1342.65137号 ·数字对象标识代码：10.1137/15M1029308
[30] Y.Jiao；Q.Jin；X.Lu；王伟，带约束反问题的预处理交替方向乘子法，逆问题。，33，025004（34页）（2017年）·Zbl 1360.65164号
[31] C.Li，W.Yin和Y.Zhang，通过增广拉格朗日和交替方向算法实现电视最小化，技术代表，美国德克萨斯州休斯顿莱斯大学CAAM系，77005，2009年。http://www.caam.rice.edu/优化/L1/TVAL3/。
[32] P.L.狮子；B.Mercier，两个非线性算子之和的分裂算法，SIAM J.Numer。分析。，16, 964-979 (1979) ·Zbl 0426.6500号 ·doi:10.1137/0716071
[33] D.芒福德；J.Shah，分段光滑函数的最佳逼近和相关变分问题，Comm.Pure Appl。数学。，42, 577-685 (1989) ·Zbl 0691.49036号 ·doi:10.1002/cpa.3160420503
[34] Y.Nesterov，非光滑函数的平滑最小化，数学。程序。，103, 127-152 (2005) ·Zbl 1079.90102号 ·doi:10.1007/s10107-004-0552-5
[35] 欧阳；Y.Chen；G.Lan；E.J.Pasiliao，乘法器的加速线性化交替方向方法，SIAM成像科学杂志。，8, 644-681 (2015) ·Zbl 1321.90105号 ·数字对象标识码：10.1137/14095697X
[36] L.Rudin；S.Osher；E.Fatemi，基于非线性总变差的噪声去除算法，Physica D，60，259-268（1992）·Zbl 0780.49028号 ·doi:10.1016/0167-2789（92）90242-F
[37] C.沃格尔；M.阿曼，基于噪声、模糊图像的快速、鲁棒的总变化重建，IEEE Trans。图像处理。，7, 813-824 (1998) ·Zbl 0993.94519号 ·doi:10.1109/83.679423
[38] X.Wang；X.Yuan，dantzig选择器乘法器的线性化交替方向法，SIAM J.Sci。计算。，34, 2792-2811 (2012) ·Zbl 1263.90061号 ·数字对象标识代码：10.1137/10833543
[39] Y.Wang；J.Yang；W.Yin；张勇，全变分图像重建的一种新的交替最小化算法，SIAM J.image Sci。，1, 248-272 (2008) ·Zbl 1187.68665号 ·doi:10.1137/080724265
[40] 吴涛，基于可变分割的脉冲加高斯噪声图像恢复方法，数学。问题。Eng.，2016（2016），文章ID 3151303，16页·Zbl 1400.94036号
[41] J.Yang；Y.Zhang，压缩传感中的交替方向算法，SIAM J.Sci。计算。，33, 250-278 (2011) ·Zbl 1256.65060号 ·数字对象标识代码：10.1137/09077761
[42] J.Yang；Y.Zhang；W.Yin，一种用于消除脉冲噪声污染的多通道图像模糊的有效tvl1算法，SIAM J.Sci。计算。，31, 2842-2865 (2009) ·Zbl 1195.68110号 ·doi:10.1137/080732894
[43] C.叶；X.Yuan，结构单调变分不等式的下降法，Optim。方法软。，22, 329-338 (2007) ·Zbl 1196.90118号 ·网址：10.1080/10556780600552693
[44] W.Yin；D.Goldfarb；S.Osher，总变差正则化{文档}L^1\end{document}\）多尺度分解，多尺度模型。模拟。，6, 190-211 (2007) ·Zbl 1355.49037号 ·doi:10.1137/060663027
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。