×
张军;杨宇飞

求解各向异性图像去噪模型的非线性多重网格方法。 （英语） Zbl 1269.65022号

数字。算法 63，编号291-315（2013）.
摘要：我们研究了一种求解具有两个正则化项的一般图像去噪模型的非线性多重网格方法。与以往的研究不同，我们用增广拉格朗日方法对一般模型的对偶公式进行了更简单的推导。为了提高所提出的多重网格方法的收敛速度，提出了一种改进的对偶迭代，使其更平滑。此外，我们将所提出的方法应用于各向异性ROF模型（参见[L.I.鲁丁等人，Physica D 60，No.1-4，259-268（1992；Zbl 0780.49028号)])以及各向异性LLT模型（参见[M.Lysaker、A.Lundervold和X.C.台，“使用四阶偏微分方程去除噪声，并将其应用于医学磁共振图像的空间和时间”，IEEE Trans。Iamge过程12，1579–1590（2003）]）。我们还对A.Chambolle公司的对偶迭代[“总变化最小化和应用的算法”，J.Math.Imaging Vis.20，89-97（2004）]和用于求解这两个模型的改进平滑器。数值结果表明了该方法的有效性，并表明这种多重网格方法更适合处理大尺寸图像。

引用于三文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
65K10码 数值优化和变分技术
49J20型 偏微分方程最优控制问题的存在性理论
49平方米27 分解方法
94A08型 信息与通信理论中的图像处理（压缩、重建等）

关键词：

图像去噪;对偶算法;各向异性ROF模型;各向异性LLT模型;局部傅里叶分析;非线性多重网格法;增广拉格朗日方法;汇聚;数值结果

引文：

Zbl 0780.49028号
PDF格式BibTeX公司 XML格式引用
\textit｛J.Zhang｝和\textit｛Y.-F.Yang｝，数字。算法63，No.2，291--315（2013；Zbl 1269.65022）
全文： 内政部

参考文献：

[1] Ambrosio，L.，Fusco，N.，Pallara，D.：有界变差函数和自由间断问题。牛津大学出版社，纽约（2000）·Zbl 0957.49001号
[2] Bramble，J.H.：多重网格方法。纽约皮特曼（1993）·Zbl 0786.65094号
[3] Brandt，A.：边界值问题的多级自适应解决方案。数学。计算。31, 333-390 (1977) ·Zbl 0373.65054号 ·doi:10.1090/S0025-5718-1977-0431719-X
[4] Briggs，W.L.，Henson，V.E.，McCormick，S.F.：《多重网格教程》，第二版。费城SIAM（2000年）·Zbl 0958.65128号 ·doi:10.1137/1.9780898719055
[5] Brito-Loeza，C.，Chen，K.：用于高阶去噪的多重网格算法。SIAM J.成像科学3，363-389（2010）·Zbl 1205.68474号 ·doi:10.1137/080737903
[6] Brito-Loeza，C.，Chen，K.：关于向量值图像的高阶去噪模型和快速算法。IEEE传输。图像处理。19, 1518-1527 (2010) ·Zbl 1371.94060号 ·doi:10.1109/TIP.2010.2042655
[7] Carter，J.L.：基于全变量的图像恢复的双重方法。技术报告，加州大学洛杉矶分校CAM报告02-13（2002）·Zbl 1205.68474号
[8] Chambolle，A.：总变异最小化算法及其应用。数学杂志。成像视觉。20, 89-97 (2004) ·Zbl 1366.94048号 ·doi:10.1023/B:JMIV.0000011320.81911.38
[9] Chambolle，A.：总变异最小化和一类二进制MRF模型。纳入：EMMCVPR 2005。LNCS，第3757卷，第136-152页（2005年）
[10] Chambolle，A.，Lions，P.L.：通过总变化最小化和相关问题实现图像恢复。数字。数学。76167-188（1997年）·Zbl 0874.68299号 ·doi:10.1007/s002110050258
[11] Chan，T.F.，Chen，K.：关于图像总变差最小化的原始松弛非线性多重网格算法。数字。算法41，387-411（2006）·Zbl 1096.94003号 ·doi:10.1007/s11075-006-9020-z
[12] Chan，T.F.，Chen，K.，Carter，J.L.：解决图像恢复产生的对偶公式的迭代方法。电子。事务处理。数字。分析。26, 299-311 (2007) ·Zbl 1178.68620号
[13] Chan，T.F.，Golub，G.H.，Mulet，P.：基于全变分的图像恢复的非线性原对偶方法。SIAM J.科学。计算。1964年至1977年（1999年）·Zbl 0929.68118号 ·doi:10.1137/S1064827596299767
[14] Chan，T.F.，Shen，J.：图像处理与分析：变分、PDE、小波和随机方法。SIAM，费城（2005）·Zbl 1095.68127号 ·数字对象标识代码：10.1137/1.9780898717877
[15] Chen，K.：矩阵预处理技术及其应用。剑桥大学出版社，剑桥（2005）·Zbl 1079.65057号 ·doi:10.1017/CBO9780511543258
[16] Chen，K.，Dong，Y.，Hintermüller，M.：基于全变分的图像恢复中Fenchel预对偶的非线性多重网格解算器，带有线Gauss-Seidel-seismooth-Newton平滑器。反向探测。图像。5, 323-339 (2011) ·兹比尔1220.94006 ·doi:10.3934/ip.2011.5.323
[17] Chen，K.，Savage，J.：用于全变量去噪的加速代数多重网格算法。位数字。数学。47, 277-296 (2007) ·Zbl 1120.65078号 ·文件编号：10.1007/s10543-007-0123-2
[18] Chen，H.，Song，J.，Tai，X.C.：LLT模型最小化的对偶算法。高级计算。数学。31, 115-130 (2009) ·Zbl 1170.94006号 ·doi:10.1007/s10444-008-9097-0
[19] Chen，Y.，Levine，S.，Rao，M.：图像恢复中的可变指数线性增长泛函。SIAM J.应用。数学。66, 1383-1406 (2006) ·Zbl 1102.49010号 ·doi:10.1137/050624522
[20] Goldstein，T.，Osher，S.：L1正则化问题的分裂Bregman方法。SIAM J.成像科学2，323-343（2009）·Zbl 1177.65088号 ·doi:10.1137/080725891
[21] Hackbusch，W.：多网格方法和应用。柏林施普林格（1985）·Zbl 0595.65106号 ·doi:10.1007/978-3-662-02427-0
[22] Jia，R.Q.，Zhao，H.：图像去噪全变分模型的快速算法。高级计算。数学。33, 231-241 (2010) ·Zbl 1191.94017号 ·doi:10.1007/s10444-009-9128-5
[23] Li，Y.，Santosa，F.：最小化图像恢复中总变化的计算算法。IEEE传输。图像处理。5, 987-995 (1996) ·数字对象标识代码：10.1109/83.503914
[24] Lysaker，M.，Lundervold，A.，Tai，X.C.：使用四阶偏微分方程去除噪声，并将其应用于空间和时间中的医学磁共振图像。IEEE传输。图像处理。12, 1579-1590 (2003) ·Zbl 1286.94020号 ·doi:10.1109/TIP.2003.819229
[25] Michelli，C.A.，Shen，L.，Xu，Y.：图像模型的邻近算法：去噪。反向探测。27，045009，30页（2011）·Zbl 1216.94015号 ·doi:10.1088/0266-5611/27/4/045009
[26] Pang，Z.F.，Wang，L.L.，Yang，Y.F.：图像去噪中各向异性LLT模型的快速算法。东亚J.应用。数学。1, 264-283 (2011) ·Zbl 1286.94024号
[27] Paragios，N.，Chen，Y.，Faugeras，O.：《计算机视觉数学模型手册》。斯普林格，海德堡（2005）·Zbl 1083.68500
[28] Rudin，L.I.，Osher，S.，Fatemi，E.：基于非线性全变分的噪声去除算法。Physica D 60，259-268（1992年）·Zbl 0780.49028号 ·doi:10.1016/0167-2789（92）90242-F
[29] Steidl，G.：关于高阶正则泛函的对偶处理的注记。计算76135-148（2006）·Zbl 1087.65067号 ·doi:10.1007/s00607-005-0129-z
[30] Tai，X.C.，Wu，C.：ROF模型的增广拉格朗日方法、对偶方法和分裂Bregman迭代。收录于：SSVM 2009，LNCS 5567，第502-513页（2009）·Zbl 1371.94362号
[31] Trottenberg，U.，Oosterlee，C.W.，Schuller，A.：多重网格。伦敦学术出版社（2001）·Zbl 0976.65106号
[32] You，Y.L.，Kaveh，M.：去除噪声的四阶偏微分方程。IEEE传输。图像处理。9, 1723-1730 (2000) ·Zbl 0962.94011号 ·doi:10.1109/83.869184
[33] 朱，M.：基于全变差的图像恢复的快速数值算法。加州大学洛杉矶分校博士论文（2008）
[34] Zhu，M.，Chan，T.F.：一种用于全变分图像恢复的高效原对偶混合梯度算法。技术报告，加州大学洛杉矶分校CAM报告08-34（2008）
[35] Zhu，M.，Wright，S.J.，Chan，T.F.：基于双重性的全变分正则图像恢复算法。计算。最佳方案。申请。47, 377-400 (2010) ·Zbl 1208.90165号 ·doi:10.1007/s10589-008-9225-2
[36] Zhu，W.，Chan，T.：利用曲率捕捉虚幻轮廓的变分模型。数学杂志。成像视觉。27, 29-40 (2007) ·Zbl 1478.68414号 ·doi:10.1007/s10851-006-9695-8
[37] Zhu，W.，Chan，T.：使用图像表面的平均曲率进行图像去噪。SIAM J.成像科学5，1-32（2012）·Zbl 1258.94021号 ·数字对象标识代码：10.1137/10822268
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。